Multi-keyword ciphertext search method in cloud storage environment

doi:10.11772/j.issn.1001-9081.2017071869

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (2): 343-347.DOI: 10.11772/j.issn.1001-9081.2017071869

Previous Articles Next Articles

Multi-keyword ciphertext search method in cloud storage environment

YANG Hongyu, WANG Yue

College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China

Received:2017-08-01 Revised:2017-09-26 Online:2018-02-10 Published:2018-02-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (60776807, 61179045), the National Science and Technology Major Project (2012ZX03002002), the Science and Technology Foundation of Civil Aviation of China (MHRD201009, MHRD201205).

云存储环境下的多关键字密文搜索方法

杨宏宇, 王玥

中国民航大学计算机科学与技术学院, 天津 300300

通讯作者: 杨宏宇
作者简介:杨宏宇(1969-),男,吉林长春人,教授,博士,CCF会员,主要研究方向:网络信息安全;王玥(1991-),女,甘肃张掖人,硕士研究生,主要研究方向:网络信息安全。
基金资助:
国家自然科学基金资助项目（60776807，61179045）；国家科技重大专项（2012ZX03002002）；中国民航科技基金资助项目（MHRD201009，MHRD201205）。

Abstract

Abstract: Aiming at the problem of low efficiency and lack of adaptive ability for the existing multi-keyword ciphertext search methods in cloud storage environment, a Multi-keyword Ranked Search over Encrypted cloud data based on Improved Quality Hierarchical Clustering (MRSE-IQHC) method was proposed. Firstly, the document vectors were constructed by Term Frequency-Inverse Document Frequency (TF-IDF) method and Vector Space Model (VSM). Secondly, the Improved Quality Hierarchical Clustering (IQHC) algorithm was proposed to cluster the document vectors, the document index and cluster index were constructed. Thirdly, the K-Nearest Neighbor (KNN) query algorithm was used to encrypt the indexes. Finally, the user-defined keyword weight was used to construct the search request and search for the top k relevant documents in ciphertext state. The experimental results show that compared with the Multi-keyword Ranked Search over Encrypted cloud data (MRSE) method and the Multi-keyword Ranked Search over Encrypted data based on Hierarchical Clustering Index (MRSE-HCI) method, the search time was shortened by 44.3% and 34.2%, 32.4% and 13.2%, 36.9% and 19.4% in the same number of search documents, retrieved documents and search keywords conditions, and the accuracy rate was increased by 10.8% and 8.6%. The proposed method MRSE-IQHC has high search efficiency and accuracy for multi-keyword ciphertext search in cloud storage environment.

Key words: cloud storage, multi-keyword search, Term Frequency-Inverse Document Frequency (TF-IDF), Vector Space Model (VSM), clustering, privacy protection

摘要： 针对现有云存储环境下多关键字密文搜索方法效率较低、缺乏自适应能力的问题，提出一种基于改进质量层次聚类的加密云数据多关键字排序搜索（MRSE-IQHC）方法。首先，采用词频-逆向文件频率（TF-IDF）方法和向量空间模型（VSM）构建文件向量；然后，提出一种改进质量层次聚类（IQHC）算法对文件向量聚类，构建文件索引和聚类索引；其次，采用K最近邻（KNN）查询算法对索引加密；最后，采用用户自定义关键字权值的方法构建搜索请求并在密文状态下搜索出前k个最相关的文件。实验结果表明，该方法与加密的云数据多关键字排序搜索（MRSE）方法以及基于层次聚类索引的加密数据多关键字排序搜索（MRSE-HCI）方法相比，在相同的搜索文件数量、返回文件数量、搜索关键字数量条件下搜索时间平均缩短了44.3%和34.2%、32.4%和13.2%、36.9%和19.4%，准确率提升了10.8%和8.6%。所提方法在云存储环境下的多关键字密文搜索中具有较高的搜索效率和准确性。

关键词: 云存储, 多关键字搜索, 词频-逆向文件频率, 向量空间模型, 聚类, 隐私保护

CLC Number:

TP393.08

