Name
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, e.g., 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 (t, n) threshold query, which searches for documents containing more than t out of n keywords. This form of query can help us find more relevant documents. We present a construction of the searching criteria for private threshold searching on streaming data on the basis of the state-of-the-art fully homomorphic encryption techniques. Our protocol is semantically secure as long as the underlying fully homomorphic encryption scheme is semantically secure. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/SocialCom-PASSAT.2012.47 | SocialCom/PASSAT |
Keywords | Field | DocType |
n) threshold query,public server,threshold searching,streaming data,private (t,private threshold,homomorphic encryption scheme,document searching,public server dispatch,cryptography,homomorphic encryption,criteria theoretically,threshold query,buffer,fully homomorphic encryption,(t,n) threshold searching,homomorphic encryption technique,abelian group homomorphic encryption,recent breakthrough,semantically secure homomorphic encryption scheme,private searching on streaming data,document handling,n keyword,binary linear code,query processing,group theory,searching criteria | Abelian group,Homomorphic encryption,Semantic security,Computer science,Cryptography,Theoretical computer science,Probabilistic encryption,Streaming data,Homomorphic secret sharing,On-the-fly encryption | Conference |
ISBN | Citations | PageRank |
978-1-4673-5638-1 | 3 | 0.42 |
References | Authors | |
9 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xun Yi | 1 | 813 | 91.07 |
| Chaoping Xing | 2 | 916 | 110.47 |