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

Yehuda Lindell

Paper 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.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Eurocrypt 2003
Keywords: CCA2-security adaptive chosen-ciphertext attacks general assumptions
Contact author(s): lindell @ wisdom weizmann ac il
History: 2003-01-22: revised; 2002-05-13: received; See all versions
Short URL: https://ia.cr/2002/057
License: CC BY

BibTeX

@misc{cryptoeprint:2002/057,
      author = {Yehuda Lindell},
      title = {A Simpler Construction of {CCA2}-Secure Public-Key Encryption Under General Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/057},
      year = {2002},
      url = {https://eprint.iacr.org/2002/057}
}