Private Searching on Streaming Data Based on Keyword Frequency
Authors:
- 30 August 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 11 (2) , 155-167
Abstract
Private searching on streaming data is a process to dispatch to a public server a program, which searches streaming sources of data without revealing searching criteria and then sends back a buffer containing the findings. From an Abelian group homomorphic encryption, the searching criteria can be constructed by only simple combinations of keywords, for example, disjunction of keywords. The recent breakthrough in fully homomorphic encryption has allowed us to construct arbitrary searching criteria theoretically. In this paper, we consider a new private query, which searches for documents from streaming data on the basis of keyword frequency, such that the frequency of a keyword is required to be higher or lower than a given threshold. This form of query can help us in finding more relevant documents. Based on the state of the art fully homomorphic encryption techniques, we give disjunctive, conjunctive, and complement constructions for private threshold queries based on keyword frequency. Combining the basic constructions, we further present a generic construction for arbitrary private threshold queries based on keyword frequency. Our protocols are semantically secure as long as the underlying fully homomorphic encryption scheme is semantically secure.Keywords
This publication has 19 references indexed in Scilit:
- Private (t,n) Threshold Searching on Streaming Data2012
- Efficient Fully Homomorphic Encryption from (Standard) LWE2011
- Computing arbitrary functions of encrypted dataCommunications of the ACM, 2010
- Fully homomorphic encryption using ideal lattices2009
- New Techniques for Private Stream SearchingACM Transactions on Information and System Security, 2009
- Private Searching on Streaming DataJournal of Cryptology, 2007
- New constructions and practical applications for private stream searching2006
- Coding Theory2004
- Public-Key Cryptosystems Based on Composite Degree Residuosity Classes1999
- A public key cryptosystem and a signature scheme based on discrete logarithmsIEEE Transactions on Information Theory, 1985