Cryptology ePrint Archive: Report 2001/108

Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack

Ronald Cramer and Victor Shoup

Abstract: A new public key encryption scheme, along with several variants, is proposed and analyzed. The scheme and its variants are quite practical, and are proved secure against adaptive chosen ciphertext attack under standard intractability assumptions. These appear to be the first public-key encryption schemes in the literature that are simultaneously practical and provably secure.

Category / Keywords: public-key cryptography /

Date: received 17 Dec 2001

Contact author: cramer at brics dk, sho@zurich ibm com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: This paper is a significantly revised and extended version of the extended abstract "A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack" [R. Cramer and V. Shoup, Crypto '98], and also includes results originally presented in the extended abstract "Using hash functions as a hedge against chosen ciphertext attack" [V. Shoup, Eurocrypt 2000].

Version: 20011217:130330 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]