Cryptology ePrint Archive: Report 2007/100

Practical Identity-Based Encryption (IBE) in Multiple PKG Environments and Its Applications

Shengbao Wang and Zhenfu Cao

Abstract: Identity-based encryption (IBE) schemes are usually used in multiple-PKG environments --- on the one hand, each administrative domain (e.g., a relatively small and close organization) maintains its own private key generator (PKG); on the other hand, encryption across domains becomes a prevalent requirement. In this paper, we present a new IBE scheme using bilinear pairings. Compared with the famous IBE scheme of Boneh and Franklin, we show that ours is more practical in the multiple-PKG environment. We prove that our scheme meets chosen ciphertext security in the random oracle model, assuming the intractability of the standard Bilinear Diffie-Hellman (BDH) problem. As an application of our IBE scheme, we also propose an escrowed ElGamal scheme which possesses certain good properties in practice.

Category / Keywords: identity-based encryption (IBE), multiple-PKG environments; public key encryption (PKE), escrowed ElGamal, bilinear pairings

Publication Info: In submission

Date: received 19 Mar 2007, last revised 26 Nov 2007

Contact author: shengbaowang at gmail com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: Thanks to a novel technique for simulating the H_1 oracle (due to Lal and Sharma, on page 6 of [LS07], which is adapted in our proof for Lemma 2) the IND-ID-CCA security of the full M-IBE scheme is now reduced to the standard BDH problem.

Version: 20071126:124259 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]