Threshold privacy preserving keyword searches

Wang, Peishun , Wang, Huaxiong , & Pieprzyk, Josef (2008) Threshold privacy preserving keyword searches. Lecture Notes in Computer Science : SOFSEM 2008: Theory and Practice of Computer Science, 4910, pp. 646-658.

View at publisher


We consider the following problem: users of an organization wish to outsource the storage of sensitive data to a large database server. It is assumed that the server storing the data is untrusted so the data stored have to be encrypted. We further suppose that the manager of the organization has the right to access all data, but a member of the organization can not access any data alone. The member must collaborate with other members to search for the desired data. In this paper, we investigate the notion of threshold privacy preserving keyword search (TPPKS) and define its security requirements. We construct a TPPKS scheme and show the proof of security under the assumptions of intractability of discrete logarithm, decisional Diffie-Hellman and computational Diffie-Hellman problems.

Impact and interest:

15 citations in Scopus
Search Google Scholar™
9 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 70430
Item Type: Journal Article
Refereed: Yes
Additional Information: 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008. Proceedings
Keywords: Keyword search, Threshold, Key distribution, Secure index
DOI: 10.1007/978-3-540-77566-9_56
ISSN: 0302-9743
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Springer-Verlag Berlin Heidelberg
Deposited On: 23 Apr 2014 04:40
Last Modified: 23 Jul 2014 04:12

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page