Published Articles >> Table of Contents >> Abstract

2006 IEEE Symposium on Security and Privacy (S&P'06)   pp. 132-139
New Constructions and Practical Applications for Private Stream Searching (Extended Abstract)
John Bethencourt, Carnegie Mellon University
Dawn Song, Carnegie Mellon University
Brent Waters, SRI International

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SP.2006.27
Send link to a friend

Abstract
A system for private stream searching allows a client to retrieve documents matching some search criteria from a remote server while the server evaluating the request remains provably oblivious to the search criteria. In this extended abstract, we give a high level outline of a new scheme for this problem and an experimental analysis of its scalability. The new scheme is highly efficient in practice. We demonstrate the practical applicability of the scheme by considering its performance in the demanding scenario of providing a privacy preserving version of the Google News Alerts service.
Back to Top Additional Information
Citation:  John Bethencourt, Dawn Song, Brent Waters, "New Constructions and Practical Applications for Private Stream Searching (Extended Abstract)," sp, pp. 132-139,  2006 IEEE Symposium on Security and Privacy (S&P'06),  2006