Towards anonymous ciphertext indistinguishability with identity leakage

Tsz Hon Yuen, Cong Zhang, Sherman Sze-Ming Chow, Joseph K Liu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

7 Citations (Scopus)

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.
Original languageEnglish
Title of host publication7th International Conference on Provable Security (ProvSec 2013)
EditorsWilly Susilo, Reza Reyhanitabar
Place of PublicationHeidelberg Germany
PublisherSpringer
Pages139 - 153
Number of pages15
Volume8209
ISBN (Print)9783642412264
DOIs
Publication statusPublished - 2013
Externally publishedYes
EventInternational Conference on Provable Security 2013 - Melaka, Malaysia
Duration: 23 Oct 201325 Oct 2013
Conference number: 7th
https://link.springer.com/book/10.1007/978-3-642-41227-1 (Proceedings)

Conference

ConferenceInternational Conference on Provable Security 2013
Abbreviated titleProvSec 2013
Country/TerritoryMalaysia
CityMelaka
Period23/10/1325/10/13
Internet address

Cite this