15、加密数据上的合取通配符搜索

加密数据上的合取通配符搜索

1. 基本概念

在处理文档搜索时，我们需要先明确一些基本概念。一个文档 did 由一组单词 Wid 组成。通过函数 u(·) 可以提取文档中不同的单词，将其存储在字典 Δid = u(did) 中。每个文档中不同单词的数量用 |Δid| 表示。我们用 D(w) 表示包含单词 w 的所有文档的 ID，而序列 D(w1), ..., D(wc) 则被称为客户端的访问模式。

2. 索引方案定义

索引方案包含以下四个算法：
- Keygen(s) ：根据安全参数 s ，客户端运行此算法生成主私钥 K 。
- BuildIndex(K, D) ：客户端使用主密钥 K 和文档集合 D 作为输入，运行该算法输出索引 I 。
- Trapdoor(K, w) ：客户端根据密钥 K 和关键字 w ，生成关键字 w 的陷门 Tw 。
- SearchIndex(Tw, I) ：服