计算机科学
密文
加密
云计算
情报检索
聚类分析
方案(数学)
数据挖掘
树(集合论)
理论计算机科学
机器学习
计算机安全
数学
数学分析
操作系统
作者
Yinbin Miao,Wei Xing Zheng,Xiaohua Jia,Ximeng Liu,Kim‐Kwang Raymond Choo,Robert H. Deng
出处
期刊:IEEE Transactions on Services Computing
[Institute of Electrical and Electronics Engineers]
日期:2022-01-01
卷期号:: 1-1
被引量:9
标识
DOI:10.1109/tsc.2021.3140098
摘要
Ranked keyword search over encrypted data has been extensively studied in cloud computing as it enables data users to find the most relevant results quickly. However, existing ranked multi-keyword search solutions cannot achieve efficient ciphertext search and dynamic updates with forward security simultaneously. To solve the above problems, we first present a basic Machine Learning-based Ranked Keyword Search (ML-RKS) scheme in the static setting by using the k-means clustering algorithm and a balanced binary tree. ML-RKS reduces the search complexity without sacrificing the search accuracy, but is still vulnerable to forward security threats when applied in the dynamic setting. Then, we propose an Enhanced ML-RKS (called ML-RKS $^{+}$ ) scheme by introducing a permutation matrix. ML-RKS $^{+}$ prevents cloud servers from making search queries over newly added files via previous tokens, thereby achieving forward security. The security analysis proves that our schemes protect the privacy of indexes, query tokens and keywords. Empirical experiments using the real-world dataset demonstrate that our schemes are efficient and feasible in practical applications.
科研通智能强力驱动
Strongly Powered by AbleSci AI