Rafail Ostrovsky - Publications

On Homomorphic Encryption and Chosen-Ciphertext Security

Brett Hemenway; Rafail Osrtovsky


Chosen-ciphertext (IND-CCA) security is generally considered the right notion of security for 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.

comment: Cryptography 2012 PP:52-65

Fetch PDF file of the paper

Back to Publications List