云计算中保护数据隐私的快速多关键词语义排序搜索方案

• 作者: 刘佳 杨书略 杨旸 蔡圣暐
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 云计算 可搜索加密 语义相似度 域加权评分 快速KNN(K-Nearest Neighbor)算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 云计算
• 页码范围: 1346-1359
• 页数: 14页
• 分类号: TP309
• 字数: 13159字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.01346

摘要

可搜索加密技术主要解决在云服务器不完全可信的情况下,支持用户在密文上进行搜索.该文提出了一种快速的多关键词语义排序搜索方案.首先,该文首次将域加权评分的概念引入文档的评分当中,对标题、摘要等不同域中的关键词赋予不同的权重加以区分.其次,对检索关键词进行语义拓展,计算语义相似度,将语义相似度、域加权评分和相关度分数三者结合,构造了更加准确的文档索引.然后,针对现有的MRSE(Multi-keyword Ranked Search over Encrypted cloud data)方案效率不高的缺陷,将创建的文档向量分块,生成维数较小的标记向量.通过对文档标记向量和查询标记向量的匹配,有效地过滤了大量的无关文档,减少了计算文档相关度分数和排序的时间,提高了搜索的效率.最后,在加密文档向量时,将文档向量分段,每一段与对应维度的矩阵相乘,使得构建索引的时间减少,进一步提高了方案的效率.理论分析和实验结果表明:该方案实现了快速的多关键词语义模糊排序搜索,在保障数据隐私安全的同时,有效地提高了检索效率,减少了创建索引的时间,并返回更加满足用户需求的排序结果.