Free-Start Distinguishing: Combining Two Types of Indistinguishability Amplification

Abstract. The term indistinguishability amplification refers to a setting where a certain construction combines two (or more) cryptographic primitives of the same type to improve their indistinguishability from an ideal primitive. Various constructions achieving this property have been studied, both in the information-theoretic and computational setting. In the former, a result due to Maurer, Pietrzak and Renner describes the amplification achieved by a very general class of constructions called neutralizing. Two types of amplification are observed: a product theorem (bounding the advantage in distinguishing the construction by twice the product of individual advantages) and the amplification of the distinguisher class (the obtained construction is secure against a wider class of distinguishers). In this paper, we combine these two aspects of information-theoretic indistinguishability amplification. We derive a new bound for the general case of a neutralizing construction that keeps th...

• Type: Journal
• Year: 2009
• Where: ICITS
• Authors: Peter Gazi, Ueli Maurer
• Keywords: Distinguisher Class, ICITS 2009, Indistinguishability Amplification, Security Privacy, Term Indistinguishability Amplification