计算机研究与发展

作者：李西明,陶汝裕,粟晨,黄琼,黄欣沂,

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

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

来源：2020年第1期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2020年第1期