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

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
Pages173-195
Number of pages23
ISBN (Electronic)978-3-319-45744-4
ISBN (Print)978-3-319-45743-7
DOIs
Publication statusE-pub ahead of print - 15 Sep 2016
Event21st European Symposium on Research in Computer Security - Crete, Greece
Duration: 26 Sep 201630 Sep 2016
http://www.ics.forth.gr/esorics2016/
https://www.ics.forth.gr/esorics2016/

Publication series

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

Conference

Conference21st European Symposium on Research in Computer Security
Abbreviated titleESORICS 2016
Country/TerritoryGreece
CityCrete
Period26/09/1630/09/16
Internet address

Fingerprint

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

Cite this