Private Search

• Privacy-Enhanced Searches Using Encrypted Bloom Filters (Steven M. Bellovin, William R. Cheswick, 2004)
• 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)
• Private Approximation of Search Problems (Amos Beimel, Paz Carmi, Kobbi Nissim, Enav Weinreb, ECCC TR05-141)
• 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)
• 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 (29.04.07)
• Conjunctive, Subset, and Range Queries on Encrypted Data (Dan Boneh, Brent Waters, eprint 2006/287)

---

Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <lipmaa>research.cyber.ee
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.