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

来源：计算机研究与发展杂志2019年第10期北京时间：

作者：徐光伟,史春红,王文涛,潘乔,李锋,

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

关键词：云存储, 可搜索加密, 语义扩展, 依存句法, 凝聚层次聚类,