Open Access
Translator Disclaimer
2013 On the Anonymity of Identity-Based Encryption
Song Luo, Ning Hu
J. Appl. Math. 2013: 1-9 (2013). DOI: 10.1155/2013/217480


Anonymity of identity-based encryption (IBE) means that given a ciphertext, one cannot distinguish the target identity from a random identity. In this paper, we thoroughly discuss the anonymity of IBE systems. We found that the current definition of anonymity is obscure to describe some IBE systems, such as Gentry IBE system. Furthermore, current definition cannot express the degree of anonymity. So we divide the degree of anonymity into weak anonymity and strong anonymity based on indistinguishability between different games. For weakly anonymous IBE systems, the target identity in a ciphertext cannot be distinguished from a random identity. For strongly anonymous IBE systems, the whole ciphertext cannot be distinguished from a random tuple. We also discuss the type of anonymity and divide it into two types. Type 1 means that a random tuple can be seen as a valid ciphertext, while type 2 cannot. Based on our new definitions, we show that three famous IBE systems, Gentry IBE system, Boyen-Waters IBE system, and Lewko IBE system, have strong but different types of anonymity.


Download Citation

Song Luo. Ning Hu. "On the Anonymity of Identity-Based Encryption." J. Appl. Math. 2013 1 - 9, 2013.


Published: 2013
First available in Project Euclid: 14 March 2014

zbMATH: 06950561
Digital Object Identifier: 10.1155/2013/217480

Rights: Copyright © 2013 Hindawi


Vol.2013 • 2013
Back to Top