International Association for Cryptologic Research
In this paper, the authors 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). They show how to construct Identity-Based Key Encapsulation Mechanism (IB-KEM) from IB-EHPS in a simple and modular fashion. Their construction provides a generic method of building and interpreting CCA-secure IB-KEMs based on computational assumptions. As instantiations, they realize IB-EHPS from the bilinear Diffie-Hellman assumption and the modified bilinear Diffie-Hellman assumption, respectively.