TY - JOUR
A2 - Abd-El-Malek, Mina
AU - Luo, Song
AU - Hu, Ning
PY - 2013
DA - 2013/12/31
TI - On the Anonymity of Identity-Based Encryption
SP - 217480
VL - 2013
AB - 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.
SN - 1110-757X
UR - https://doi.org/10.1155/2013/217480
DO - 10.1155/2013/217480
JF - Journal of Applied Mathematics
PB - Hindawi Publishing Corporation
KW -
ER -