Blind and Anonymous Identity-Based Encryption and Authorised Private Searches on Public Key Encrypted Data

Jan Camenisch, Markulf Kohlweiss, Alfredo Rial, Caroline Sheedy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Searchable encryption schemes provide an important mechanism to cryptographically protect data while keeping it available to be searched and accessed. In a common approach for their construction, the encrypting entity chooses one or several keywords that describe the content of each encrypted record of data. To perform a search, a user obtains a trapdoor for a keyword of her interest and uses this trapdoor to find all the data described by this keyword.

We present a searchable encryption scheme that allows users to privately search by keywords on encrypted data in a public key setting and decrypt the search results. To this end, we define and implement two primitives: public key encryption with oblivious keyword search (PEOKS) and committed blind anonymous identity-based encryption (IBE). PEOKS is an extension of public key encryption with keyword search (PEKS) in which users can obtain trapdoors from the secret key holder without revealing the keywords. Furthermore, we define committed blind trapdoor extraction, which facilitates the definition of authorisation policies to describe which trapdoor a particular user can request. We construct a PEOKS scheme by using our other primitive, which we believe to be the first blind and anonymous IBE scheme.

We apply our PEOKS scheme to build a public key encrypted database that permits authorised private searches, i.e., neither the keywords nor the search results are revealed.
Original languageEnglish
Title of host publicationPublic Key Cryptography - PKC 2009, 12th International Conference on Practice and Theory in Public Key Cryptography, Irvine, CA, USA, March 18-20, 2009. Proceedings
PublisherSpringer
Pages196-214
Number of pages19
ISBN (Electronic)978-3-642-00468-1
ISBN (Print)978-3-642-00467-4
DOIs
Publication statusPublished - 2009
Event12th International Conference on Practice and Theory in Public Key Cryptography - Bren School of Information and Computer Sciences, University of California, Irvine, United States
Duration: 18 Mar 200920 Mar 2009
https://www.iacr.org/workshops/pkc2009/index.html

Conference

Conference12th International Conference on Practice and Theory in Public Key Cryptography
Abbreviated titlePKC 2009
Country/TerritoryUnited States
CityIrvine
Period18/03/0920/03/09
Internet address

Fingerprint

Dive into the research topics of 'Blind and Anonymous Identity-Based Encryption and Authorised Private Searches on Public Key Encrypted Data'. Together they form a unique fingerprint.

Cite this