一种灵活的精度可控的可搜索对称加密方案

摘要：

在传统基于关键词集合的可搜索对称加密技术中,关键词集合通常由关键词提取算法生成,使得其关键词的内容和数量受到关键词提取算法的限制.因此,在基于关键词的加密搜索系统中,除了初始化系统生成的关键词集,用户无法搜索其他相关内容导致限制了加密搜索技术的应用.针对以上问题,提出了支持灵活精度可控的可搜索对称加密方案(flexible accuracy-controllable searchable symmetric encryption,FASSE),通过在系统运行过程中灵活地生成关键词和文档摘要生成的索引,从而减少对关键词集合的依赖,从而有效提高了加密搜索技术灵活性.FASSE 提供 3 种基本搜索,分别是一次命中搜索、增强搜索和过滤搜索,它们分别对应着用户只用一次就在字典中找到关键词记录、没有在字典中找到关键词记录而只用一次就在摘要中找到记录或者多次在字典和摘要中查找到关键词记录的这3 种搜索情况.同时,系统也结合 3 种搜索设计了一种模糊增强搜索进一步增强系统的实用性.FASSE方案的具体实现语言是Java 编程开发语言,并且最终实验得出 FASSE 在 https:/eprint.iacr.org∕complete∕的论文数据集中平均搜索完每一篇论文的时间为 114.26 ms.

关键词：可搜索对称加密、后缀数组、LF映射、SubLF映射、FM索引、BWT转换

所属期刊栏目：57

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金优秀青年科学基金项目;国家自然科学基金项目;广东省自然科学基金杰出青年基金项目;广东省特支计划科技创新青年拔尖人才项目;广东省基础与应用基础研究重大项目

在线出版日期：2020-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：1-16