一种基于相似搜索平衡二叉树的多关键词排序密文检索方案
云存储使用户可以将其敏感数据外包存储到云服务器上,从而方便数据管理.然而数据存储在第三方服务器后,用户对其不再完全可控,从而对其数据隐私的保护则显得极其重要.所以,用户通常会先对其数据进行加密处理,再存储到云服务器上,从而保证数据的私密性.但是数据加密后,用户需要查询相关文件时,对密文数据的检索就是一个迫切需要解决的问题.因此,本文提出一个密文云存储环境下的基于相似搜索平衡二叉树的支持排序的多关键词检索方案 (similar multi-keyword ranked searchable scheme,SMRSS).其核心思想是在构建索引时,对文档集中的每一个文档进行预处理,将每个文档相似度最高的Top-k个文档进行汇集处理,构造出对应的相似搜索平衡二叉树,从而在进行搜索时可以以最快的速度获取Top-k个相似度最高的文档.同时,本文方案利用向量空间模型、TF-IDF加权统计方法来构建索引,并利用欧式距离来确定相似文档以提高对平衡二叉树的搜索效率.由于本文方案的索引结构是基于平衡二叉树,所以可以实现亚线性的搜索时间复杂度.从理论分析及实验结果可以得知,与EDMRS方案相比,SMRSS方案在保证检索准确度和安全性的前提下,极大地提高了检索效率.
云存储、密文检索、可搜索加密、平衡二叉树、排序检索
5
TP309(计算技术、计算机技术)
国家自然科学基金61602118,61572010,61472074;福建师范大学"网络与信息安全关键理论和技术"校创新团队IRTL1207;福建省自然科学基金2015J01240,2017J01738;National Natural Science Foundation of China61602118, 61572010, 61472074;Fujian Normal Univer-sity Innovative Research TeamIRTL1207;Natural Science Foundation of Fujian Province2015J01240, 2017J01738
2018-08-15（万方平台首次上网日期，不代表论文的发表时间）
共15页
271-285
