25、基于密码学群作用的门限环签名方案解析

基于密码学群作用的门限环签名方案解析

1. 验证流程

验证过程 V2(PKN, com = ({R′i}i∈[N], per), c, resp) 如下：
- 当 c = 1 时：
- 计算 {X′i,1}i∈[N] = φ{Xi,1}i∈[N] ；
- 检查是否 r′i ⋆X′i,1 = R′i 对所有 i ∈[N] 成立，并且 Com(φ, bits) = per 。
- 当 c = 0 时：
- 检查是否 ri ⋆X0 ∈{R′i} 且 wt(φ{δi}) = t ；
- 如果所有条件都满足则返回 1，否则返回 0。

下面是验证流程的 mermaid 流程图：

graph TD;
    A[c 的值] -->|c = 1| B[计算 {X′i,1}i∈[N] = φ{Xi,1}i∈[N]];
    B --> C[检查 r′i ⋆X′i,1 = R′i 且 Com(φ, bits) = per];
    C -->|满足| D[验证通过];
    C -->|不满足| E[验证失败];
    A -->|c = 0| F[检查 ri ⋆X0 ∈{R′i} 且 wt(φ{δi}) = t];
    F -->|满足| D;
    F --&