36、带部分公钥的谓词加密方案详解

带部分公钥的谓词加密方案详解

1. 引言

谓词加密是一种强大的加密技术，它允许根据特定的谓词条件来控制对加密数据的访问。本文将详细介绍带部分公钥的谓词加密方案，包括其基本概念、安全模型、复杂度假设以及具体的方案实现。

2. 基本概念

2.1 允许属性向量集合

对于策略 Pol ，允许的属性向量集合 XPol 由所有满足以下条件的向量 x ∈ Σ^ℓ 组成：对于 i ∈ [ℓ] ，有 xi ∈ Poli 。

2.2 匹配谓词

我们的谓词加密方案基于匹配谓词 Match : Σ^ℓ × Σ^ℓ ⋆ → {0, 1} ，定义如下：当且仅当 x = ⟨x1, ..., xℓ⟩ 和 y = ⟨y1, ..., yℓ⟩ 在所有 yi ≠ ⋆ 的位置上都一致时， Match(x, y) = 1 。

2.3 带部分公钥的谓词加密方案

一个带部分公钥的谓词加密方案由以下五个算法组成：
1. Setup(1^n, 1^ℓ) ：给定安全参数 n 和属性数量 ℓ = poly(n) ，该过程输出秘密密钥 SK 。
2. PPKeyG