复杂语义可搜索加密研究  

On Complex Semantic Searchable Encryptions

作　　者：刘晋璐 秦静[1,2] 汪青 赵博 张茜 苏烨[1] LIU Jin-Lu;QIN Jing;WANG Qing;ZHAO Bo;ZHANG Xi;SU Ye(School of Mathematics,Shandong University,Jinan 250100,China;State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China)

机构地区：[1]山东大学数学学院,济南250100 [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100093

出　　处：《密码学报》2022年第1期1-22,共22页Journal of Cryptologic Research

基　　金：国家自然科学基金 (62072276, 61772311)。

摘　　要：可搜索加密是一种支持用户在密文上进行关键词检索的密码学原语,能够为用户节省大量的网络和计算开销.进一步地,复杂语义可搜索加密,主要包括通配符可搜索加密、模糊关键词可搜索加密和多关键词可搜索加密,能够支持用户对密文进行各种形式多样化的搜索,而不局限于完整的单关键词搜索,更切合用户的实际搜索情形.本文主要从上述三类复杂语义可搜索加密的研究现状、典型构造、三者关系等方面展开研究,提出一种新的关键词特征提取方式,使得通配符可搜索加密可转化为一般的多关键词可搜索加密,最后讨论了现阶段复杂语义可搜索加密需要解决的问题及未来的研究思路.Searchable encryption is a cryptographic primitive that supports keyword search on ciphertexts. It can save users a lot of network and computing overhead. Complex semantic searchable encryptions mainly include wildcard searchable encryption, fuzzy keyword searchable encryption, and multi-keyword searchable encryption, which can support users to search ciphertexts in various forms, not limited to complete single keyword search, and are more suitable for the actual searching requirements of users. This paper mainly studies the research status, typical structure, and the relationship among the three types of complex semantic searchable encryption, and gives a new keyword feature extraction method, so that the wildcard searchable encryption can be transformed into the general multi-keyword searchable encryption. Finally, some existing problems in complex semantic searchable encryptions and some future research ideas are discussed.

关 键 词：可搜索加密 复杂语义可搜索加密 通配符可搜索加密 模糊关键词可搜索加密 多关键词可搜索加密 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]