Information Security and Cryptography Research Group

A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext Attack

Ronald Cramer and Victor Shoup

Advances in Cryptology — CRYPTO '98, Lecture Notes in Computer Science, Springer-Verlag, vol. 1462, pp. 13–25, Aug 1998.

A new public key cryptosystem is proposed and analyzed. The scheme is quite practical, and is provably secure against adaptive chosen ciphertext attack under standard intractability assumptions. There appears to be no previous cryptosystem in the literature that enjoys both of these properties simultaneously.

BibTeX Citation

@inproceedings{CraSho98,
author       = {Ronald Cramer and Victor Shoup},
title        = {A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext Attack},
editor       = {Hugo Krawczyk},
booktitle    = {Advances in Cryptology --- CRYPTO~'98},
pages        = 13--25,
series       = {Lecture Notes in Computer Science},
volume       = 1462,
year         = 1998,
month        = 8,
publisher    = {Springer-Verlag},
}