一种基于相似搜索平衡二叉树的多关键词排序密文检索方案

• 作者: 陈兰香 陈振朝
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 云存储 密文检索 可搜索加密 平衡二叉树 排序检索
• 年，卷（期）: 2018,（3）
• 页码范围: 271-285
• 页数: 15页
• 分类号: TP309
• 字数: 8790字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000238

摘要

云存储使用户可以将其敏感数据外包存储到云服务器上,从而方便数据管理.然而数据存储在第三方服务器后,用户对其不再完全可控,从而对其数据隐私的保护则显得极其重要.所以,用户通常会先对其数据进行加密处理,再存储到云服务器上,从而保证数据的私密性.但是数据加密后,用户需要查询相关文件时,对密文数据的检索就是一个迫切需要解决的问题.因此,本文提出一个密文云存储环境下的基于相似搜索平衡二叉树的支持排序的多关键词检索方案 (similar multi-keyword ranked searchable scheme,SMRSS).其核心思想是在构建索引时,对文档集中的每一个文档进行预处理,将每个文档相似度最高的Top-k个文档进行汇集处理,构造出对应的相似搜索平衡二叉树,从而在进行搜索时可以以最快的速度获取Top-k个相似度最高的文档.同时,本文方案利用向量空间模型、TF-IDF加权统计方法来构建索引,并利用欧式距离来确定相似文档以提高对平衡二叉树的搜索效率.由于本文方案的索引结构是基于平衡二叉树,所以可以实现亚线性的搜索时间复杂度.从理论分析及实验结果可以得知,与EDMRS方案相比,SMRSS方案在保证检索准确度和安全性的前提下,极大地提高了检索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈兰香	福建师范大学数学与信息学院	7	72	3.0	7.0
5	陈振朝	福建师范大学数学与信息学院	1	2	1.0	1.0