YANG Hongyu, WANG Yue. Multi-keyword ciphertext search method in cloud storage environment[J]. Journal of Computer Applications, 2018, 38(2): 343-347.

杨宏宇, 王玥. 云存储环境下的多关键字密文搜索方法[J]. 计算机应用, 2018, 38(2): 343-347.

References

[1] CAO N, WANG C, LI M, et al. Privacy-preserving multi-keyword ranked search over encrypted cloud data[C]//IEEE INFOCOM 2011:Proceedings of the 30th IEEE International Conference on Computer Communications. Piscataway, NJ:IEEE, 2011:829-837.
[2] 秦志光,包文意,赵洋,等.云存储中一种模糊关键字搜索加密方案[J].信息网络安全,2015(6):7-12. (QIN Z G, BAO W Y, ZHAO Y, et al. A fuzzy keyword search scheme with encryption in cloud storage[J]. Netinfo Security, 2015(6):7-12.)
[3] HANDA R, CHALLA R K. A cluster based multi-keyword search on outsourced encrypted cloud data[C]//INDIACom 2015:Proceedings of the 2nd International Conference on Computing for Sustainable Global Development. Piscataway, NJ:IEEE, 2015:115-120.
[4] 王雅山.云存储平台中加密数据的多关键字排序搜索技术研究[D].哈尔滨:哈尔滨工业大学,2015:12-38. (WANG Y S. Secure rank-ordered search of multi-keyword in cloud storage platform[D]. Harbin:Harbin Institute of Technology, 2015:12-38.)
[5] CHEN C, ZHU X, SHEN P, et al. An efficient privacy-preserving ranked keyword search method[J]. IEEE Transactions on Parallel & Distributed Systems, 2016, 27(4):951-963.
[6] 孔振.基于VSM的文本分类系统的设计和实现[D].哈尔滨:哈尔滨工业大学,2014:15-17. (KONG Z. The design and implementation of text classification system based on VSM[D]. Harbin:Harbin Institute of Technology, 2014:15-17.)
[7] 郭文杰,张应辉,郑东.云存储中支持词频和用户喜好的密文模糊检索[J].深圳大学学报(理工版),2015,32(5):532-537. (GUO W J, ZHANG Y H, ZHENG D. Fuzzy search over encrypted data supporting word frequencies and user preferences in cloud storage[J]. Journal of Shenzhen University (Science and Engineering), 2015, 32(5):532-537.)
[8] 杨宏宇,常媛.基于K均值多重主成分分析的App-DDoS检测方法[J].通信学报,2014,35(5):16-24. (YANG H Y, CHANG Y. App-DDoS detection method based on K-means multiple principal component analysis[J]. Journal on Communications, 2014, 35(5):16-24.)
[9] 彭长生.基于Fisher判别的分布式K-Means聚类算法[J].江苏大学学报(自然科学版),2014,35(4):422-427. (PENG C S. Distributed K-Means clustering algorithm based on Fisher discriminant ratio[J]. Journal of Jiangsu University (Natural Science Edition), 2014, 35(4):422-427.)
[10] WONG W K, CHEUNG D W-L, KAO B, et al. Secure kNN computation on encrypted databases[C]//SIGMOD'09:Proceedings of the 2009 ACM Special Interest Group on Management of Data International Conference on Management of Data. New York:ACM, 2009:139-152.)
[11] 李荣陆.文本分类语料库(复旦)测试语料[EB/OL].[2017-07-06]. http://www.nlpir.org/?action-viewnews-itemid-103. (LI R L. Text categorization corpus (Fudan) test corpus[EB/OL].[2017-07-06]. http://www.nlpir.org/?action-viewnews-itemid-103.)
[12] JOY E C, KALIANNAN I. Multi keyword ranked search over encrypted cloud data[J]. International Journal of Applied Engineering Research, 2014, 9:7149-7176.
[13] FU Z, SUN X, LIU Q, et al. Achieving efficient cloud search services:multi-keyword ranked search over encrypted cloud data supporting parallel computing[J]. IEICE Transactions on Communications, 2015, 98(1):190-200.
[14] YAO L, GU J, GAO Y. Optimized ciphertext retrieval for cloud computing based on dynamic clustering[C]//Proceedings of the 3rd ACM Workshop on Mobile Sensing, Computing and Communication. New York:ACM, 2016:35-39.
[15] KRISHNA C R, HANDA R. Dynamic cluster based privacy-preserving multi-keyword search over encrypted cloud data[C]//Proceedings of the 20166th Conference on Cloud System and Big Data Engineering. Piscataway, NJ:IEEE, 2016:146-151.

