排序可验证的语义模糊可搜索加密方案-四川大学学报工程科学版.pdfVIP

第 49 卷 第 4 期 工 程 科 学 与 技 术 Vol. 49 No. 4 2017 年 7 月 ADVANCED ENGINEERING SCIENCES July 2017 •信息工程• DOI: 10.15961/j.jsuese.201601028 排序可验证的语义模糊可搜索加密方案 1,3 2,3 1,3 1,3 1,3 杨　旸 ，杨书略 ，蔡圣暐 ，刘　佳 ，李光滟 (1.福州大学 数学与计算机科学学院，福建 福州 350108 ；2.福州大学 物理与信息工程学院，福建 福州 350108 ； 3.网络系统信息安全福建省高校重点实验室，福建 福州 350108) 摘　要:为解决现有语义模糊可搜索加密方案无法取得排序可验证的问题，提出一种支持语义模糊搜索并能对搜 索结果的排序进行验证的方案。首先引入相关度分数和域加权得分，构造精确度更高的倒排索引结构。通过非线 性保序加密，云服务器可以对搜索结果进行高效排序，减少了用户的计算开销和网络资源浪费。接着基于Word- Net词典集对查询关键词进行语义拓展。在构造出语义拓展树后，只选取最相关的语义拓展词进行查询。通过引 入语义相似度，设计双因子排序算法对搜索结果进行精确排序。然后为创建验证信息，将关键词集合插入布隆过 滤器中，并计算布隆过滤器、安全索引、密文文档的消息认证码。在搜索阶段，通过布隆过滤器可以验证索引中是 否存在查询关键词，并使用消息认证码对索引、文档的完整性和正确性进行验证。通过引入索引树结构进一步提 高方案的搜索效率。最后，将本方案与相关方案在功能、存储开销、搜索开销等方面进行比较，并对创建索引、创 建验证信息、语义拓展、加密查询、查询、验证等方面的开销进行仿真实验。方案对比分析显示本方案在语义搜 索、排序、验证等功能上具有优势。实验结果表明，本方案不仅实现了语义模糊搜索与结果排序，而且实现了排序 结果可验证功能。 关键词:云计算安全；可搜索加密；语义相似度；域加权得分；排序可验证 中图分类号:TP309　　　　　文献标志码:A　　　　　文章编号:2096-3246（2017 ）04-0119-10 Semantically Searchable Encryption Scheme Supporting Ranking Verification YANG Yang1,3，YANG Shulue2,3 ，CAI Shengwei1,3，LIU Jia 1,3，LI Guangyan 1,3 (1.School of Mathematics and Computer Sci.,Fuzhou Univ.,Fuzhou 350108,China; 2.School of Physics and Info. Eng.,Fuzhou Univ.,Fuzhou 350108,China; 3.Key Lab. of Info. Security of Network System in Fujian Province,Fuzhou Univ.,Fuzhou 350108,China) Abstract : In order to solve the problem that the existing semantically sear