Cryptology ePrint Archive: Report 2002/057

A Simpler Construction of CCA2-Secure Public-Key Encryption Under General Assumptions

Yehuda Lindell

Abstract: In this paper we present a simpler construction of an encryption scheme that achieves adaptive chosen ciphertext security (CCA2), assuming the existence of trapdoor permutations. We build on previous works of Sahai and De Santis et al. and construct a scheme that we believe is the easiest to understand to date. In particular, it is only slightly more involved than the Naor-Yung encryption scheme that is secure against passive chosen-ciphertext attacks (CCA1). We stress that the focus of this paper is on simplicity only.

Category / Keywords: public-key cryptography / CCA2-security, adaptive chosen-ciphertext attacks, general assumptions

Publication Info: Eurocrypt 2003

Date: received 12 May 2002, last revised 22 Jan 2003

Contact author: lindell at wisdom weizmann ac il

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20030122:203308 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]