基于特征匹配的快速降维排序搜索方法

计算机与现代化 ›› 2022, Vol. 0 ›› Issue (02): 85-91.

基于特征匹配的快速降维排序搜索方法

（1.浙江理工大学信息学院，浙江杭州310018；2.浙江理工大学科技与艺术学院，浙江绍兴312369）

出版日期:2022-03-31 发布日期:2022-03-31
作者简介:徐惠（1994—），女，安徽桐城人，硕士研究生，研究方向：智能计算与数据挖掘，云计算，E-mail：1787842850@qq.com；铁治欣（1972—），男，河南洛阳人，副教授，硕士生导师，博士，研究方向：移动代理系统，嵌入式系统，数据挖掘和电力自动化系统，E-mail： tiezx@zstu.edu.cn；舒莹（1999—），女，江西萍乡人，硕士研究生，研究方向：嵌入式与物联网技术，E-mail： 1546125575@qq.com。
基金资助:
国家自然科学基金资助项目(61170110)；浙江省自然科学基金资助项目(LY13F020043); 浙江省教育厅科研项目（21030074-F）

Fast Dimensionality Reduction Sorting Search Method Based on Feature Matching

(1. School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China;
2. Keyi College, Zhejiang Sci-Tech University, Shaoxing 312369, China)

Online:2022-03-31 Published:2022-03-31

摘要/Abstract

摘要： 在大数据时代背景下，越来越多的用户或者企业将大量的数据上传至云端存储以便减轻本地存储的压力和获得高效的数据共享服务管理，由此可搜索加密技术应运而生，检索效率与保证数据安全一直是研究的热点。因此，本文提出一种基于特征匹配的快速降维排序搜索方法(DRFM)。通过提出的特征得分算法，创建每一篇文档的索引特征向量；通过提出的匹配得分算法，创建查询关键词的查询匹配向量。使用K-L变换算法对所有文档索引特征向量以及查询匹配向量进行降维，提高算法效率。理论分析与实验结果表明所提的方案高效且可行。

关键词: 特征匹配, 加密, 降维, 索引特征向量, 查询匹配向量

Abstract: In the era of big data, more and more users or enterprises upload a large amount of data to cloud storage so as to reduce the pressure of local storage and obtain efficient management of data sharing services. As a result, searchable encryption technology arises at the right moment. Retrievable efficiency and guarantee of data security have always been the focus of research. Therefore, a fast dimensionality reduction sorting search method based on feature matching (DRFM) is proposed. Through the proposed feature score algorithm, the index feature vector of each document is created; through the proposed matching score algorithm, the query matching vector of query keywords is created. The K-L transform algorithm is used to reduce the dimensions of all document index feature vectors and query matching vectors to improve the efficiency of the algorithm. Theoretical analysis and experimental results show that the proposed scheme is efficient and feasible.

Key words: feature matching, encryption, dimensionality reduction, indexed feature vector, query matching vector

徐惠, 铁治欣, 舒莹. 基于特征匹配的快速降维排序搜索方法[J]. 计算机与现代化, 2022, 0(02): 85-91.

XU Hui, TIE Zhi-xin, SHU Ying. Fast Dimensionality Reduction Sorting Search Method Based on Feature Matching[J]. Computer and Modernization, 2022, 0(02): 85-91.

参考文献［25］

