26、区块链上加密数据搜索方案解析

区块链上加密数据搜索方案解析

1. ABS 基础的 PVSSE 方案

在数据搜索领域，尤其是涉及区块链上的加密数据搜索，ABS 基础的 PVSSE 方案起到了关键作用。该方案主要包含密钥生成、数据库加密设置、搜索和验证等步骤。
- 密钥生成 ：通过 ΠABS_PVSSE.KeyGen 生成签名密钥和验证密钥。
- 数据库加密设置（EDBSetup） ：
1. 对于每个关键字 w ，遍历 DB(w) 中的标识符。
2. 对每个标识符，使用伪随机函数（PRF）计算检索标签，加密标识符，并将检索标签/密文对添加到列表 L 中。
3. 为实现公开可验证性，使用 PRF 为每个关键字 w 导出证明标签 wtag ，连接并签名 DB(w) 中的所有文档标识符，创建标签/签名对列表 L′ 。
4. 为防止恶意服务返回错误的空结果，对列表 L′ 排序，分配序号，并为每个项目生成序号和标签 wtag 的另一个签名，得到四元组列表 L′′ 。
5. 分别从 L 和 L′′ 创建两个基于 ABS 的查找表 LTin 和 LTprf 。
-