Cryptology ePrint Archive: Report 2005/242

Private Searching On Streaming Data

Rafail Ostrovsky and William E. Skeith III

Abstract: In this paper, we consider the problem of private searching on streaming data, where we can efficiently implement searching for documents under a secret criteria (such as 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 a Private Information Retrieval (to the more general queries and to a streaming environment as well as to public-key program obfuscation); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines.

Category / Keywords: Code Obfuscation, Crypto-computing, Software security, Database security, Public-key Encryption, Private Information Retrieval, Privacy-Preserving Keyword Search, Secure Algorithms for Streaming Data, Privacy-Preserving Datamining, Searching with Privacy, Mobile Code

Publication Info: Abridged version appeared at CRYPTO 2005.

Date: received 22 Jul 2005, last revised 2 Nov 2006

Contact author: wskeith at math ucla edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20061103:002832 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]