STARK:零知识证明将赋能扩容与隐私计算

2021年Vitalik曾在一篇文章中讲：

Perhaps the most powerful cryptographic technology to come out of the last decade is general purpose succinct zero knowledge proofs, usually called zk-SNARKs.(也许过去十年中最强大的密码技术是通用的简洁零知识证明zk-SNARKs。）

诚然，零知识证明在Crypto领域的两个非常重要的方向都发挥着关键性突破的作用，一个是Scalability，一个是Privacy。

零知识证明（Zero Knowledge Proof，ZKP）是指证明者能够在不向验证者提供超过陈述本身有效性信息的情况下，使验证者相信某个论断是正确/真实的。零知识证明机制转化成计算机程序语言后应用最广泛的技术有两个——zk-SNARK和zk-STARK。

zk-SNARK是零知识简洁的非交互知识论证，基本逻辑如下图：

零知识证明Layer 2 CryptoGPT完成1000万美元融资:金色财经报道，零知识证明 Layer 2 CryptoGPT 以 2.5 亿美元估值融资 1000 万美元，DWF Labs 领投。新资金将用于在全球范围内发展其开发团队，并在亚洲市场建立区域影响力。[2023/4/11 13:55:25]

zk-SNARK实现不透露具体信息的情况下，证明事件的正确/真实的最朴素的方法是：基于可信初始设置，在各项数据位于合法范围的情况下，证明“输入”=“输出”。

zk-STARK是零知识可扩展的透明知识论证，基本逻辑本质上和zk-SNARK相同：

zk-STARK与zk-SNARK相比较，各有优劣：

Polygon 推出基于STARK零知识证明的扩容方案 Miden，采用Facebook开源技术且兼容EVM:11月16日消息，Polygon宣布推出基于零知识的、与 EVM 兼容的扩容解决方案Miden，同时也将开源其核心组件的早期原型版本Polygon Miden 虚拟机 (VM) 。Polygon Miden 是一个基于 STARK 的 ZK Rollup，Polygon Miden VM 是完全开源的基于 STARK 的虚拟机，它的作用是验证程序执行并为DApp 部署提供增强的尽职调查。Miden VM 通过利用Facebook的Novi开发的STARK证明器/验证器Winterfell 对基于Rust语言编写的零知识虚拟机 Distaff VM进行了扩展。Distaff VM和Winterfell的核心开发人员Bobbin Threadbare将加入 Polygon 作为 Miden Lead，致力于重新整合 Distaff，将 Distaff 和 Winterfell 结合起来，并继续开发 Miden VM 及其周围的生态系统。

除Polygon Miden外，Polygon价值10亿美元的ZK策略资金还孵化Polygon Hermez和Polygon Nightfall。Polygon Hermez是此前收购的Hermez Network，Polygon Nightfall是与安永共同开发构建的以隐私为重点保护的Rollup。[2021/11/17 21:56:06]

初始可信设置：zk-SNARK需要，zk-STARK不需要；

两位数学家因对零知识证明的研究获得数学界大奖阿贝尔奖:据DeepTech深科技消息，近日，备受瞩目的数学界大奖阿贝尔奖公布两名获奖者，一位是匈牙利数学家拉兹洛?洛瓦兹（László Lovász），一位是以色列计算机科学家阿维?威格森（Avi Wigderson）。两位数学家因为对零知识证明的研究，而获此殊荣。曾经让纯数学家看不起的零知识证明，却获得了数学界举足轻重的阿贝尔奖。正如颁奖词所说：“表彰其在理论计算机科学和离散数学方面做出的杰出贡献，以及在将之塑造为现代数学中心领域中发挥的主导作用。”零知识证明比起其他复杂算法更为简单，但这两位数学家对于零知识证明的研究，不仅对现代数学核心计算有重大贡献，还有巨大的现实意义：其一，零知识证明对数字货币的认证意义重大；其二，零知识证明还可以用于人的身份验证，即在不透露密码的前提下，验证方通过一系列问题来让对方提供 “我知道正确密码”，或在信息安全领域，提供 “我就是本人” 的证明。[2021/5/2 21:16:57]

证明数据大小：zk-SNARK的证明大小约为288字节，zk-STARK稍微大些几百KB；

以太坊基金会更新支持的研发项目，涉及零知识证明的项目数量最多:4月27日消息，以太坊基金会公开了正在支持的研发团队的项目和领域，其中涉及“应用零知识证明”的团队和技术最多，近14个项目。

除了零知识证明之外，以太坊基金会还支持了关于ETH2研究、以太坊基金会官网、Ewasm、形式化验证、Geth客户端、Javascript团队、Remix、无状态客户端、Solidity等领域。[2021/4/27 21:03:39]

成本：zk-STARK比zk-SNARK更低；

证明过程速度：zk-STARK比zk-SNARK的证明过程更快。

Crypto领域近年来的两大刚需——以太坊网络扩容和隐私保护，恰恰都可以通过零知识证明技术来解决。

将零知识证明用于以太坊扩容领域的公司最初主要有两家，一家是Matter Labs，一家是StarkWare。前者推出了zkSync，后者推出了StarkNet、StarkEx。这几个项目都是当前Layer2领域的佼佼者，备受资方和市场关注。

零知识证明系统Bulletproofs+代码获准可在门罗币协议中使用:12月30日，门罗币发推宣布，零知识证明系统Bulletproofs+的代码现已获得许可，可在Monero协议中使用，以替代现有的Bulletproofs零知识证明系统。新系统将使得门罗交易结构变得更小，钱包交易速度更快以及网络验证速度更快。此外，官方表示，该代码具有功能性并包括对基础算法的测试，若考虑将来在门罗币网络升级中进行部署，则应该由第三方进行审核。[2020/12/30 16:04:23]

StarkWare是基于零知识证明（zk-STARK）推出的Validium类型的以太坊Layer2扩容方案，并基于此方案推出了StarkNet和StarkEx。Validium的机制与zk Rollup非常相似，唯一的区别是zk Rollup中的数据可用性在链上，而Validium将其保持在链下，这样使得Validium可以实现更高的吞吐量。

既然将数据放在链下处理，那么必然在数据上链过程中的流程非常重要，zk-STARK数据上链流程如下：

1000笔交易发送给zk-STARK；

zk-STARK作为证明者，生成一个证明（如下图：生成阶段）；

节点作为验证者读取证明、更新链上数据。

证明生成阶段

所以，zk-STARK的核心逻辑是允许区块链将计算转移到单个链下STARK证明者，然后使用链上STARK验证器验证这些计算的完整性。

各种链上交易协议如果使用StarkWare的Validium扩容技术，它的交易费用会非常便宜。比如目前StarkEx托管了ImmutableX、Deversifi和Sorare等协议，从ImmutableX就可以感受到交易费用的便宜——在ImmutableX铸造和交易NFT的Gas费用均为0美元，就好像不是在链上玩似的……用过的人都会有这个感受。

Matter Labs推出的zkSync扩容方案是基于零知识证明（zk-SNARK）的zk Rollup类以太坊Layer2扩容方案。

zkSync通过引入Validators和Guardians这两种角色来提升可扩展性：

Validators负责处理交易并打包区块，Validators需要质押代币，然后需要为交易提供一份交易零知识证明，证明交易过程都是正确的、没有舞弊。若Guardians发现作恶，则没收Validators的质押代币；若没有作恶则Validators将得到代币奖励。

在这个过程中，通过运用零知识证明，可以让Guardians不需要知道交易的具体内容，也能知道交易过程是正确的/真实的。基于这个逻辑可以将很多交易过程放在Layer2链上处理，而将正确结果反馈到Layer1以太坊链上，从而实现以太坊网络可扩展性的提升。

当然，现在Matter Labs正在推动zkSync2.0，在技术上又有很大的更新。一方面zkSync2.0引入了zkEVM，它将可以把以太坊智能合约部署在zk Rollup上。另一方面zkSync2.0将采用Volitions的技术方案，Volitions相当于包含了zk Rollup和Validium，可以同时支持ZK Rollup和Validium或其他组合模式的多种数据可用性模式。将选择权交还给用户，用户可以选择具体在哪种模式下交易。在ZK Rollup模式下，所有数据都在链上提交，状态更新的有效性由零知识证明来保证；在Validium模式下，数据被保存在链下，只有最新状态以及该状态有效性证明在链上提交。

总而言之，零知识证明类的技术方案已经成为以太坊网络扩容方面的最主流方案。

零知识证明用于隐私方面，具体又分为交易隐私和数据隐私。

交易隐私方面基本上是使用zk-SNARK以及基于zk-SNARK的衍生技术。这部分不再赘述。核心工作流程就是：

设置一个可信初始设置（trusted setup），以保证系统的初始安全；

设置一个范围证明（Range Proof），以防止环绕攻击；

检查input note = output note，以确保UTXO的正确性。

零知识证明除了用于交易隐私保护，也可以用于数据隐私保护。比如你的年龄，通过零知识证明机制，你可以不需要提供具体的身份信息，只需要通过简单的零知识证明算法——比如证明你的年龄大于等于18周岁，即可证明你已经成年，具备参与某项活动的权利——通过这种方式既可以实现数据隐私保护，也可以证明你具备某些资格。

零知识证明在未来的链上声誉证明方面可能也会有很多应用场景。比如现在的链上信用问题，核心难点在于尚未建立个人链上身份体系。链上身份不好建立的原因最少有两点：

第一，现实身份的证明工具不适合作为链上身份证明。链上钱包与现实身份并不具备一一对应关系，而且一定程度上讲现实身份的证明工具（比如身份证之类的）在Crypto领域里也不适合作为身份证明，一方面很多Crypto的资产持有者不愿意透露个人的身份信息，另一方面即使DeFi协议掌握了违约用户的个人身份信息，在很多国家和地区USDT等Token的权益是不受法律保护的，要这身份证明对于违约的追责没有用。

第二，链上用户不愿意泄露过多个人资产方面的隐私。要给每个链上用户打信用分，就需要掌握用户的各个方面的链上资产和链上行为的信息。但是很多用户不愿意让别人知道自己有哪些地址，做了哪些交易……之类的信息。但若要给链上用户一个合理的信用分，却又需要尽可能多掌握用户信息。所以，在链上声誉、链上信用方面，可能也需要零知识证明的赋能。

总而言之，零知识证明在扩容和隐私方面的应用是当前行业发展的明牌趋势。

标签：ARKSTASTARKSTARDarkShield Games StudioKaraStarstarknet币价分析星链币starl会涨1元

USDT热门资讯