Non-Malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization

@article{Bellare1999NonMalleableEE,
  title={Non-Malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization},
  author={Mihir Bellare and Amit Sahai},
  journal={IACR Cryptology ePrint Archive},
  year={1999},
  volume={2006},
  pages={228}
}
We prove the equivalence of two de nitions of non-malleable encryption appearing in the literature| the original one of Dolev, Dwork and Naor and the later one of Bellare, Desai, Pointcheval and Rogaway. The equivalence relies on a new characterization of non-malleable encryption in terms of the standard notion of indistinguishability of Goldwasser and Micali. We show that non-malleability is equivalent to indistinguishability under a \parallel chosen ciphertext attack," this being a new kind… CONTINUE READING
Highly Influential
This paper has highly influenced 23 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS