Paper 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 provedsecureagainst adaptive chosen ciphertext attack under standardintractability assumptions.These appear to be the first public-key encryption schemesin the literature that are simultaneously practical and provably secure.
Note: This paper is a significantly revised and extended version ofthe extended abstract "A practical public key cryptosystem provablysecure against adaptive chosen ciphertext attack"[R. Cramer and V. Shoup, Crypto '98],and also includes results originally presented in theextended abstract "Using hash functions as a hedge againstchosen ciphertext attack" [V. Shoup, Eurocrypt 2000].
Metadata
- Available format(s)
PDFPS- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Contact author(s)
- cramer @brics dk
sho @zurich ibm com - History
- 2001-12-17: received
- Short URL
- https://ia.cr/2001/108
- License
CC BY
BibTeX
@misc{cryptoeprint:2001/108, author = {Ronald Cramer and Victor Shoup}, title = {Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack}, howpublished = {Cryptology {ePrint} Archive, Paper 2001/108}, year = {2001}, url = {https://eprint.iacr.org/2001/108}}