Can I read New Techniques for Private Stream Searching on EtoBox?

New Techniques for Private Stream Searching by John Bethencourt; Dawn Song; Brent Waters is a Computer Science article available to read on EtoBox.

What is New Techniques for Private Stream Searching about?

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, where __m__ is an upper bound on the size of the documents. The required storage on the server conducting the search is also __O__ ( __m__ ). The previous best scheme for private stream searching was shown to have __O__ ( __m__ log __m__ ) communication and storage complexity. Our solution employs a novel construction in which the user reconstructs the matching files by solving a system of linear equations. This allows the matching documents to be stored in a compact buffer rather than relying on redundancies to avoid collisions in the storage buffer as in previous work. This technique requires a small amount of metadata to be returned in addition to the documents; for this the ori

Who reads New Techniques for Private Stream Searching?

Author

John Bethencourt; Dawn Song; Brent Waters

Publisher

ACM

Published

2009

Language

EN

Field

Computer Science (Physical Sciences)