Practical Multi-Keyword Ranked Search with Access Control over Encrypted Cloud Data

Jiayi Li,Jianfeng Ma,Yinbin Miao,Ruikang Yang,Ximeng Liu,Kim-Kwang Raymond Choo
DOI: https://doi.org/10.1109/tcc.2020.3024226
IF: 5.697
2022-01-01
IEEE Transactions on Cloud Computing
Abstract:With the explosive growth of data volume in the cloud computing environment, data owners are increasingly inclined to store their data on the cloud. Although data outsourcing reduces computation and storage costs for them, it inevitably brings new security and privacy concerns, as the data owners lose direct control of sensitive data. Meanwhile, most of the existing ranked keyword search schemes mainly focus on enriching search efficiency or functionality, but lack of providing efficient access control and formal security analysis simultaneously. To address these limitations, in this article we propose an efficient and privacy-preserving Multi-keyword Ranked Search scheme with Fine-grained access control (MRSF). MRSF can realize highly accurate ciphertext retrieval by combining coordinate matching with Term Frequency-Inverse Document Frequency (TF-IDF) and improving the secure kNN method. Besides, it can effectively refine users' search privileges by utilizing the polynomial-based access strategy. Formal security analysis shows that MRSF is secure in terms of confidentiality of outsourced data and the privacy of index and tokens. Extensive experiments further show that, compared with existing schemes, MRSF achieves higher search accuracy and more functionalities efficiently.
What problem does this paper attempt to address?