基于聚类索引的多关键字排序密文检索方案

杜瑞忠; 李明月; 田俊峰

doi:10.7544/issn1000-1239.2019.20170830

基于聚类索引的多关键字排序密文检索方案

(河北大学网络空间安全与计算机学院河北保定 071002) (河北省高可信信息系统重点实验室(河北大学) 河北保定 071002) (drzh@hbu.edu.cn)

基金项目: 国家自然科学基金项目(61170254,60873203)；河北省自然科学基金项目(F2016201244，F2018201153)；河北省高等学校科学技术研究基金项目(ZD2016043)

详细信息

中图分类号: TP309.2
计量
- 文章访问数: 1198
- HTML全文浏览量: 2
- PDF下载量: 328
出版历程
- 发布日期: 2019-02-28

Multi-keyword Ranked Ciphertext Retrieval Scheme Based on Clustering Index

(School of Cyber Security and Computer, Hebei University, Baoding, Hebei 071002) (Key Laboratory on High Trusted Information System in Hebei Province (Hebei University), Baoding, Hebei 071002)

摘要

摘要: 为了提高密文检索的效率和精度，提出基于聚类索引的多关键字排序密文检索方案.首先利用改进的Chameleon算法对文件向量聚类，聚类过程中通过记录关键字位置对文件向量进行降维处理.其次，提出适合聚类索引的检索算法，使得在查询过程中可以排除大量与查询向量无关的文件向量，减少了不必要的计算消耗.再次，在聚类过程中引入杰卡德相似系数来计算文件向量之间的相似度以及设定合适的阈值提高聚类质量.在真实数据集上进行了实验，理论分析和实验结果表明：在保障数据隐私安全的前提下，该方案较传统的密文检索方案有效地提高了密文检索的效率与精度.
- 云安全 /
- 密文检索 /
- 排序检索 /
- 聚类索引 /
- Chameleon算法
Abstract: Data owners prefer to outsource documents in an encrypted form for the purpose of privacy preserving. But existed encrypting technologies make it difficult to search for encrypted data, which limit the availability of outsourced data. This will make it even more challenging to design ciphertext search schemes that can provide efficient and reliable online information retrieval. In order to improve the efficiency and precision of ciphertext retrieval, we propose a multi-keyword ciphertext retrieval scheme based on clustering index. Firstly, the improved Chameleon algorithm is used to cluster the file vectors during which the file vectors are dimensioned by recording the position of the key words. Secondly, a retrieval algorithm suitable for clustering index is proposed, which makes it possible to eliminate a large number of file vectors irrelevant to the query vector in the query process, and reduce unnecessary consumption. Finally, in the clustering process, Jaccard similarity coefficient is introduced to calculate the similarity between the file vectors and to set the appropriate threshold to improve the quality of the cluster. The theory analysis and experimental results show that the scheme can effectively improve the efficiency and precision of ciphertext retrieval under the premise of guaranteeing the privacy and security of data.
- cloud security /
- ciphertext search /
- ranked search /
- clustering index /
- Chameleon algorithm

HTML全文

参考文献(0)

施引文献(13)

期刊类型引用(7)

1.	李志博，李清宝，兰明敬. 基于ART优化选择策略的遗传算法生成测试数据方法. 计算机科学. 2024(06): 95-103 . 百度学术
2.	祁春阳，黄杰，赵翔宇，汪周红. 云边协同的轻量级网络结构人脸识别方法. 东南大学学报(自然科学版). 2023(01): 1-13 . 百度学术
3.	许喆，王志宏，单存宇，孙亚茹，杨莹. 基于重构误差的无监督人脸伪造视频检测. 计算机应用. 2023(05): 1571-1577 . 百度学术
4.	封筠，史屹琛，高宇豪，贺晶晶，余梓彤. 二次解耦与活体特征渐进式对齐的域自适应人脸反欺诈. 计算机研究与发展. 2023(08): 1727-1739 . 本站查看
5.	章育涛，黎英，杨雅莉. 社交网站图像分析研究综述. 信息技术与信息化. 2023(08): 114-121 . 百度学术
6.	史屹琛，封筠，肖立轩，贺晶晶，胡晶晶. 领域外人脸活体检测综述. 计算机科学与探索. 2022(11): 2471-2486 . 百度学术
7.	李书领，魏君飞，庄岩，曹仰杰，李颉，任红军. 基于频域水印的人脸图像窜改检测认证方法. 计算机应用研究. 2022(12): 3776-3780 . 百度学术