什么是 PLONK？通用 zk 方案
零知识证明(Zero-Knowledge Proofs, ZKP)是现代密码学中的一项重要技术，它允许一方（证明者）向另一方（验证者）证明某个陈述是真实的，而无需透露除了该陈述为真之外的任何额外信息。随着区块链和去中心化金融(DeFi)的快速发展，零知识证明技术变得越来越重要，因为它可以在保护用户隐私的同时提供可验证的安全性。
在众多零知识证明方案中，PLONK因其高效性和通用性而备受关注。本文将深入探讨PLONK是什么，它的工作原理，以及它在现代密码学和区块链技术中的重要作用。
零知识证明基础
零知识证明是由S Goldwasser、S Micali和C Rackoff在1985年首次提出的概念。它是一种密码学协议，允许证明者向验证者证明他们知道某个秘密信息，而无需透露这个秘密信息本身。
零知识证明通常具有三个基本特性：
- 完整性(Completeness)：如果证明者诚实地执行协议，验证者将接受证明。
- 可靠性(Soundness)：如果证明者试图欺骗，验证者将以极高的概率拒绝证明。
- 零知识性(Zero-knowledge)：验证者除了知道证明为真之外，无法获得任何额外信息。
零知识证明可以分为交互式零知识证明和非交互式零知识证明。交互式零知识证明需要证明者和验证者之间进行多轮通信，而非交互式零知识证明则只需要一次通信即可完成验证过程。
PLONK概述
PLONK是一种高效的通用零知识证明系统，由Ariel Gabizon、Zoe Pink和Matthew Zakarias在2019年提出。它的全称是"Polynomial-Legendre Oblivier Polynomial Kernel"，中文可以理解为"多项式-勒让德遗忘多项式核"。
PLONK是一种基于多项式承诺的零知识证明系统，它使用了多项式插值、多项式承诺和随机性挑战等密码学技术。与早期的零知识证明系统相比，PLONK具有更高的效率和更好的通用性，可以应用于各种不同的计算场景。
PLONK的一个显著特点是它使用了"通用电路"的概念，这意味着同一个证明系统可以用于验证不同类型的计算，而不需要为每种计算类型重新设计证明系统。这种通用性使得PLONK成为构建复杂隐私保护系统的理想选择。
PLONK的技术原理
为了理解PLONK的工作原理，我们需要了解几个关键概念：
1. 多项式承诺
PLONK使用多项式承诺来证明一个多项式的特定值。证明者承诺一个多项式，然后证明这个多项式在特定点的值满足某些条件。常用的多项式承诺方案包括KZG承诺和FRI承诺等。
2. 多项式插值
在PLONK中，电路的计算过程被表示为多项式之间的关系。证明者需要构建这些多项式，并通过插值来确定它们的系数。
3. 随机性挑战
为了确保零知识性，PLONK使用随机性挑战来防止验证者从证明中获取额外信息。证明者和验证者都会生成随机数，这些随机数用于生成证明和验证证明。
4. 通用电路
PLONK使用通用电路的概念，这意味着同一个证明系统可以用于验证不同类型的计算。电路的计算过程被表示为多项式之间的关系，这些关系可以通过PLONK的证明系统进行验证。
PLONK的具体工作流程如下：
- 电路表示：将需要验证的计算表示为一个电路，这个电路由多个门组成，每个门执行特定的计算。
- 多项式构建：为电路中的每个变量和中间结果构建多项式，这些多项式表示电路中各个部分的计算关系。
- 多项式承诺：对构建的多项式进行承诺，这允许证明者在不透露多项式具体值的情况下证明多项式的特定属性。
- 证明生成：证明者使用多项式承诺和随机性挑战生成证明，这个证明证明了电路的计算是正确的。
- 验证：验证者使用证明者的公开信息和自己的随机数来验证证明的有效性。
PLONK的优势
PLONK相比其他零知识证明方案具有以下优势：
1. 高效性
PLONK的证明生成和验证过程都非常高效，特别是验证过程，只需要常数时间的计算，这使得PLONK适合大规模应用。
2. 通用性
PLONK是一种通用零知识证明系统，可以用于验证各种类型的计算，而不需要为每种计算类型重新设计证明系统。
3. 可扩展性
PLONK可以很容易地扩展到复杂的计算场景，支持大规模电路的验证。
4. 简化设置
PLONK的信任设置过程相对简单，只需要一个可信的初始设置阶段，之后就可以生成和验证无限数量的证明。
5. 灵活性
PLONK支持多种优化和变体，可以根据具体应用场景进行调整和优化。
PLONK的应用场景
PLONK的高效性和通用性使其在多个领域有广泛的应用：
1. 区块链和去中心化金融(DeFi)
在区块链和DeFi领域，PLONK可以用于构建隐私保护的应用，如隐私交易、隐私智能合约等。例如，可以使用PLONK来证明一个交易是有效的，而不透露交易的具体内容。
2. 身份验证
PLONK可以用于构建隐私保护的身份验证系统，允许用户证明他们拥有某些属性（如年龄达到法定要求）而不透露这些属性的具体值。
3. 保密计算
在云计算环境中，PLONK可以用于验证远程计算的正确性，同时保护输入数据的隐私。
4. 区块链扩容
PLONK可以用于构建区块链扩容方案，如Rollup，通过将大量交易压缩成一个小证明，从而提高区块链的吞吐量。
5. 隐私保护投票系统
PLONK可以用于构建隐私保护的投票系统，允许选民证明他们的投票是有效的，而不透露他们具体投给了谁。
PLONK的未来发展
随着零知识证明技术的不断发展，PLONK也在不断演进和完善。以下是PLONK未来可能的发展方向：
1. 性能优化
研究人员正在不断优化PLONK的证明生成和验证过程，进一步提高其性能，使其能够处理更大规模的计算。
2. 与其他技术的结合
PLONK可能会与其他密码学技术结合，如安全多方计算、同态加密等，构建更强大的隐私保护系统。
3. 标准化和规范化
随着PLONK在更多领域的应用，其标准化和规范化将成为重要议题，以确保不同实现之间的互操作性。
4. 更广泛的应用场景
随着技术的成熟，PLONK可能会在更多领域得到应用，如医疗保健、供应链管理、政府服务等。
5. 信任设置的改进
研究人员正在探索更安全的信任设置方法，以减少对可信初始化的依赖，提高系统的安全性。
结论
PLONK作为一种高效、通用的零知识证明系统，在现代密码学和区块链技术中扮演着重要角色。它的高效性、通用性和灵活性使其成为构建隐私保护系统的理想选择。
随着区块链和DeFi的快速发展，零知识证明技术的重要性将进一步提升，而PLONK作为其中的重要代表，有望在更多领域得到应用。未来，随着技术的不断进步和完善，PLONK可能会在隐私保护、身份验证、保密计算等方面发挥更大的作用，为构建更加安全、隐私友好的数字世界贡献力量。