基于语义扩展的多关键词可搜索加密算法

作     者：徐光伟 史春红 王文涛 潘乔 李锋 Xu Guangwei;Shi Chunhong;Wang Wentao;Pan Qiao;Li Feng

作者机构：东华大学计算机科学与技术学院 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2019年第56卷第10期

页      面：2193-2206页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61772018,61772128) 上海市自然科学基金项目(19ZR1402000,17ZR1400200) 上海市教育科研项目(C160076) 

主　　题：云存储 可搜索加密 语义扩展 依存句法 凝聚层次聚类 

摘      要：云存储中为保护数据所有者的数据安全性和隐私性,采用数据加密后再提供按需数据服务的方式,可搜索加密技术是解决加密数据接入的关键方法.但搜索时的多关键词不加区别和忽视索引之间的关联性会造成搜索时间长和准确率低等问题,提出一种基于语义扩展的多关键词可搜索加密算法.首先,基于依存句法区分多关键词的重要性进行语义扩展,并生成多关键词陷门;其次,基于凝聚层次聚类和关键词平衡二叉树,构建索引关联性的索引树结构;最后,引入剪枝参数和相关性得分阈值对索引树进行剪枝,在索引树中过滤掉索引无关的子树.基于真实数据集的理论和实验分析表明:所提算法能够抵抗规模分析攻击,并能提高搜索时间效率和搜索准确率.