Publication Type
Journal Article
Version
acceptedVersion
Publication Date
11-2020
Abstract
Searchable encryption (SE) has been a promising technology which allows users to perform search queries over encrypted data. However, the most of existing SE schemes cannot deal with the shared records that have hierarchical structures. In this paper, we devise a basic cryptographic primitive called as attribute-based keyword search over hierarchical data (ABKS-HD) scheme by using the ciphertext-policy attribute-based encryption (CP-ABE) technique, but this basic scheme cannot satisfy all the desirable requirements of cloud systems. The facts that the single keyword search will yield many irrelevant search results and the revoked users can access the unauthorized data with the old or outdated secret keys make this basic scheme not scale well inpractice. To this end, we also propose two improved schemes (ABKS-HD-I,ABKS-HD-II) for the sake of supporting multi-keyword search and user revocation, respectively. In contrast with the state-of-the-art attribute-based keyword search (ABKS) schemes, the computation overhead of our schemes almost linearly increases with the number of users' attributes rather than the number of attributes in systems. Formal security analysis proves that our schemes are secure against both chosen-plaintext attack (CPA) and chosen-keyword attack (CKA) in the random oracle model. Furthermore, empirical study using a real-world dataset shows that our schemes are feasible and efficient in practical applications.
Keywords
chosen-keyword attack, chosen-plaintext attack, ciphertext-policy attribute-based encryption, hierarchical structures, Searchable encryption, Access control, Hierarchical systems, Search engines, Security of data
Discipline
Information Security
Publication
IEEE Transactions on Services Computing
Volume
13
Issue
6
First Page
985
Last Page
998
ISSN
1939-1374
Identifier
10.1109/TSC.2017.2757467
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
MIAO, Yinbin; MA, Jianfeng; LIU, Ximeng; LI, Xinghua; JIANG, Qi; and ZHANG, Junwei.
Attribute-based keyword search over hierarchical data in cloud computing. (2020). IEEE Transactions on Services Computing. 13, (6), 985-998.
Available at: https://ink.library.smu.edu.sg/sis_research/3856
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TSC.2017.2757467