Multi-keyword ciphertext search method in cloud storage environment

云存储环境下的多关键字密文搜索方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	CHEN Hengheng, NI Zhiwei, ZHU Xuhui, JIN Yuanyuan, CHEN Qian. Differential privacy high-dimensional data publishing method via clustering analysis [J]. Journal of Computer Applications, 2021, 41(9): 2578-2585.
[2]	LI Zhuo, SONG Zihui, SHEN Xin, CHEN Xin. Local differential privacy protection mechanism for mobile crowd sensing with edge computing [J]. Journal of Computer Applications, 2021, 41(9): 2678-2686.
[3]	ZHU Cheng, ZHAO Xiaoqi, ZHAO Liping, JIAO Yuhong, ZHU Yafei, CHENG Jianying, ZHOU Wei, TAN Ying. Classification of functional magnetic resonance imaging data based on semi-supervised feature selection by spectral clustering [J]. Journal of Computer Applications, 2021, 41(8): 2288-2293.
[4]	ZENG Xiangyin, ZHENG Bochuan, LIU Dan. Detection of left and right railway tracks based on deep convolutional neural network and clustering [J]. Journal of Computer Applications, 2021, 41(8): 2324-2329.
[5]	WANG Jiarui, TAN Guoping, ZHOU Siyuan. Clustered wireless federated learning algorithm in high-speed internet of vehicles scenes [J]. Journal of Computer Applications, 2021, 41(6): 1546-1550.
[6]	DAI Yanran, DAI Guoqing, YUAN Yubo. Multi-face foreground extraction method based on skin color learning [J]. Journal of Computer Applications, 2021, 41(6): 1659-1666.
[7]	MA Jianhong, CAO Wenbin, LIU Yuangang, XIA Shuang. Patent clustering method based on functional effect [J]. Journal of Computer Applications, 2021, 41(5): 1361-1366.
[8]	WANG Zhihe, CHANG Xiaoqing, DU Hui. Adaptive affinity propagation clustering algorithm based on universal gravitation [J]. Journal of Computer Applications, 2021, 41(5): 1337-1342.
[9]	LI Guorong, YE Jimin, ZHEN Yuanting. Time series clustering based on new robust similarity measure [J]. Journal of Computer Applications, 2021, 41(5): 1343-1347.
[10]	QIN Jing, AN Wen, JI Changqing, WANG Zumin. Review of privacy protection mechanisms in wireless body area network [J]. Journal of Computer Applications, 2021, 41(4): 970-975.
[11]	LONG Chaoqi, JIANG Yu, XIE Yu. Improved wavelet clustering algorithm based on peak grid [J]. Journal of Computer Applications, 2021, 41(4): 1122-1127.
[12]	LI Xingfeng, HUANG Yuqing, REN Zhenwen, LI Yihong. Robust multi-view clustering algorithm based on adaptive neighborhood [J]. Journal of Computer Applications, 2021, 41(4): 1093-1099.
[13]	LIU Xiangyu, XIA Guoping, XIA Xiufeng, ZONG Chuanyu, ZHU Rui, LI Jiajia. Personalized privacy protection for spatio-temporal data [J]. Journal of Computer Applications, 2021, 41(3): 643-650.
[14]	GUO Jia, HAN Litao, SUN Xianlong, ZHOU Lijuan. Comparative density peaks clustering algorithm with automatic determination of clustering center [J]. Journal of Computer Applications, 2021, 41(3): 738-744.
[15]	LYU Jia, XIAN Yan. Co-training algorithm combining improved density peak clustering and shared subspace [J]. Journal of Computer Applications, 2021, 41(3): 686-693.