Threshold privacy preserving keyword searches

  • Authors:
  • Peishun Wang;Huaxiong Wang;Josef Pieprzyk

  • Affiliations:
  • Centre for Advanced Computing, Algorithms and Cryptography, Department of Computing, Macquarie University, Australia;Centre for Advanced Computing, Algorithms and Cryptography, Department of Computing, Macquarie University, Australia and Division of Mathematical Sciences, School of Physical and Mathematical Scie ...;Centre for Advanced Computing, Algorithms and Cryptography, Department of Computing, Macquarie University, Australia

  • Venue:
  • SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.