A New Variant of the Cramer-Shoup KEM Secure against Chosen Ciphertext Attack

Joonsang Baek; Willy Susilo; Joseph K.  Liu; Jianying Zhou

Paper 2008/449

A New Variant of the Cramer-Shoup KEM Secure against Chosen Ciphertext Attack

Joonsang Baek, Willy Susilo, Joseph K. Liu, and Jianying Zhou

Abstract

We propose a new variant of the Cramer-Shoup KEM (key encapsulation mechanism). The proposed variant is more efficient than the original Cramer-Shoup KEM scheme in terms of public key size and encapsulation cost, but is proven to be (still) secure against chosen ciphertext attack in the standard model, relative to the Decisional Diffie-Hellman problem.

Note: Many parts have been revised.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. To appear at ACNS '09
Keywords: public key encryption key encapsulation
Contact author(s): jsbaek @ i2r a-star edu sg
History: 2009-03-25: last of 6 revisions; 2008-10-27: received; See all versions
Short URL: https://ia.cr/2008/449
License: CC BY

BibTeX

@misc{cryptoeprint:2008/449,
      author = {Joonsang Baek and Willy Susilo and Joseph K.  Liu and Jianying Zhou},
      title = {A New Variant of the Cramer-Shoup {KEM} Secure against Chosen Ciphertext Attack},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/449},
      year = {2008},
      url = {https://eprint.iacr.org/2008/449}
}