支持通配符和模糊搜索的加密方案  

An encryption scheme supporting wildcard and fuzzy search

作　　者：赵博 秦静[1,3] 刘晋璐 ZHAO Bo;QIN Jing;LIU Jinlu(School of Mathematics,Shandong University,Jinan 250100,Shandong,China;Chip and Security Department,Hua Kong Qing Jiao Information Technology Co.,Ltd.,Beijing 100093,China;State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China)

机构地区：[1]山东大学数学学院,山东济南250100 [2]华控清交信息科技有限公司安全与芯片部门,北京100093 [3]中国科学院信息工程研究所信息安全国家重点实验室,北京100093

出　　处：《山东大学学报（理学版）》2023年第9期28-38,共11页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(62072276,61772311)。

摘　　要：基于n-gram技术,提出了一个能够同时支持通配符和模糊搜索的加密方案。另外,利用布隆过滤器优化方案,减少了索引存储开销和搜索时间。安全性分析表明本文提出的方案是非适应性语义安全的,性能分析表明优化后的方案与已有方案相比在存储、通信及陷门生成方面都有更小的开销。Based on n-gram technology,this paper proposes an encryption scheme that can support both wildcard and fuzzy search.In addition,using the Bloom filter optimization scheme,it reduces the index storage overhead and search time.The given security analysis shows that the scheme is non-adaptive semantic security.The performance analysis shows that the optimized scheme has less overhead in storage,communication and trapdoor generation than the previous schemes.

关 键 词：通配符搜索 模糊搜索 关键词特征 向量空间模型 布隆过滤器 

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