支持动态更新的多关键词密文排序检索  

Multi-keyword ranked search method supporting dynamic update

作　　者：严小龙 庞晓琼[1] 任孟琦 YAN Xiao-long;PANG Xiao-qiong;REN Meng-qi(Data Science and Technology,North University of China,Taiyuan 030051,China)

机构地区：[1]中北大学大数据学院,山西太原030051

出　　处：《计算机工程与设计》2018年第4期901-906,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(61379125);山西省青年自然科学基金项目(201601D021075);山西省高等学校科技创新基金项目(2014143);山西省回国留学人员科研基金项目(2015-083);2016山西省高校哲学社会科学研究基金项目(47)

摘　　要：针对云存储中加密数据的检索和安全问题,研究现有基于密文的对称可搜索加密方案,提出一种安全且高效的多关键词密文排序检索方案,同时支持动态更新和并行检索。利用向量空间模型实现多关键词排序检索,采用平衡二叉树作为索引结构,支持数据的动态更新和检索的并行执行。为保护数据的隐私性,利用安全k近邻(secure k-nearest neighbor,secure KNN)算法加密索引和查询向量。安全性和效率分析结果表明,与同样实现前向安全和后向安全的方案相比,该方法具有更高的检索效率。A secure and efficient multi-keyword ranked search scheme was proposed based on the analysis of the existing symmetric searchable encryption scheme,aiming at the retrieval and security of encrypted data in cloud storage.The vector model was adopted to achieve multi-keyword search and a balanced binary tree was used as index structure which supported dynamic update and parallel search.To protect the privacy of data,the secure k-nearest neighbor(secure KNN)algorithm was used to encrypt the index and query vectors.The findings show that the proposed scheme is more efficient compared with the prior works that support forward privacy and backward privacy.

关 键 词：对称可搜索加密 多关键词检索 排序检索 动态更新 并行检索 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]