Searchable Encryption

Privacy-Enhanced Searches Using Encrypted Bloom Filters (Steven M. Bellovin, William R. Cheswick, 2004)
[scholar]Public key encryption with keyword search (Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky and Giuseppe Persiano, Eurocrypt 2004) 11.05.12
Secure Computation of Constant Depth Circuits with Applications to Database Search Problems (Omer Barkol, Yuval Ishai, Crypto 2005)
Private Searching On Streaming Data (Rafail Ostrovsky, William Skeith III, eprint 2005/242)
[scholar]Public Key Encryption with Conjunctive Field Keyword Search (Dong Jin Park, Kihyun Kim and Pil Joong Lee, ISA 2006) 12.05.12
Private Approximation of Search Problems (Amos Beimel, Paz Carmi, Kobbi Nissim, Enav Weinreb, ECCC TR05-141)
[scholar]Correlation-resistant storage via keyword-searchable encryption (Lucas Ballard, Matthew Green, Breno de Medeiros, Fabian Monrose, 2005) 11.05.12
[scholar]Searchable encryption revisited: Consistency properties, relation to anonymous IBE, and extensions (Michel Abdalla, Mihir Bellare, Dario Catalano, Eike Kiltz, Tadayoshi Kohno, Tanja Lange, John Malone-Lee, Gregory Neven, Pascal Paillier and Haixia Shi, Crypto 2005) 11.05.12
New Constructions and Practical Applications for Private Stream Searching (John Bethencourt, Dawn Song, Brent Waters, IEEE SP 2006)
New Techniques for Private Stream Searching (J Bethencourt, Dawn Song, Brent Waters, TR 2006)
New Constructions and Practical Applications for Private Stream Searching (Extended Abstract) (J Bethencourt, Dawn Song, Brent Waters, IEEE SP 2006)
Improving the Decoding Efficiency of Private Search (George Danezis, Claudia Diaz, eprint 2006/024)
[scholar]Searchable symmetric encryption: improved definitions and efficient constructions (R Curtmola, J Garay, S Kamara, R Ostrovsky, ACM CCS 2006)
Public-key encryption that allows PIR queries (D Boneh, E Kushilevitz, R Ostrovsky, W Skeith, eprint 2007/073)
Conjunctive, Subset, and Range Queries on Encrypted Data (Dan Boneh, Brent Waters, TCC 2007)
[scholar]Deterministic and efficiently searchable encryption (Mihir Bellare, Alexandra Boldyreva and Adam O’Neill, Crypto 2007) 11.05.12
[scholar]Decryptable searchable encryption (Thomas Fuhr, Pascal Paillier, 2007) 11.05.12
[scholar]Efficient conjunctive keyword-searchable encryption (Eun-Kyung Ryu, AINAW 2007) 12.05.12
[scholar]Public Key Encryption with Conjunctive Keyword Search and Its Extension to a Multi-user System (Yong Ho Hwang and Pil Joong Lee, Pairing 2007) 12.05.12
[scholar]Public Key Encryption with Searchable Keywords Based on Jacobi Symbols (Giovanni Di Crescenzo and Vishal Saraswat, Indocrypt 2007) 12.05.12
[scholar]Partial Disclosure of Searchable Encrypted Data with Support for Boolean Queries (Y Ohtaki, ARES 2008) 12.05.12
[scholar]Searchable encryption with decryption in the standard model (Dennis Hofheinz, Enav Weinreb, eprint 2008/423) 12.05.12
[scholar]Efficient Public Key Encryption with Keyword Search Schemes from Pairings (Chunxiang Gu, Yuefei Zhu and Heng Pan, ISC 2008) 12.05.12
[scholar]Public Key Encryption with Keyword Search Revisited (Joonsang Baek, Reihaneh Safavi-Naini and Willy Susilo, ICCSA 2008) 12.05.12
[scholar]Error-tolerant searchable encryption (J Bringer, H Chabanne, B Kindarji, ICC 2009) 12.05.12
[scholar]Adaptively Secure Computationally Efficient Searchable Symmetric Encryption (Sedghi, S. and van Liesdonk, P. and Doumen, J.M. and Hartel, P.H. and Jonker, W. , TR 2009) 12.05.12
[scholar]Improved searchable public key encryption with designated tester (Hyun Sook Rhee, Jong Hwan Park, Willy Susilo, Dong Hoon Lee, ASIACCS 2009) 12.05.12
[scholar]Blind and Anonymous Identity-Based Encryption and Authorised Private Searches on Public Key Encrypted Data (Jan Camenisch, Markulf Kohlweiss, Alfredo Rial and Caroline Sheedy, PKC 2009) 12.05.12
[scholar]Constructing PEKS schemes secure against keyword guessing attacks is possible? (Ik Rae Jeong, Jeong Ok Kwon, Dowon Hong, Dong Hoon Lee, Comp Comm 2009) 12.05.12
[scholar]On privacy preserbing search in large scale distributed systems: a signal processing view on searchable encryption (Sviatoslav Voloshynovskiy, Fokko Beekhof, Oleksiy Koval, Taras Holotyak, SPEED 2009) 12.05.12
[scholar]Fuzzy Keyword Search over Encrypted Data in Cloud Computing (Jun Li, Qian Wang, Cong Wang, Ning Cao, Kui Ren, Wenjing Lou, INFOCOM 2010) 12.05.12
[scholar]Secure Ranked Keyword Search over Encrypted Cloud Data (Cong Wang, Ning Cao, Jin Li, Kui Ren, Wenjing Lou, ICDCS 2010) 12.05.12
[scholar]New E±cient Searchable Encryption Schemes from Bilinear Pairings (Chunxiang Gu and Yuefei Zhu, IJNS 2010)

Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <helger.lipmaa>gmail.com
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.