Improved efficiency of Kiltz07-KEM

Xianhui Lu; Xuejia Lai; Dake He

Paper 2008/312 Original: eprint.iacr.org/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.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2008-07-27: last updated; 2008-07-27: published
Short URL: https://ia.cr/2008/312
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/312,
      author = {Xianhui Lu and Xuejia Lai and Dake He},
      title = {Improved efficiency of Kiltz07-KEM},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/312},
      year = {2008},
      url = {https://eprint.iacr.org/2008/312}
}