CCA-Secure IB-KEM from Identity-Based Extractable Hash Proof Systems.
Yu Chen, Zongyang Zhang, Dongdai Lin, Zhenfu Cao · 2013
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. Key words: identity-based extractable hash proof, identity-based key encapsulation mechanism, CCA security, BDH assumption 1