Efficient Encrypted Keyword Search for Multi-user Data Sharing

  • Aggelos Kiayias
  • Ozgur Oksuz
  • Alexander Russell
  • Qiang Tang
  • Bing Wang
Conference paper

DOI: 10.1007/978-3-319-45744-4_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9878)
Cite this paper as:
Kiayias A., Oksuz O., Russell A., Tang Q., Wang B. (2016) Efficient Encrypted Keyword Search for Multi-user Data Sharing. In: Askoxylakis I., Ioannidis S., Katsikas S., Meadows C. (eds) Computer Security – ESORICS 2016. ESORICS 2016. Lecture Notes in Computer Science, vol 9878. Springer, Cham

Abstract

In this paper, we provide a secure and efficient encrypted keyword search scheme for multi-user data sharing. Specifically, a data owner outsources a set of encrypted files to an untrusted server, shares it with a set of users, and a user is allowed to search keywords in a subset of files that he is authorized to access. In the proposed scheme, (a) each user has a constant size secret key, (b) each user generates a constant size trapdoor for a keyword without getting any help from any party (e.g., data owner), independent of the number of files that he is authorized to search, and (c) for the keyword ciphertexts of a file, the network bandwidth usage (from the data owner to the server) and storage overhead at the server do not depend on the number of users that are authorized to access the file. We show that our scheme has data privacy and trapdoor privacy. While several recent studies are on secure keyword search for data sharing, we show that they either suffer from scalability issues or lack user privacy.

Keywords

Data sharing Keyword search Broadcast encryption 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Aggelos Kiayias
    • 1
  • Ozgur Oksuz
    • 2
  • Alexander Russell
    • 2
  • Qiang Tang
    • 3
  • Bing Wang
    • 2
  1. 1.University of EdinburghEdinburghUK
  2. 2.University of ConnecticutStorrsUSA
  3. 3.Cornell University/NJITIthacaUSA

Personalised recommendations