2006 IEEE Symposium on Security and Privacy (S&P'06)
New Constructions and Practical Applications for Private Stream Searching (Extended Abstract)
Berkeley/Oakland, California
May 21-May 24
ISBN: 0-7695-2574-1
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.
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