Formal Indistinguishability Extended to the Random Oracle Model - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Formal Indistinguishability Extended to the Random Oracle Model


Several generic constructions for transforming one-way func-tions to asymmetric encryption schemes have been proposed. One-way functions only guarantee the weak secrecy of their arguments. That is, given the image by a one-way function of a random value, an adversary has only negligible probability to compute this random value. Encryp-tion schemes must guarantee a stronger secrecy notion. They must be at least resistant against indistinguishability-attacks under chosen plaintext text (IND-CPA). Most practical constructions have been proved in the random oracle model (ROM for short). Such computational proofs turn out to be complex and error prone. Bana et al. have introduced Formal Indistinguishability Relations (FIR), as an abstraction of computational indistinguishability. In this paper, we extend the notion of FIR to cope with the ROM on one hand and adaptive adversaries on the other hand. Indeed, when dealing with hash functions in the ROM and one-way func-tions, it is important to correctly abstract the notion of weak secrecy. Moreover, one needs to extend frames to include adversaries in order to capture security notions as IND-CPA. To fix these problems, we consider pairs of formal indistinguishability relations and formal non-derivability relations. We provide a general framework along with general theorems, that ensure soundness of our approach and then we use our new frame-work to verify several examples of encryption schemes among which the construction of Bellare Rogaway and Hashed ElGamal.
Fichier principal
Vignette du fichier
fir_rom.pdf (271.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01086874 , version 1 (25-11-2014)



Cristian Ene, Yassine Lakhnech, van Chan Ngo. Formal Indistinguishability Extended to the Random Oracle Model. ESORICS 2009, Sep 2009, St Malo, France. pp.555 - 570, ⟨10.1007/978-3-642-04444-1_34⟩. ⟨hal-01086874⟩
325 View
63 Download



Gmail Facebook Twitter LinkedIn More