New constructions and practical applications for private stream searching (extended abstract)

Proceedings - IEEE Symposium on Security and Privacy

Volumn 2006, Issue , 2006, Pages 132-137

  Bethencourt, John ^a   Song, Dawn ^a   Waters, Brent ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

STREAM SEARCHING;

ABSTRACTING; DATA FLOW ANALYSIS; INFORMATION RETRIEVAL; INFORMATION SERVICES; PROBLEM ORIENTED LANGUAGES; SERVERS;

ONLINE CONFERENCING;

EID: 33751031560     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2006.27     Document Type: Conference Paper

References (14)

1. The Google news alerts service. Information available at http://www.google.com/alerts.
2. John Bethencourt, Dawn Song, and Brent Waters. New techniques for private stream searching. Technical Report CMU-CS-06-106, Carnegie Mellon University, March 2006.
3. Dawn Xiaodong Song, David Wagner, and Adrian Perrig. Practical techniques for searches on encrypted data. In IEEE Symposium on Security and Privacy, pages 44-55, 2000.
4. Boneh, Di Crescenzo, Ostrovsky, and Persiano. Public key encryption with keyword search. In Eurocrypt, 2004.
5. Eyal Kushilevitz and Rafail Ostrovsky. Replication is not needed: Single database, computationally-private information retrieval. In Foundations of Computer Science (FOCS), pages 364-373, 1997.
6. Yan-Cheng Chang. Single database private information retrieval with logarithmic communication. In Information Security and Privacy (ACISP), 2004.
7. Kaoru Kurosawa and Wakaha Ogata. Oblivious keyword search. Journal of Complexity, 20, 2004.
8. Freedman, Ishai, Pinkas, and Reingold. Keyword search and oblivious pseudorandom functions. In Theory of Cryptography Conference (TCC), volume 2, 2005.
9. Helger Lipmaa. An oblivious transfer protocol with log-squared communication, pages 314-328, 2005.
10. Rafail Ostrovsky and William Skeith. Private searching on streaming data. August 2005.
11. Pascal Paillier. Public-key cryptosystems based on composite degree residuosity classes. In Eurocrypt, pages 223-238, 1999.
12. Ivan Damgård and Mats Jurik. A generalisation, a simplification and some applications of Paillier's probabilistic public-key system. In Public Key Cryptography, pages 119-136, 2001.
13. The British national corpus. Oxford University Computing Services. Information available at http://www.natcorp.ox.ac.uk.
14. Robert Silverman. A cost-based security analysis of symmetric and asymmetric key lengths. Technical report, RSA Laboratories, November 2001.