You are looking at a specific version 20071126:124259 of this paper. See the latest version.

Paper 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.

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.

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. In submission
Keywords
identity-based encryption (IBE)multiple-PKG environmentspublic key encryption (PKE)escrowed ElGamalbilinear pairings
Contact author(s)
shengbaowang @ gmail com
History
2007-11-26: last of 2 revisions
2007-03-22: received
See all versions
Short URL
https://ia.cr/2007/100
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.