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

A Flexible Accuracy-Controllable Searchable Symmetric Encryption Scheme

作　　者：李西明[1] 陶汝裕 粟晨 黄琼[1] 黄欣沂 Li Ximing;Tao Ruyu;Su Chen;Huang Qiong;Huang Xinyi(College of Mathematics&Informatics,South China Agricultural University,Guangzhou 510642;College of Mathematics&Informatics,Fujian Normal University,Fuzhou 350117)

机构地区：[1]华南农业大学数学与信息学院,广州510642 [2]福建师范大学数学与信息学院,福州350117

出　　处：《计算机研究与发展》2020年第1期3-16,共14页Journal of Computer Research and Development

基　　金：国家自然科学基金优秀青年科学基金项目(61822202);国家自然科学基金项目(61872152,61872409);广东省自然科学基金杰出青年基金项目(2014A030306021);广东省特支计划科技创新青年拔尖人才项目(2015TQ01X796);广东省基础与应用基础研究重大项目(2019B030302008)This work was~~

摘　　要：中查找到关键词记录的这3种搜索情况.同时,系统也结合3种搜索设计了一种模糊增强搜索进一步增强系统的实用性.FASSE方案的具体实现语言是Java编程开发语言,并且最终实验得出FASSE在https://eprint.iacr.org/complete/的论文数据集中平均搜索完每一篇论文的时间为114.26ms.In the traditional keyword-based searchable symmetric encryption technology,the keyword set is usually generated by the keyword extraction algorithm,so that the content and quantity of the keywords are limited by the keyword extraction algorithm.Therefore,in the keyword-based encryption search system,in addition to the keyword set generated by the system at the time of initial construction,the user cannot search for other related contents,thereby limiting the application of the encryption search technology.In view of the above problems,this paper proposes a flexible accuracy-controllable searchable symmetric encryption(FASSE)that supports flexible and precise control.By flexibly generating keywords and indexes generated by document summary during system operation,the dependence of the keyword collection effectively improves the flexibility of the encryption search technology.FASSE provides three basic searches,namely one-shot search reinforcement search and filter search,which respectively correspond to the user finding the keyword record in the dictionary only once,not finding the keyword record in the dictionary and only using it once.The search finds records or three search cases where keyword records are found in the dictionary and abstract multiple times.At the same time,the system also combines three kinds of search to design a fuzzy reinforcement search to further enhance the practicability of the system.The specific implementation language of the FASSE program is the Java programming development language and the final experiment shows that FASSE averages 114.26ms in searching each paper in the https://eprint.iacr.org/complete/paper dataset.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]