Multi-user keyword search scheme for secure data sharing with fine-grained access control

Fangming Zhao, Takashi Nishide, Kouichi Sakurai

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

43 Citations (Scopus)

Abstract

We consider the problem of searchable encryption scheme for the cryptographic cloud storage in such a way that it can be efficiently and privately executed under the multi-user setting. Searchable encryption schemes allow users to perform keyword searches on encrypted files to retrieve their interested data without decryption. All existing such schemes only consider the straightforward search approach where for searching one encrypted keyword, the cloud server must look round all encrypted files on the storage to compare that encrypted keyword to each keyword index. Since the file number can be very huge and the user may be unable to decrypt all files, that approach is not efficient and secure enough. In this paper, we first propose a keyword search scheme for the cryptographic cloud storage based on attribute-based cryptosystems. Our scheme presents a new keyword search notion: fine-grained access control aware keyword search. By narrowing the search scope to the user's decryptable files' group before executing the keyword search, our approach can both decrease information leakage from the query process and be more efficient than other existing schemes.

Original languageEnglish
Title of host publicationInformation Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers
Pages406-418
Number of pages13
DOIs
Publication statusPublished - Aug 13 2012
Event14th International Conference on Information Security and Cryptology, ICISC 2011 - Seoul, Korea, Republic of
Duration: Nov 30 2011Dec 2 2011

Publication series

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

Other

Other14th International Conference on Information Security and Cryptology, ICISC 2011
CountryKorea, Republic of
CitySeoul
Period11/30/1112/2/11

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Zhao, F., Nishide, T., & Sakurai, K. (2012). Multi-user keyword search scheme for secure data sharing with fine-grained access control. In Information Security and Cryptology, ICISC 2011 - 14th International Conference, Revised Selected Papers (pp. 406-418). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7259 LNCS). https://doi.org/10.1007/978-3-642-31912-9_27