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