Cryptology ePrint Archive: Report 2008/312

Improved efficiency of Kiltz07-KEM

Xianhui Lu, Xuejia Lai, Dake He

Abstract: Kiltz proposed a practical key encapsulation mechanism(Kiltz07-KEM) which is secure against adaptive chosen ciphertext attacks(IND-CCA2) under the gap hashed Diffie-Hellman(GHDH) assumption\cite{Kiltz2007}. We show a variant of Kiltz07-KEM which is more efficient than Kiltz07-KEM in encryption. The new scheme can be proved to be IND-CCA2 secure under the same assumption, GHDH.

Category / Keywords: KEM, IND-CCA2, GHDH

Date: received 17 Jul 2008

Contact author: luxianhui at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20080727:155422 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]