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

Abstract. In this paper we present a simpler construction of a publickey 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.

• Type: Conference
• Year: 2003
• Where: EUROCRYPT
• Authors: Yehuda Lindell
• Keywords: Cryptography, De Santis Et, Encryption Scheme, EUROCRYPT 2003, Publickey Encryption Scheme