Abstract
In this paper we consider the problem of private searching on streaming data, where we can efficiently implement searching for documents that satisfy a secret criteria (such as the presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions. Our results can be viewed in a variety of ways: as a generalization of the notion of private information retrieval (to more general queries and to a streaming environment); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Ostrovsky, R., Skeith, W. Private Searching on Streaming Data. J Crypto 20, 397–430 (2007). https://doi.org/10.1007/s00145-007-0565-3
Issue Date:
DOI: https://doi.org/10.1007/s00145-007-0565-3