Efficient encrypted keyword search for multi-user data sharing

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

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

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 proceeding › Conference contribution

86 Scopus citations

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 language	English (US)
Title of host publication	Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings
Editors	Sokratis Katsikas, Catherine Meadows, Ioannis Askoxylakis, Sotiris Ioannidis
Publisher	Springer Verlag
Pages	173-195
Number of pages	23
ISBN (Print)	9783319457437
DOIs	https://doi.org/10.1007/978-3-319-45744-4_9
State	Published - 2016
Externally published	Yes
Event	21st European Symposium on Research in Computer Security, ESORICS 2016 - Heraklion, Greece Duration: Sep 26 2016 → Sep 30 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9878 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	21st European Symposium on Research in Computer Security, ESORICS 2016
Country/Territory	Greece
City	Heraklion
Period	9/26/16 → 9/30/16

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Keywords

Broadcast encryption
Data sharing
Search

Access to Document

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

Cite this

Kiayias, A., Oksuz, O., Russell, A., Tang, Q., & Wang, B. (2016). Efficient encrypted keyword search for multi-user data sharing. In S. Katsikas, C. Meadows, I. Askoxylakis, & S. Ioannidis (Eds.), Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings (pp. 173-195). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9878 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-45744-4_9

Kiayias, Aggelos ; Oksuz, Ozgur ; Russell, Alexander et al. / Efficient encrypted keyword search for multi-user data sharing. Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. editor / Sokratis Katsikas ; Catherine Meadows ; Ioannis Askoxylakis ; Sotiris Ioannidis. Springer Verlag, 2016. pp. 173-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b143ee892e274d77a4767f5c18f579c6,

title = "Efficient encrypted keyword search for multi-user data sharing",

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 = "Broadcast encryption, Data sharing, Search",

author = "Aggelos Kiayias and Ozgur Oksuz and Alexander Russell and Qiang Tang and Bing Wang",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 21st European Symposium on Research in Computer Security, ESORICS 2016 ; Conference date: 26-09-2016 Through 30-09-2016",

year = "2016",

doi = "10.1007/978-3-319-45744-4_9",

language = "English (US)",

isbn = "9783319457437",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "173--195",

editor = "Sokratis Katsikas and Catherine Meadows and Ioannis Askoxylakis and Sotiris Ioannidis",

booktitle = "Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings",

address = "Germany",

}

Kiayias, A, Oksuz, O, Russell, A, Tang, Q & Wang, B 2016, Efficient encrypted keyword search for multi-user data sharing. in S Katsikas, C Meadows, I Askoxylakis & S Ioannidis (eds), Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9878 LNCS, Springer Verlag, pp. 173-195, 21st European Symposium on Research in Computer Security, ESORICS 2016, Heraklion, Greece, 9/26/16. https://doi.org/10.1007/978-3-319-45744-4_9

Efficient encrypted keyword search for multi-user data sharing. / Kiayias, Aggelos; Oksuz, Ozgur; Russell, Alexander et al.
Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. ed. / Sokratis Katsikas; Catherine Meadows; Ioannis Askoxylakis; Sotiris Ioannidis. Springer Verlag, 2016. p. 173-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9878 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Efficient encrypted keyword search for multi-user data sharing

AU - Kiayias, Aggelos

AU - Oksuz, Ozgur

AU - Russell, Alexander

AU - Tang, Qiang

AU - Wang, Bing

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Broadcast encryption

KW - Data sharing

KW - Search

UR - http://www.scopus.com/inward/record.url?scp=84990029944&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84990029944&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-45744-4_9

DO - 10.1007/978-3-319-45744-4_9

M3 - Conference contribution

AN - SCOPUS:84990029944

SN - 9783319457437

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 173

EP - 195

BT - Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings

A2 - Katsikas, Sokratis

A2 - Meadows, Catherine

A2 - Askoxylakis, Ioannis

A2 - Ioannidis, Sotiris

PB - Springer Verlag

T2 - 21st European Symposium on Research in Computer Security, ESORICS 2016

Y2 - 26 September 2016 through 30 September 2016

ER -

Kiayias A, Oksuz O, Russell A, Tang Q, Wang B. Efficient encrypted keyword search for multi-user data sharing. In Katsikas S, Meadows C, Askoxylakis I, Ioannidis S, editors, Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. Springer Verlag. 2016. p. 173-195. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-45744-4_9

Efficient encrypted keyword search for multi-user data sharing

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this