Efficient Encrypted Keyword Search for Multi-user Data Sharing

Aggelos Kiayias, Ozgur Oksuz, Alexander Russell, Qiang Tang, Bing Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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.
Original languageEnglish
Title of host publicationComputer Security -- ESORICS 2016
Subtitle of host publication21st European Symposium on Research in Computer Security, Heraklion, Greece, September 26-30, 2016, Proceedings, Part I
EditorsIoannis Askoxylakis, Sotiris Ioannidis, Sokratis Katsikas, Catherine Meadows
Place of PublicationCham
PublisherSpringer International Publishing
Number of pages23
ISBN (Electronic)978-3-319-45744-4
ISBN (Print)978-3-319-45743-7
Publication statusE-pub ahead of print - 15 Sept 2016
Event21st European Symposium on Research in Computer Security - Crete, Greece
Duration: 26 Sept 201630 Sept 2016

Publication series

NameLecture Notes in Computer Science (LNCS)
PublisherSpringer International Publishing
ISSN (Print)0302-9743


Conference21st European Symposium on Research in Computer Security
Abbreviated titleESORICS 2016
Internet address


Dive into the research topics of 'Efficient Encrypted Keyword Search for Multi-user Data Sharing'. Together they form a unique fingerprint.

Cite this