Private query on encrypted data in multi-user settings

  • Authors:
  • Feng Bao;Robert H. Deng;Xuhua Ding;Yanjiang Yang

  • Affiliations:
  • School of Information Systems, SMU;Institute for Infocomm Research, Singapore;Institute for Infocomm Research, Singapore;School of Information Systems, SMU

  • Venue:
  • ISPEC'08 Proceedings of the 4th international conference on Information security practice and experience
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Searchable encryption schemes allow users to perform keyword based searches on an encrypted database. Almost all existing such schemes only consider the scenario where a single user acts as both the data owner and the querier. However, most databases in practice do not just serve one user; instead, they support search and write operations by multiple users. In this paper, we systematically study searchable encryption in a practical multi-user setting. Our results include a set of security notions for multi-user searchable encryption as well as a construction which is provably secure under the newly introduced security notions.