8、隐私保护的安全服务发现协议详解

隐私保护的安全服务发现协议详解

1. 存在信息与多项式评估

存在信息十分重要。通过将随机数与给定关键字连接，并将随机数分发给每个订阅者，私有服务提供商（SP）可以隐藏自身服务与给定关键字之间的关系。

1.1 多项式评估

为了进行成员验证，终端用户向成员验证者提交 (w_i) 和 (i + r)。成员验证者通过计算 (i + r + f(w_i)) 来检查用户是否属于服务订阅者之一。仅当 (1 \leq i + r + f(w_i) \leq p) 时，用户才是目标服务的订阅者，其中 (p) 是目标服务的订阅者数量。

为了向认证服务器（AS）、目录服务（DS）和非订阅者隐藏成员函数的详细信息，SP 使用循环群 (G) 上的公钥 (PKBGN) 对多项式 (f(x)) 的系数进行加密，同时对 (i + r) 也使用循环群 (G’) 上的公钥 (PKBGN) 进行加密。用户则使用公钥 (PKBGN) 对 (1, w_i, w_i^2, \cdots, w_i^t) 进行加密，因为 BGN 加密方案仅支持对加密数据进行一次乘法运算。

成员验证者执行以下步骤：
1. 设置 (z = 1)。
2. 计算 (C = \prod_{v = 1}^{t - 1} e(E[a_v, PKBGN, G], E[(w_j)^v, PKBGN, G]))。
3. 计算 (C’ = C \cdot E[a_0, PKBGN, G’] \cdot E[(w_j)^t, PKBGN, G’] \cdot E[i + r, PKBGN, G’])。
4. 重复以下步骤直到 (z \leq p)：
- 如果 (C’(SKB