New Techniques for Private Stream Searching

  title={New Techniques for Private Stream Searching},
  author={John Bethencourt and Dawn Xiaodong Song and Brent Waters},
  journal={ACM Trans. Inf. Syst. Secur.},
A system for private stream searching, introduced by Ostrovsky and Skeith, allows a client to provide an untrusted server with an encrypted search query. The server uses the query on a stream of documents and returns the matching documents to the client while learning nothing about the nature of the query. We present a new scheme for conducting private keyword search on streaming data which requires O(m) server to client communication complexity to return the content of the matching documents… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS
35 Citations
8 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 35 extracted citations

64 Citations

Citations per Year
Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…