Public Key Encryption with Keyword Search

  • Dan Boneh
  • Giovanni Di Crescenzo
  • Rafail Ostrovsky
  • Giuseppe Persiano
Conference paper

DOI: 10.1007/978-3-540-24676-3_30

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3027)
Cite this paper as:
Boneh D., Di Crescenzo G., Ostrovsky R., Persiano G. (2004) Public Key Encryption with Keyword Search. In: Cachin C., Camenisch J.L. (eds) Advances in Cryptology - EUROCRYPT 2004. EUROCRYPT 2004. Lecture Notes in Computer Science, vol 3027. Springer, Berlin, Heidelberg


We study the problem of searching on data that is encrypted using a public key system. Consider user Bob who sends email to user Alice encrypted under Alice’s public key. An email gateway wants to test whether the email contains the keyword “urgent” so that it could route the email accordingly. Alice, on the other hand does not wish to give the gateway the ability to decrypt all her messages. We define and construct a mechanism that enables Alice to provide a key to the gateway that enables the gateway to test whether the word “urgent” is a keyword in the email without learning anything else about the email. We refer to this mechanism as Public Key Encryption with keyword Search. As another example, consider a mail server that stores various messages publicly encrypted for Alice by others. Using our mechanism Alice can send the mail server a key that will enable the server to identify all messages containing some specific keyword, but learn nothing else. We define the concept of public key encryption with keyword search and give several constructions.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Dan Boneh
    • 1
  • Giovanni Di Crescenzo
    • 2
  • Rafail Ostrovsky
    • 3
  • Giuseppe Persiano
    • 4
  1. 1.Stanford University 
  2. 2.Telcordia 
  3. 3.UCLA 
  4. 4.Università di Salerno 

Personalised recommendations