Private (t,n) threshold searching on streaming data
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 c...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/106436 http://hdl.handle.net/10220/16634 http://dx.doi.org/10.1109/SocialCom-PASSAT.2012.47 |
| _version_ | 1811684570238550016 |
|---|---|
| author | Yi, Xun Xing, Chaoping |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Yi, Xun Xing, Chaoping |
| author_sort | Yi, Xun |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T04:30:44Z |
| format | Conference Paper |
| id | ntu-10356/106436 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:30:44Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/1064362019-12-06T22:11:43Z Private (t,n) threshold searching on streaming data Yi, Xun Xing, Chaoping School of Physical and Mathematical Sciences International Conference on Privacy, Security, Risk and Trust and International Conference on Social Computing (2012 : Amsterdam, Netherlands) DRNTU::Science::Mathematics 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. 2013-10-18T07:54:35Z 2019-12-06T22:11:43Z 2013-10-18T07:54:35Z 2019-12-06T22:11:43Z 2012 2012 Conference Paper 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. https://hdl.handle.net/10356/106436 http://hdl.handle.net/10220/16634 http://dx.doi.org/10.1109/SocialCom-PASSAT.2012.47 en © 2012 IEEE |
| spellingShingle | DRNTU::Science::Mathematics Yi, Xun Xing, Chaoping Private (t,n) threshold searching on streaming data |
| title | Private (t,n) threshold searching on streaming data |
| title_full | Private (t,n) threshold searching on streaming data |
| title_fullStr | Private (t,n) threshold searching on streaming data |
| title_full_unstemmed | Private (t,n) threshold searching on streaming data |
| title_short | Private (t,n) threshold searching on streaming data |
| title_sort | private t n threshold searching on streaming data |
| topic | DRNTU::Science::Mathematics |
| url | https://hdl.handle.net/10356/106436 http://hdl.handle.net/10220/16634 http://dx.doi.org/10.1109/SocialCom-PASSAT.2012.47 |
| work_keys_str_mv | AT yixun privatetnthresholdsearchingonstreamingdata AT xingchaoping privatetnthresholdsearchingonstreamingdata |