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

作者：赵博; 秦静^*; 刘晋璐

来源：山东大学学报(理学版), 2023, 58(09): 28-38.

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

基于n-gram技术，提出了一个能够同时支持通配符和模糊搜索的加密方案。另外，利用布隆过滤器优化方案，减少了索引存储开销和搜索时间。安全性分析表明本文提出的方案是非适应性语义安全的，性能分析表明优化后的方案与已有方案相比在存储、通信及陷门生成方面都有更小的开销。

• 单位
  信息安全国家重点实验室; 山东大学; 数学学院; 中国科学院信息工程研究所