9、并发零知识与带宽公平分配技术解析

并发零知识与带宽公平分配技术解析

并发零知识协议技术应用

在密码学领域，某些技术不仅适用于特定的协议，还能在结构相似的其他协议中发挥作用。这些技术可应用于与GK协议结构相似的知名协议，如[15]和[4]中的（常数轮）零知识论证以及[5]中的完美（常数轮）零知识证明。甚至对于与GK协议相似度不太明显的协议，这些技术同样适用，例如Bellare、Micali和Ostrovsky [6]转换得到的协议。

• BJY协议应用

  • BJY协议概述 ：BJY协议基于Feige和Shamir [15]的工作，使用了一个合适的三轮见证不可区分证明系统。以G3C为例，该证明系统步骤如下：
    • 步骤WI1 ：证明者对一系列值进行承诺，如在图的多个3 - 着色下每个顶点的颜色。此承诺方案是完美绑定且非交互式的。
    • 步骤WI2 ：验证者发送随机挑战，如随机的边序列。
    • 步骤WI3 ：证明者对相应的值进行解承诺。
  • BJY协议流程 ：对于任何语言L∈NP，BJY协议（四轮）的执行过程如下：
    1. 验证者发送许多与公共输入x无关的难题，这些难题是单向函数f的随机映像，其解是对应的原像。验证者通过均匀选择f的原像并应用f得到相应的映像，因此验证者知道所有发送难题的解