CCA-Secure IB-KEM from Identity-Based Extractable Hash Proof Systems

Yu Chen; Zongyang Zhang; Dongdai Lin; Zhenfu Cao

Paper 2013/033

CCA-Secure IB-KEM from Identity-Based Extractable Hash Proof Systems

Yu Chen, Zongyang Zhang, Dongdai Lin, and Zhenfu Cao

Abstract

In this paper, we introduce a general paradigm called identity-based extractable hash proof system (IB-EHPS), which is an extension of extractable hash proof system (EHPS) proposed by Wee (CRYPTO ’10). We show how to construct identity-based key encapsulation mechanism (IB-KEM) from IB-EHPS in a simple and modular fashion. Our construction provides a generic method of building and interpreting CCA-secure IB-KEMs based on computational assumptions. As instantiations, we realize IB-EHPS from the bilinear Diffie-Hellman assumption and the modified bilinear Diffie-Hellman assumption, respectively.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. An extended abstract of this paper has been accepted by ACNS 2012 entitled "Identity-Based Extractable Hash Proofs and Their Applications". This is the full version with newly added materials.
Keywords: identity-based extractable hash proof identity-based key encapsulation mechanism CCA security BDH assumption
Contact author(s): cycosmic @ gmail com
History: 2013-02-22: revised; 2013-01-29: received; See all versions
Short URL: https://ia.cr/2013/033
License: CC BY

BibTeX

@misc{cryptoeprint:2013/033,
      author = {Yu Chen and Zongyang Zhang and Dongdai Lin and Zhenfu Cao},
      title = {{CCA}-Secure {IB}-{KEM} from Identity-Based Extractable Hash Proof Systems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/033},
      year = {2013},
      url = {https://eprint.iacr.org/2013/033}
}