Paper 2013/033

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

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


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.

Available format(s)
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.
identity-based extractable hash proofidentity-based key encapsulation mechanismCCA securityBDH assumption
Contact author(s)
cycosmic @ gmail com
2013-02-22: revised
2013-01-29: received
See all versions
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.