［1］	HASHIZUME K, ROSADO D G, FEMANDEZ M E, et al. An analysis of security issues for cloud computing［J］. Journal of Internet Services & Applications, 2013,4(1):1-13.
［2］	CAO N, WANG C, LI M, et al. Privacy-preserving multi-keyword ranked search over encrypted cloud data［J］. IEEE Transactions on Parallel and Distributed Systems, 2011,25(1):829-837.
［3］	SUN W H, WANG B CAO N, et al. Verifiable privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking［J］. IEEE Parallel and Distributed Technology Systems and Applications, 2013,25(11):3025-3035.
［4］	LIU L G, LIU Z J. A novel fast dimension-reducing ranked query method with high security for encrypted cloud data［J］. Chinese Journal of Electronics, 2020,29(2):344-350.
［5］	BALLARD L, KAMARA S, MONROSE F. Achieving efficient conjunctive keyword searches over encrypted data ［C］// Proceedings of the 7th International Conference on Information and Communications Security. 2005:414-426.
［6］	LI M, YU S C, CAO N, et al. Authorized private keyword search over encrypted data in cloud computing［C］// Proceedings of the 2011 31st International Conference on Distributed Computing Systems. 2011:383-392.
［7］	CAO N, WANG C, LI M, et al. Privacy-preserving multi-keyword ranked search over encrypted cloud data ［J］. IEEE Transactions on Parallel and Distributed Systems, 2014,25(1):222-233.
［8］	MURATA M, NAGANO H, MUKAI R, et al. BM25 with exponential IDF for instance search［J］. IEEE Transactions on Multimedia, 2014,16(6):1690-1699.
［9］	SONG D X, WAGNER D, PERRIG A. Practical techniques for searches on encrypted data［C］// Proceedings of the 2000 IEEE Symposium on Security and Privacy. 2000:44-55.
［10］	CURTMOLA R, GARAY J, KAMARA S, et al. Searchable symmetric encryption: Improved definitions and efficient constructions［J］. Journal of Computer Security, 2011,19(5):895-934.
［11］	LI R X, XU Z Y, KANG W S, et al. Efficient multi-keyword ranked query over encrypted data in cloud computing［J］. Future Generation Computer Systems, 2014,30:179-190.
［12］	WANG J F, CHEN X F, MA H, et al. A verifiable fuzzy keyword search scheme over encrypted data［J］. Journal of Internet Services and Information Security, 2012,2(1/2):49-58.
［13］	XIA Z H, WANG X H, SUN X M, et al. A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data［J］. IEEE Transactions on Parallel and Distributed Systems, 2016,27(2):340-352.
［14］	FU Z J, WU X L, GUAN C W, et al. Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement［J］. IEEE Transactions on Information Forensics and Security, 2016,11(12):2706-2716.
［15］	WAN Z G, DENG R H. VPSearch: Achieving verifiability for privacy-preserving multi-keyword search over encrypted cloud data［J］. IEEE Transactions on Dependable and Secure Computing, 2018,15(6) :1083-1095.
［16］	YANG Y, LIN H R, LIU X M, et al. Blockchain-based verifiable multi-keyword ranked search on encrypted cloud with fair payment［J］. IEEE Access, 2019, 7:140818-140832.
［17］	LIU Q, TIAN Y, WU J, et al. Enabling verifiable and dynamic ranked search over outsourced data［J］. IEEE Transactions on Services Computing, 2019.
［18］	ZHANG W, LIN Y P, GU Q. Catch you if you misbehave: Ranked keyword search results verification in cloud computing［J］. IEEE Transactions on Cloud Computing, 2018,6(1) :74-86.
［19］	GOH E J. Secure indexes［EB/OL］. (2003-11-07) ［2021-05-01］. https://crypto.stanford.edu/portia/pubs/articles/G1448527409.html.
［20］	RAYKOVA M, VO B, BELLOVIN S M, et al. Secure anonymous database search［C］// Proceedings of the 2009 ACM Workshop on Cloud Computing Security. 2009:115-126.
［21］	CHANG Y C, MITZENMACHER M. Privacy preserving keyword searches on remote encrypted data［C］// International Conference on Applied Cryptography and Network Security. 2005:442-455.
［22］	CURTMOLA R, GARAY J, KAMARA S, et al. Searchable symmetric encryption: Improved definitions and efficient constructions［J］. Journal of Computer Security, 2011,19(5):895-934.
［23］	GUAN Z T, LIU X Y, WU L F, et al. Cross-lingual multi-keyword rank search with semantic extension over encrypted data［J］. Information Sciences, 2020,514:523-540.
［24］	戴奇林,杨凡. 基于K-L变换的iris数据分类［J］. 农家参谋, 2018(12):213.
［25］	罗刚. 解密搜索引擎技术实战：Lucene&Java 精华版［M］. 北京：电子工业出版社， 2011:401-405.

[1]	姜宇航, 张新有. 基于以太坊的医疗健康数据共享系统[J]. 计算机与现代化, 2023, 0(02): 110-115.
[2]	杨旭朝, 雷志勇, 王娇娇. 基于局部重叠区域的无显著特征图像配准算法[J]. 计算机与现代化, 2023, 0(01): 24-29.
[3]	张斌, 李大鹏, 蒋锐, 王小明. 面向区块链溯源的链下扩展存储方案[J]. 计算机与现代化, 2022, 0(10): 106-112.
[4]	刘强, 李巧, 鲍晓. 基于国产TCM芯片加密的边云协同数据采集架构[J]. 计算机与现代化, 2022, 0(08): 94-98.
[5]	杜鑫昌, 高瑜翔, 曹远杰, 张皓, 刘海波. 改进混沌方程及压缩感知理论图像加密算法[J]. 计算机与现代化, 2022, 0(04): 115-120.
[6]	秦鸣乐, 年梅, 张俊, . 基于深度生成对抗网络的恶意TLS流量识别[J]. 计算机与现代化, 2022, 0(04): 121-126.
[7]	张黎, 骆春山, 谢委员, 李蓓蓓. 基于分支混淆算法的隐私数据库自适应加密方法[J]. 计算机与现代化, 2022, 0(03): 43-47.
[8]	刘锟, 曾曦, 邱梓珩, 陈周国, . 基于RoBERTa-WWM 和HDBSCAN的文本聚类算法[J]. 计算机与现代化, 2022, 0(03): 48-52.
[9]	张晓敏. 基于布隆过滤器属性基的多关键词可搜索方案[J]. 计算机与现代化, 2021, 0(08): 104-111.
[10]	冷涛, . 基于深度学习的加密流量分类研究综述[J]. 计算机与现代化, 2021, 0(08): 112-120.
[11]	李智译, 汪学明, 王泽贤. 一种可抵抗关键词猜测攻击的动态非对称可搜索加密方案[J]. 计算机与现代化, 2021, 0(06): 100-106.
[12]	高国静, 吕庆文. 基于复合混沌的鲁棒型医学图像加密算法[J]. 计算机与现代化, 2021, 0(06): 107-112.
[13]	葛滨, 陈刚, 方睿, 廖忠智. 基于矩阵四向扩散的超混沌图像加密算法[J]. 计算机与现代化, 2021, 0(06): 113-119.
[14]	姚晓璐, 张国有, 王江帆, 崔健. 混沌加密的三维网格模型盲水印算法[J]. 计算机与现代化, 2021, 0(06): 120-126.
[15]	黄欣辰, 皋军, 黄豪杰. 基于PCA降维的成对约束半监督聚类集成[J]. 计算机与现代化, 2021, 0(01): 94-99.