Cryptology ePrint Archive: Report 2013/680

A Black-Box Construction of a CCA2 Encryption Scheme from a Plaintext Aware Encryption Scheme

Dana Dachman-Soled

Abstract: We present a construction of a CCA2-secure encryption scheme from a plaintext aware, weakly simulatable public key encryption scheme. The notion of plaintext aware, weakly simulatable public key encryption has been considered previously by Myers, Sergi and shelat (SCN, 2012) and natural encryption schemes such as the Damgard Elgamal Scheme (Damgard, Crypto, 1991) and the Cramer-Shoup Lite Scheme (Cramer and Shoup, SIAM J. Comput., 2003) were shown to satisfy these properties.

Recently, Myers, Sergi and shelat (SCN, 2012) defined an extension of non-malleable CCA1 security, called cNM-CCA1, and showed how to construct a cNM-CCA1-secure encryption scheme from a plaintext aware and weakly simulatable public key encryption scheme. Our work extends and improves on this result by showing that a full CCA2-secure encryption scheme can be constructed from the same assumptions.

Category / Keywords: public-key cryptography / CCA2-secure encryption, plaintext aware encryption, weakly simulatable public key encryption, black-box

Date: received 23 Oct 2013

Contact author: danadach at ece umd edu

Available format(s): PDF | BibTeX Citation

Version: 20131024:092645 (All versions of this report)

Short URL: ia.cr/2013/680

Discussion forum: Show discussion | Start new discussion