Cryptology ePrint Archive: Report 2010/099

On Homomorphic Encryption and Chosen-Ciphertext Security

Brett Hemenway and Rafail Ostrovsky

Abstract: Chosen-Ciphertext (IND-CCA) security is generally considered the right notion of security for a cryptosystem. Because of its central importance much effort has been devoted to constructing IND-CCA secure cryptosystems.

In this work, we consider constructing IND-CCA secure cryptosystems from (group) homomorphic encryption. Our main results give natural and efficient constructions of IND-CCA secure cryptosystems from any homomorphic encryption scheme that satisfies weak cyclic properties, either in the plaintext, ciphertext or randomness space. Our results have the added benefit of being simple to describe and analyze.

Category / Keywords: public-key cryptography, homomorphic encryption, chosen ciphertext security

Publication Info: In Proceedings of PKC 2012

Date: received 23 Feb 2010, last revised 21 Mar 2012

Contact author: bhemen at umich edu

Available format(s): PDF | BibTeX Citation

Note: Updated the references. Clarified some of the exposition.

Version: 20120322:015128 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]