Paper Info
Title
Towards Anonymous Ciphertext Indistinguishability with Identity Leakage
Abstract
Key escrow is a major drawback of identity-based encryption (IBE). The key generation centre (KGC) can generate the user secret key of any user by using the master secret key and the user's identity. This paper presents a systematic study of what it takes to prevent a malicious KGC from decrypting a ciphertext encrypted for an honest user, which covers the case for certificateless encryption, and shows the impossibility of ideal escrow-free IBE, unless there is uncertainty in the user's identity. Our study also explains the underpinning idea of anonymous ciphertext indistinguishability (ACI), formalized by Chow in PKC 2009. An ACI-secure IBE prevent a KGC (or any logical entity which get holds of the master secret key, such as the collusion of a number of authorities holding the sufficient number of master secret's shares) from decrypting if it does not know the intended recipient of the ciphertext, a guarantee that none of the existing attempts in the literature can provide. The notion of ACI crucially relies on the privacy of user's identity in the eyes of the KGC. The only privacy leakage allowed in Chow's model is via querying an embedded-identity encryption oracle. In this paper, we strengthen his model to allow arbitrary bounded leakage of the recipient's identity. We also give a generic construction on how to achieve this notion when the identity has enough entropy.
Year
DOI
Venue
2013
10.1007/978-3-642-41227-1_8
ProvSec
Keywords
Field
DocType
leakage,key escrow
Key generation,Ciphertext indistinguishability,Computer security,Computer science,Attribute-based encryption,Oracle,Encryption,Impossibility,Theoretical computer science,Ciphertext,Key escrow
Conference
Volume
ISSN
Citations 
8209
0302-9743
2
PageRank 
References 
Authors
0.36
20
4
Name
Order
Citations
PageRank
Tsz Hon Yuen150733.86
Cong Zhang2132.94
Sherman S. M. Chow3187098.03
Joseph K. Liu4113467.24