文/Vitalik
感谢PSE、Polygon Hermez、Zksync、Scroll、Matter Labs和Starkware团队的讨论和审稿。
最近有许多“ZK-EVM”项目发布了公告。Polygon开源了他们的ZK-EVM项目,ZKSync发布了他们的ZKSync 2.0 计划,相对较新的Scroll最近也宣布了他们的ZK-EVM。Privacy and Scaling Explorations团队、Nicolas Liochon等人的团队也在不断努力,从EVM到Starkware的ZK友好语言Cairo的alpha编译器,当然还有一些我不知道。
所有这些项目的核心目标都是相同的:使用ZK-SNARK技术来制作类似以太坊交易执行的加密证明,或者更容易验证以太坊链本身,或者构建 (接近)相当于以太坊提供的,但更具可扩展性的ZK-rollup。但是这些项目之间存在细微的差异,以及它们在实用性和速度之间做出的权衡。
这篇文章将尝试分类不同“类型”ZK-EVM的EVM等效性,以及尝试实现每种类型的好处和成本。
1型ZK-EVM力求完全且毫不妥协地与以太坊等效。他们不会改变以太坊系统的任何部分来更容易生成证明。它们不会取代哈希、状态树、交易树、预编译或任何其他共识逻辑,无论多么外围。
金色晚报 | 7月23日晚间重要动态一览:12:00-21:00关键词:比特大陆、印度、数字人民币、Coinbase
1.比特大陆捐赠1000万元人民币,驰援河南郑州;
2.印度一本土企业接受市值前20的加密货币付款,仅限印度客户;
3.深圳市民乘公交地铁可使用数字人民币;
4.尼日利亚央行将于10月1日启动CBDC的试点;
5.Coinbase股东对Coinbase及部分高管发起证券集体诉讼;
6.苏富比将拍卖关于美国拳王穆罕默德·阿里的艺术品NFT;
7.Polygon Studios计划筹集1亿美元以支持区块链游戏开发商和NFT创建者。[2021/7/23 1:12:00]
其目标是能够像今天一样验证以太坊区块,或者至少验证执行层端(因此,不包括信标链共识逻辑,但包括所有交易执行以及智能合约和账户逻辑) .
1型ZK-EVM是我们最终需要的,使以太坊第1层本身更具可扩展性。从长远来看,在2型或3型ZK-EVM中测试的对以太坊的修改可能会被引入到以太坊本身,但这种重新架构也有其自身的复杂性。
1型ZK-EVM也是Rollup的理想选择,因为它们允许Rollup重用大量基础架构。例如,以太坊执行客户端可以按原样使用来生成和处理rollup区块(或者至少,它们可以在实现提款后使用,并且可以重新使用该功能来支持将ETH存入rollup中),因此工具例如区块浏览器、区块生产等非常容易重用。
金色热搜榜:ZRX居于榜首:根据金色财经排行榜数据显示,过去24小时内,ZRX搜索量高居榜首。具体前五名单如下:ZRX、FSN、FTX、BCD、FTM。[2021/2/5 18:59:52]
以太坊最初并不是围绕ZK友好性设计的,因此以太坊协议的许多部分需要大量计算才能进行 ZK证明。1型ZK-EVM旨在精确复制以太坊,因此它无法缓解这些低效率。目前,以太坊区块的证明需要很多小时才能产生。这可以通过巧妙的大规模并行化证明者工程或从长远来看通过 ZK-SNARK ASIC来缓解。
Privacy and Scaling Explorations团队ZK -EVM正在构建1型ZK-EVM。
类型2 ZK-EVM力求完全等同于EVM,但不完全等同于以太坊。也就是说,它们“从内部”看起来与以太坊一模一样,但它们在外部存在一些差异,特别是在区块结构和状态树等数据结构方面。
目标是与现有应用程序完全兼容,但对以太坊进行一些小的修改,以使开发更容易并更快地生成证明。
2型ZK-EVM对保存诸如以太坊状态之类的数据结构进行更改。幸运的是,这些是EVM本身无法直接访问的结构,因此在以太坊上运行的应用程序几乎总是可以在2型ZK-EVM Rollup上运行。你将无法按原样使用以太坊执行客户端,但可以通过一些修改来使用它们,并且仍然可以使用EVM调试工具和大多数其他开发人员基础设施。
有少数例外。对于验证以太坊历史区块的Merkle证明以验证有关历史交易、收据或状态的声明的应用程序出现了一种不兼容(例如,桥有时会这样做)。用不同的哈希函数替换Keccak的 ZK-EVM会破坏这些证明。但是,我通常建议不要以这种方式构建应用程序,因为未来的以太坊更改(例如Verkle树)甚至会在以太坊本身上破坏此类应用程序。更好的选择是让以太坊本身添加面向未来的历史访问预编译。
金色晚报 | 11月23日晚间重要动态一览:12:00-21:00关键词:苏州、中银、Tether、OKEx、建行
1. 苏州将于双十二推出数字人民币红包;
2. 中银全球策略证券投资基金曾于2019年购买1.3万股灰度BTC信托;
3. 11月Tether新增印钞12次共计20.2亿USDT;
4. CryptoQuant CEO:0.02BTC从OKEx钱包转出或正进行提币测试;
5. Uniswap团队未获得提案否决权;
6. 东南亚第三大银行大华银行正招聘加密货币安全管理员职位;
7. 以太坊2.0存款合约地址突破30万ETH,当前进度57.23%;
8. 周小川:中新两国数字货币电子支付合作可从零售起步;
9. 建行纳闽分行撤回数字债券发行,交易所已开始归还投资者资金。[2020/11/23 21:49:37]
2型ZK-EVM提供比1型更快的证明时间,主要是通过删除依赖于不必要的复杂和ZK不友好密码学部分的以太坊堆栈。特别是,他们可能会改变以太坊的Keccak和基于RLP的Merkle Patricia 树,可能还会改变区块和收据结构。2型ZK-EVM可能会使用不同的哈希函数,例如Poseidon。另一个自然的修改是修改状态树以存储代码哈希和keccak,从而无需验证哈希来处理EXTCODEHASH和EXTCODECOPY操作码。
这些修改显著提高了证明者的时间,但它们并不能解决所有问题。必须按原样证明EVM的缓慢性以及EVM固有的所有低效率和ZK不友好性仍然存在。一个简单的例子是内存:因为 anMLOAD可以读取任何32个字节,包括“未对齐”的区块(开始和结束不是32的倍数),所以不能简单地将MLOAD解释为读取一个区块;相反,它可能需要读取两个连续的区块并执行位操作来组合结果。
金色财经挖矿数据播报 | BCH今日全网算力下降40.72%:金色财经报道,据蜘蛛矿池数据显示:
ETH全网算力176.405TH/s,挖矿难度2216.15T,目前区块高度9841412,理论收益0.00793971/100MH/天。
BTC全网算力107.110EH/s,挖矿难度14.72T,目前区块高度625207,理论收益0.00001708/T/天。
BSV全网算力2.973EH/s,挖矿难度0.42T,目前区块高度630000,理论收益0.00030276/T/天。
BCH全网算力1.770EH/s,挖矿难度0.25T,目前区块高度630104,理论收益0.00050849/T/天。[2020/4/10]
Scroll的ZK-EVM项目正朝着Type 2 ZK-EVM方向发展,Polygon Hermez也是如此。也就是说,这两个项目都还没有完成。特别是,许多更复杂的预编译还没有实现。因此,目前这两个项目都被更好地考虑为Type 3。
显著改善证明者时间最坏情况的一种方法是大大增加EVM中很难进行ZK证明的特定操作的 gas成本。这可能涉及预编译、KECCAK操作码,以及调用合约或访问内存或存储或恢复的可能特定模式。
更改gas成本可能会降低开发人员工具的兼容性并破坏一些应用程序,但通常认为它比“更深”的EVM更改风险更小。开发人员应该注意不要在交易中超过一个区块容量的gas,永远不要使用硬编码的gas量进行调用(这已经是开发人员很长时间以来的标准建议)。
金色晨讯 | 12月23日隔夜重要动态一览:21:00-7:00关键词:DeFi、以太坊、德勤、Libra
1.DeFi正在推动以太坊的去中心化。
2.德勤:正在探索抵抗量子攻击的新加密方法。
3.中国投资协会数字资产研究中心正式成立。
4.国务院发展研究中心田杰棠:要促进通证经济脱虚入实,可将其纳入现有法律。
5.李礼辉:区块链有可能再造商业模式。
6.希腊正准备将BTC-e创始人Alexander Vinnik移交给美国。
7. Libra董事会成员:Libra仍然悬而未决。
8.BTC 24小时涨幅3.91%,暂报7414美元,市值为1343.24亿美元。[2019/12/23]
管理资源约束的另一种方法是简单地对每个操作可以调用的次数设置硬限制。这在电路中更容易实现,但在EVM安全假设下的表现要差得多。我将这种方法称为Type 3而不是Type 2.5。
3型ZK-EVM几乎与EVM等效,但在精确等效性方面做出了一些牺牲,以进一步缩短验证者时间并使EVM更易于开发。
3型ZK-EVM可能会删除一些在ZK-EVM实现中极难实现的功能。预编译通常位于此处列表的顶部。此外,3型ZK-EVM有时在处理合约代码、内存或堆栈方面也存在细微差别。
3型ZK-EVM的目标是与大多数应用程序兼容,并且只需要对其余部分进行最少的重写。也就是说,将有一些应用程序需要重写,因为它们使用3型ZK-EVM删除的预编译,或者因为对VM 不同处理的边缘情况的微妙依赖。
Scroll和Polygon在其当前形式中都是3型ZK-EVM,尽管它们有望随着时间的推移提高兼容性。Polygon有一个独特的设计,他们正在ZK验证他们自己的称为zkASM的内部语言,并且他们使用zkASM实现来解释ZK-EVM代码。尽管有这个实现细节,但我仍将其称为真正的Type 3 ZK-EVM;它仍然可以验证EVM代码,它只是使用一些不同的内部逻辑来完成它。
今天,没有ZK-EVM团队想成为Type 3;Type 3只是一个过渡阶段,直到完成添加预编译的复杂工作并且项目可以移动到Type 2.5。然而,在未来,Type 1或Type 2 ZK-EVM可能会自愿成为Type 3 ZK-EVM,方法是添加新的ZK-SNARK友好型预编译,为开发人员提供低验证时间和 gas成本的功能。
4型ZK-EVM系统通过获取以高级语言(例如Solidity、Vyper或两者都编译到的中间体)编写的智能合约源代码并将其编译为明确设计为ZK-SNARK友好的某种语言来工作。
通过不对每个EVM执行步骤的所有不同部分进行ZK证明,并且直接从更高级别的代码开始,可以避免很多开销。
我只是在这篇文章中用一句话描述了这一优势(与下面的一个大项目符号列表相比,兼容性相关的劣势),但这不应该被解释为价值判断!直接从高级语言编译确实可以大大降低成本并通过更容易成为证明者来帮助去中心化。
一个用Vyper或Solidity编写的“正常”应用程序可以被编译下来,它会“正常工作”,但有一些重要的方式使很多应用程序不“正常”:
合约在4型ZK-EVM系统中的地址可能与它们在EVM中的地址不同,因为CREATE2合约地址取决于确切的字节码。这破坏了依赖尚未部署的“反事实合约”( counterfactual contracts)、ERC-4337 钱包、EIP-2470 singletons和许多其他应用程序的应用程序。
手写的EVM字节码(Handwritten EVM bytecode)更难使用。许多应用程序在某些部分使用手写EVM字节码以提高效率。4型ZK-EVM系统可能不支持它,尽管有一些方法可以实现有限的EVM字节码支持来满足这些用例,而无需努力成为一个完整的3型ZK-EVM。
很多调试基础设施不能被继承,因为这样的基础设施运行在EVM字节码上。也就是说,通过从“传统”高级或中级语言(例如LLVM)更多地访问调试基础架构,可以缓解这一缺点。
开发人员应该注意这些问题。
ZKSync是一个4型ZK-EVM系统,尽管随着时间的推移它可能会增加对EVM字节码的兼容性。Nethermind的Warp项目正在构建一个从Solidity到Starkware的Cairo的编译器,它将把 StarkNet变成事实上的4型ZK-EVM系统。
一些类型并不比其他类型明确地“更好”或“更差”。相反,它们权衡空间上的不同点:编号较小的类型与现有基础架构的兼容性更高,但速度较慢,编号较高的类型与现有基础架构的兼容性较差,但速度更快。一般来说,探索所有这些类型的空间是健康的。
此外,ZK-EVM项目可以轻松地从较高编号的类型开始,并随着时间的推移跳转到较低编号的类型(反之亦然)。例如:
ZK-EVM可以从类型3开始,决定不包含一些特别难以ZK证明的功能。之后,他们可以随着时间的推移添加这些功能,并转向类型2。
ZK-EVM可以从类型2开始,后来成为混合类型2/类型1的ZK-EVM,通过提供在完全以太坊兼容模式下运行的可能性或使用可以更快证明的修改状态树的可能性。Scroll正在考虑朝这个方向发展
通过添加处理EVM代码的能力,从类型4开始的系统可能会随着时间的推移变成类型3(尽管仍然鼓励开发人员直接从高级语言编译以减少费用和验证时间)
如果以太坊本身采用其修改以变得更加ZK友好,那么类型2或类型3ZK-EVM可以成为类型1 ZK-EVM。
1型或2型ZK-EVM可以通过添加预编译来验证ZK-SNARK友好语言中的代码,从而成为3型 ZK-EVM。这将使开发人员在以太坊兼容性和速度之间做出选择。这将是类型3,因为它打破了完美的EVM等效性,但出于实际目的和目的,它将具有类型1和2的很多好处。主要缺点可能是某些开发人员工具无法理解ZK-EVM的自定义预编译,尽管这可以修复:开发人员工具可以通过支持包含预编译的EVM代码等效实现的配置格式来添加通用预编译支持。
就我个人而言,我希望随着时间的推移,通过ZK-EVM的改进和以太坊本身的改进相结合,使其对ZK-SNARK更加友好,一切都将成为 类型1。在这样的未来,我们将有多个ZK-EVM实现,它们既可用于ZK Rollup,也可用于验证以太坊链本身。从理论上讲,以太坊不需要为L1 使用单一的ZK-EVM实现进行标准化;不同的客户端可以使用不同的证明,因此我们继续从代码冗余中受益。
但是,要实现这样的未来,还需要相当长的时间。与此同时,我们将在扩展以太坊和基于以太坊的ZK-rollup的不同路径中看到许多创新。
躲藏五周后,名誉扫地的三箭资本创始人谈论了他们曾经风光无限的对冲基金的惊人暴雷,称他们糟糕的加密投机引发了对本不应该提供的贷款的级联保证金要求.
1900/1/1 0:00:00来源:老雅痞作者:James Grimmelmann(康奈尔大学和IC3)、Yan Ji(康奈尔大学和IC3)和Tyler Kell(IC3).
1900/1/1 0:00:00在一个新领域中学习,一个非常大的难点是需要找到一套高效的思考框架和交流语言。Web3 涉及到很多通证经济和金融相关的议题,在相关讨论中,资产负债表(balance sheet)是非常有用的工具,
1900/1/1 0:00:00来源:Nansen在 2022 年上半年,市场参与者在铸造 NFT 上花费了大约 27 亿美元的资金.
1900/1/1 0:00:00早在2021年初,NFT作为一个新兴概念刚刚在中国火热起来的时候,飒姐团队就已经观察并分析了NFT自带的金融属性,以及炒作和被利用作为、非法经营、等犯罪工具的刑事风险.
1900/1/1 0:00:00作者 | Doug Petkanics为什么发这篇文章:Livepeer CEO 自2016年开始进行Web3领域的创业,本文是他对自己业务和Web的创业思考,有一定借鉴意义.
1900/1/1 0:00:00