Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/106436
Title: | Private (t,n) threshold searching on streaming data | Authors: | Yi, Xun Xing, Chaoping |
Keywords: | DRNTU::Science::Mathematics | Issue Date: | 2012 | Source: | Yi, X., & Xing, C. (2012). Private (t,n) threshold searching on streaming data. 2012 International Conference on Privacy, Security, Risk and Trust (PASSAT) and 2012 International Confernece on Social Computing (SocialCom), pp.676-683. | Conference: | International Conference on Privacy, Security, Risk and Trust and International Conference on Social Computing (2012 : Amsterdam, Netherlands) | 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. | URI: | https://hdl.handle.net/10356/106436 http://hdl.handle.net/10220/16634 |
DOI: | 10.1109/SocialCom-PASSAT.2012.47 | Schools: | School of Physical and Mathematical Sciences | Rights: | © 2012 IEEE | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SPMS Conference Papers |
SCOPUSTM
Citations
50
7
Updated on Mar 13, 2024
Web of ScienceTM
Citations
50
4
Updated on Oct 30, 2023
Page view(s) 50
593
Updated on Mar 18, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.