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

An encryption scheme supporting wildcard and fuzzy search

基于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.