Cryptology ePrint Archive: Report 2008/449

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

Joonsang Baek and Willy Susilo and 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.

Category / Keywords: public-key cryptography / public key encryption, key encapsulation

Publication Info: To appear at ACNS '09

Date: received 23 Oct 2008, last revised 25 Mar 2009

Contact author: jsbaek at i2r a-star edu sg

Available format(s): PDF | BibTeX Citation

Note: Many parts have been revised.

Version: 20090325:092244 (All versions of this report)

Short URL: ia.cr/2008/449

Discussion forum: Show discussion | Start new discussion