VER:去中心化的Prover如何实现?Opside创新性提出ZKP的两步提交算法_ROVER

为什么我们需要去中心化的prover

当前,以太坊主网上已经有多个ZK-Rollups在运行了。然而ZK-Rollup的去中心化设计仍然处于早期阶段。我们目前都聚焦在Sequencer的去中心化问题上,大部分人都忽略了,实际上目前绝大部分的ZK-Rollup项目都没有实现去中心化的prover。对于ZK-Rollup来说,中心化的prover仍然是安全的,并且也不像中心化的sequencer那样会带来审查的问题。但是中心化的prover也会引发很多问题。首先,如果只有一个prover,那么单节点宕机就会造成整个ZK-Rollup的有效性证明无法提交,从而给交易的最终确定性造成影响。其次,中心化的prover成本高昂,无法承担未来海量的ZK-Rollup的算力需求。最后,从经济的角度来说,中心化的prover独享了一部分收益,这在代币经济学上来说,实际上是不公平的。去中心化prover的挑战

Meta正探索去中心化社交网络应用程序:金色财经报道,Meta Platforms Inc发言人周五表示,公司正在探索一个独立的去中心化社交网络,用于共享文本更新,这可能是马斯克的Twitter的直接竞争对手。Meta发言人表示,“我们正在探索一个独立的去中心化社交网络来分享文本更新。我们相信有机会创造一个独立的空间,让创作者和公众人物可以及时分享他们的兴趣。”

当天早些时候,印度商业新闻网站Moneycontrol.com首先援引消息人士的话报道了这一消息。该报道称,Meta的新内容应用程序将支持ActivityPub,这是一种去中心化的社交网络协议,为Twitter的竞争对手Mastodon和其他联合应用程序提供支持。Meta的新应用程序将采用Instagram品牌,并允许用户通过Instagram账号注册或登录。(路透社)[2023/3/10 12:53:57]

去中心化prover能很好地解决以上的问题,但是也带来一些挑战,这也是为什么最近上线的几个zkEVM方案采用了中心化prover方案的原因之一。例如PolygonzkEVM的betamainnet中依靠trustedaggregator来提交ZKP,zkSyncera也是类似。从技术细节上来讲,ZK-Rollup的智能合约验证ZKP的时候,需要原始的proof数据,这就可能引发各种不同的链上攻击行为。例如,某一个prover提交计算出来的ZKP到链上合约时,需要发一笔L1的交易。当这个prover发出的交易广播到交易池中,攻击者就可以看到原始proof数据,攻击者可以设置一个更高的gas费来发交易,从而优先打包到区块中,来获取PoW奖励。此外,由于prover之间是依靠算力来竞争,没有一个可信的身份识别机制,也很难建立一个通信机制。不同的矿工有可能做重复的工作,从而造成算力的浪费。ZKP的两步提交

Blockstream与Sevenlabs合作推出去中心化比特币交易所XDEX:金色财经消息,Blockstream、Sevenlabs与Poseidon Group合作推出了比特币和证券资产的去中心化交易所XDEX。XDEX建立在开源协议TDEX之上,预计将于2022年第四季度在IOS和Android上推出。(Nasdaq)[2022/9/3 13:06:45]

Opside提出了一个ZKP两步提交算法,来实现了prover的去中心化。这种算法既能够防止ZKP抢跑攻击,又可以让更多的矿工获得奖励,从而鼓励更多的矿工在线,并提供稳定、持续的ZKP算力。

去中心化金融贷款协议Apricot Finance完成400万美元融资:去中心化金融(DeFi)贷款协议Apricot Finance已经完成了400万美元的融资,来自Lemniscap、Delphi Ventures、Solana Capital、Advanced Blockchain AG、Skyvision Capital、Ledger Prime、Valhalla Capital、MXC、Gate、a41 Ventures 和其他几家公司参与。Apricot表示,它打算使用新筹集的资金来支持其初始旗舰服务的推出。发言人说,Apricot是一个建立在Solana网络上的新兴DeFi货币市场平台,其旗舰服务将旨在提供跨利润的杠杆式产量农业和自动化的自我去杠杆化机制。Apricot的测试网计划于下周启动,而主网计划于9月启动。(coindesk)[2021/8/25 22:36:03]

第1步:提交hash

