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
against adaptive chosen ciphertext attack under standard
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: ia.cr/2001/108
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]