Verifiable Semantic-Aware Ranked Keyword Search in Cloud-Assisted Edge Computing
- 26 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 15 (6) , 3591-3605
Abstract
Ranked keyword search has gained increasing attention due to its attractive advantages such as flexibility and accessibility. However, most existing ranked keyword search schemes ignore the semantic associations between the documents and queries. To solve this challenging issue in cloud-assisted edge computing, we first design the Semantic-aware Ranked Multi-keyword \textbf{S}earch (SRMS) scheme by adopting the Latent Dirichlet Allocation (LDA) topic model and the Chinese Remainder Theorem (CRT)-based secret sharing mechanism. Considering that the cloud server may be malicious, we implement a basic verification mechanism in SRMS to verify the correctness and completeness of search results and extend this verification mechanism in cloud-assisted edge computing scenarios. Formal security analysis proves that SRMS and extended result verification mechanisms are secure in both the known ciphertext model and the known background model. Extensive experiments using the real-world dataset demonstrate that SRMS is efficient and feasible in practical applications.Keywords
Funding Information
- National Natural Science Foundation of China (62072361)
- Fundamental Research Funds for the Central Universities (JB211505)
- Guangxi Key Laboratory of Cryptography and Information Security (GCIS201917)
- Guangxi Key Laboratory of Trusted Software (KX202028)
- CCF-Tencent Open Fund WeBank Special Funding (CCF-Webank RAGR 20200102)
- CCF-NSFOCUS Kunpeng Research Fund (CCF-NSFOCUS 20200004)
- Hong Kong Scholar Program (XJ2019038)
- Key R&D Program of Shaanxi Province (2019ZDLGY12-04)
- Cloud Technology Endowed Professorship
This publication has 37 references indexed in Scilit:
- Enabling Efficient Multi-Keyword Ranked Search Over Encrypted Mobile Cloud Data Through Blind StorageIEEE Transactions on Emerging Topics in Computing, 2014
- Experiments with Semantic Similarity Measures Based on LDA and LSA2013
- Achieving Efficient Query Privacy for Location Based Services2010
- Achieving Efficient Conjunctive Keyword Searches over Encrypted Data2005
- Public Key Encryption with Keyword Search2004
- Secure Conjunctive Keyword Search over Encrypted Data2004
- How to Share a Secret2000
- Public-Key Cryptosystems Based on Composite Degree Residuosity Classes1999
- Keying Hash Functions for Message Authentication1996
- NewsWeeder: Learning to Filter Netnews1995