声音 | BM谈去中心化治理:必须保持区分假象去中心化和真正去中心化的能力:据MEET.ONE 报道,BM 于今日发文再次抒发个人对去中心化治理的见解,他写道: 加入一个社区是非常有价值的,但加入任何社区都需要遵守社区的规则。没有规则的社区违反了丛林法则,同时失去了作为社区的身份。若我们要建立一个社区并为这样的社区创建规则,那么我们就会进入联合决策领域,并需达成共识。这就是治理挑战的核心。 而对于治理区块链,也需要应用相同的规则。任何单一的衡量标准,无论是 PoS,还是 PoW,都将被少数的最内行且顽固的人所主导。这就是为什么区块链治理应由许多不同的 PoW、PoB(燃烧证明)、PoS、PoP(proof-of-person)、PoL(地理位置证明)等组成。 基于任何单一的“proof-of-x”的区块链将会变得中心化,即使那些掌权者对外宣称该系统多么去中心化。重要的是,我们必须保持区分假象去中心化和真正去中心化的能力。[2019/6/29]

对于某个sequence,prover计算出ZKP之后,首先计算的hash,并向链上智能合约提交hash和address。其中,proof是某一个sequence的零知识证明,address是该prover的地址假设在第1个prover在第T个区块提交了hash,则在第T+10区块以内,还可以接受其他prover提交hash,没有数量限制。第T+11区块及之后,不再接受新的prover提交hash第2步:提交ZKP

现场 | 工信部李鸣:去中心化应取决于应用场景:金色财经现场报道,在“共识2018区块链大会·北京”上,工信部电子标准院区块链研究室主任李鸣表示, 区块链和分布式记账技术概念中,区块链是数据结构、分布式记账是存储结构,只有两者结合才能实现所谓的“去中心化”。去中心化还是非去中心化不再是简单的选择,而应取决于未来的应用场景。[2018/7/27]

第T+11区块及之后,允许任何prover提交ZKP。只要有一个ZKP通过验证,那么就可以根据该ZKP对所有提交过的hash进行校验。校验通过的prover都可以得到PoW奖励,奖励金额按照矿工质押量的比例来分配。如果在第T+20区块之前,都没有ZKP通过验证,则所有提交过hash的prover都将被slash。此时该sequence重新开放,允许提交新的hash,回到第1步举一个例子,假设Opside中每个L2区块的PoW奖励是128IDE,当前总共有64个Rollupslots,那么每一个Rollupsequence分配到的PoW奖励是2IDE。如果先后有A,B,C3个矿工为一个sequence提交了正确的ZKP,且A,B,C3个矿工的矿工质押量分别为200K,500K,300K。那么,A,B,C可以获得的PoW奖励分别为0.4IDE,1IDE,0.6IDE。Prover的质押与惩罚

为了避免针对prover的恶意行为,prover需要在一个特殊的系统合约中注册,并质押一定数量的token。如果当前质押数量小于阈值,则不允许提交hash和ZKP。prover提交ZKP获得的奖励也将依据质押量比例来分配,从而避免prover多次提交ZKP的恶意行为。当prover出现以下行为,会进行不同程度的惩罚prover提交了错误的hash对于某个sequence,如果没有对应的ZKP通过验证,则所有提交过hash的prover都将被惩罚罚没的token将被烧毁。关于ZKP的两步提交机制更多的细节与考量,请读者参阅官方文档。prover质押以及惩罚的具体数字在未来可能会改动。几个考量

为什么允许多个prover提交hash?如果第一个hash的提交者才能获得奖励,那么第一个prover提交了hash之后,其他prover就没有动力提交proof。如果一个恶意攻击者提交hash之后迟迟不提交proof,那么会阻碍整个sequence被验证的速度。因此应当允许多个prover独立且并行地提交hash,以避免ZKP的验证被单个攻击者垄断。为什么需要设置一个时间窗口?假设任何人在提交了hash之后可以立即提交proof,那么该proof仍然有可能被抢跑。因为攻击者会立即提交一个与自己地址关联的hash,随后提交proof,从而获取奖励。设置时间窗口之后,提交过hash的prover就没有动力在此时间窗口内提交proof,从而避免了proof被攻击者利用的可能。为什么要按照质押量来分配PoW奖励?在一个时间窗口内,允许多个prover为同一个sequence提交hash。实际上,矿工可以利用自己生成的proof提交多个hash,从而占有大部分甚至所有PoW奖励。为了避免这种攻击行为,一个sequence的PoW奖励将按照矿工质押量的比例来分配。总结与规划

本文提出的ZKP两步提交算法,在实现了prover去中心化的同时,能很好地规避针对prover的抢跑攻击,并鼓励更多的矿工提供稳定、持续的ZKP算力。最初的版本将在Opside的Pre-alphatestnet上线。在未来,Opside也将在更多ZKP的挖矿领域进行更多创新。例如:根据整个网络的ZKP算力供需关系,动态调整PoS与PoW的奖励分配比例根据ZK-Rollup类型、Rollup交易数量、gas使用量等进行工作量预估,建立Rollupbatch的个性化定价机制应用开发者对所属Rollup的ZKP生成进行补贴,以激励矿工提供算力

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

区块博客

[0:15ms0-4:630ms