Chapter

Advances in Cryptology — CRYPTO '98

Volume 1462 of the series Lecture Notes in Computer Science pp 13-25

Date:

A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack

  • Ronald CramerAffiliated withInstitute for Theoretical Computer Science, ETH Zurich
  • , Victor ShoupAffiliated withIBM Zurich Research Laboratory

Abstract

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.