宇宙链 宇宙链
Ctrl+D收藏宇宙链

万神殿Pantheon:Celer的ZKP开发框架评测平台

作者:

时间:1900/1/1 0:00:00

我们要感谢PolygonZero、Consensysgnark、PadoLabs和DelphinusLab团队对本篇文章的宝贵建议和反馈。

零知识证明开发框架评测平台「万神殿Pantheon」?

过去几个月,我们投入了大量时间和精力,开发了利用zk-SNARK简洁证明构建的前沿基础设施。这个下一代创新平台使开发者能够构建前所未有的区块链应用新范例。

在开发工作中,我们测试并使用了多种零知识证明(ZKP)开发框架。虽然这段旅程收获颇丰,但我们也确实意识到,当新的开发者试图找到最适合其特定用例和性能要求的框架时,多种多样的ZKP框架通常会给他们带来挑战。考虑到这一痛点,我们认为需要一个能够提供全面性能测试结果的社区评估平台,这将极大地促进这些新应用的开发。?

为了满足这一需求,我们推出了零知识证明开发框架评测平台「万神殿Pantheon」这一公益社区倡议。倡议的第一步将鼓励社区分享各种ZKP框架的可复现性能测试结果。我们的最终目标是共同协作创建并维护一个广受认可的测试平台,评估低级电路开发框架、高级zkVM和编译器,甚至硬件加速提供商。我们希望这一举措能够让开发者们在选用框架时能有更多性能比较的参考,从而加快ZKP的推广。同时,我们希望通过提供一组普遍可参考的性能测试结果,促进ZKP框架本身的升级和迭代。我们将大力投入这项计划,并邀请所有志同道合的社区成员加入我们,共同为这项工作做出贡献!

第一步:使用SHA-256对电路框架进行性能测试

在这篇文章中,我们迈出了构建ZKPPantheon的第一步,在一系列低级电路开发框架中使用SHA-256提供一组可复现的性能测试结果。虽然我们承认其他性能测试粒度和原语或许也是可行的,但我们选择SHA-256是因为它适用于广泛的ZKP用例,包括区块链系统、数字签名、zkDID等。另外值得一提的是,我们在自己的系统中也使用了SHA-256,所以这对我们来说也很方便!

目前已有40个NFT项目获得BONK空投:金色财经报道,目前已有40个NFT项目获得BONK空投,分别是ABC、Anon club、Anybodies、Atadia、Aurory、BSL、Boogles、Catalina Whales、 Claynosaurz、Communi3、Crypto Duck Punks、Cyber Samurai、DCF、DAA、DTP、Degods、Elixir Vols、FFF、Frakt、Galactic Geckos、Helions、Jelly Beasts、Liberty Squirrels、Lily、Lotus Gang、MBB、OG Pengus、Pengu Bots、Orcanauts、Pawnshop Gnomies、Primates、SAMO DAO、Sol Slugs、SMB、Solgods、Solslimes、SVPLY Chail Male bots、Taiyo gen1、TFF 和 Y00ts。现阶段这些 NFT 项目中的大部分持有者都收到了空投,而其余的则卡在合约中,被烧毁或未完成。Bonk此前宣布将把总供应量的 50% 分配给了 Solana 社区,特别是 Solana NFT持有者、DeFi成员、艺术收藏家和开发人员。(cryptopolitan)[2023/1/6 10:24:20]

我们的性能测试评估了SHA-256在各种zk-SNARK和zk-STARK电路开发框架上的性能。通过比较,我们力求为开发者提供关于每个框架的效率和实用性的见解。我们的目标是,希望本次性能测试结果能够为开发者在选择最佳框架时提供参考,使之做出明智的决定。

证明系统

近年来,我们观察到零知识证明系统激增。跟上该领域所有激动人心的进步是具有挑战性的,我们根据成熟度和开发者采用情况精心挑选了以下证明系统作为测试对象。我们的目标是提供不同前端/后端组合的代表性样本。

Circom?+?snarkjs?/?rapidsnark:?

Aptos官方公布Tokenomics概览:初始供应总量10亿枚,51.02%的Token分配给社区:10月18日,据官方消息,Aptos公布Tokenomics概览,初始供应总量10亿枚,51.02%的Token分配给社区。其中社区部分410,217,359.767枚APT由Aptos基金会持有,100,000,000由Aptos Labs持有。这些Token预计将在十年内分发:125,000,000 APT最初可用于支持社区类别现在和将来的生态系统项目、赠款和其他社区增长计划;5,000,000APT最初可用于支持Aptos基金会针对基金会类别的计划;社区和基金会剩余Token的1/120预计在未来10年内每月解锁。[2022/10/18 17:30:35]

Circom是一种流行的DSL,用于编写电路和生成R1CS约束,而snarkjs能够为Circom生成Groth16或Plonk证明。Rapidsnark也是Circom的证明器,它生成Groth16证明,并且由于使用了ADX扩展,它通常比snarkjs快得多,并尽可能并行化证明生成。

gnark:?

gnark是来自Consensys的综合Golang框架,支持Groth16、Plonk和许多更高级的功能。

Arkworks:?

Arkworks是一个用于zk-SNARKs的综合Rust框架。

Halo2(KZG):

Halo2是Zcash与Plonk的zk-SNARK实现。它配备了高度灵活的Plonkish算术,支持许多有用的原语,例如自定义网关和查找表。我们使用具有以太坊基金会和Scroll支持的KZG的Halo2分叉。

Plonky2:?

Plonky2是基于来自PolygonZero的PLONK和FRI技术的SNARK实现。Plonky2使用小的Goldilocks字段并支持高效的递归。在我们的性能测试中,我们以100位推测的安全性为目标,并使用为性能测试工作产生最佳证明时间的参数。具体来说,我们使用了28Merkle查询、8的放大系数和16位工作量证明挑战。此外,我们设置num_of_wires=60和num_routed_wires=60

一名Nomad攻击者将约745万的资产转移至新钱包地址:8月24日消息,PeckShield在Twitter上表示,一名Nomad攻击者(0xB5C5开头的地址)将103枚WBTC、约1100枚以太坊和约345万枚DAI转移至0xAB96开头的新地址。[2022/8/25 12:46:31]

Starky:?

Starky是PolygonZero的高性能STARK框架。在我们的性能测试中,我们以100位推测的安全性为目标,并使用产生最佳证明时间的参数。具体来说,我们使用了90Merkle查询、2倍放大系数和10位工作量证明挑战。

下表总结了上述框架以及我们性能测试中使用的相关配置。这个列表绝不是详尽的,我们还将在未来研究许多最先进的框架/技术。

请注意,这些性能测试结果仅适用于电路开发框架。我们计划在未来发布一篇单独的文章,对不同的zkVM和IR编译器框架进行性能测试。

性能评测方法论

为了对这些不同的证明系统进行性能测试,我们计算了N字节数据的SHA-256哈希值,其中我们对N=64、128、...、64K进行了实验。可以在此存储库中找到性能代码和SHA-256电路配置。

此外,我们使用以下性能指标对每个系统进行了性能测试:

证明生成时间

证明生成期间的内存使用峰值

证明生成期间的平均CPU使用率百分比。

请注意,我们正在对证明大小和证明验证成本做一些「随意」的假设,因为这些方面可以通过在上链之前与Groth16或KZG组合来减轻。

美国参议院通过规模为4300亿美元通胀削减法案:8月8日消息,美国参议院通过规模为4300亿美元通胀削减法案,美国总统拜登对此表示,众议院应该尽快该法案,期待着将其签署成为法律。

美国参议院通过民主党的通胀削减法案,美国参议院通过了一项具有里程碑意义的税收、气候和医疗保健法案(通胀削减法案)。该法案的投票结果是51名民主党人赞成50名共和党人反对,美国副总统哈里斯做出了打破僵局的投票。目前,该法案已提交众议院,预计将于周五通过。民主党称该法案是美国应对气候变化的最大投资,还旨在防止大公司利用税收漏洞,并将首次允许联邦医疗保险(Medicare)就药品价格进行谈判。预计法案还将在未来10年进行大幅度的预算赤字削减。共和党人一致反对,认为法案无法削减处于历史高位的通胀水平,而且征税可能会使美国经济陷入衰退。该法案的规模从最初的6万亿美元削减至约4370亿美元。(金十)[2022/8/8 12:08:27]

机器

我们在两台不同的机器上进行了性能测试:

Linux服务器:20核/img/20230515135943887136/1.jpg "/>

ProofGenerationTime证明生成时间

使用Linux服务器测试了SHA-256的每个框架在各种原图像尺寸上的证明生成时间。我们可以得到以下发现:

对于SHA-256,Groth16框架生成证明的速度比Plonk框架快。这是因为SHA-256主要由位运算组成,其中线值为0或1。对于Groth16,这减少了从椭圆曲线标量乘法到椭圆曲线点加法的大部分计算。但是,连线值并不直接用于Plonk的计算,因此SHA-256中的特殊连线结构不会减少Plonk框架中所需的计算量

在所有Groth16框架中,gnark和rapidsnark比Arkworks和snarkjs快5到10倍。这要归功于它们利用多个内核并行化生成证明的卓越能力。Gnark比rapidsnark快25%。

对于Plonk框架,当使用>=4KB的较大原像尺寸时,Plonky2的SHA-256比Halo2的慢50%。这是因为Halo2的实现主要使用查找表来加速按位运算,导致行数比Plonky2少2倍。但是,如果我们比较具有相同行数的Plonky2和Halo2,Plonky2比Halo2快50%。如果我们在Plonky2中使用查找表实现SHA-256,我们应该期望Plonky2比Halo2更快,尽管Plonky2的证明尺寸更大。

另一方面,当输入原像尺寸较小时,由于查找表的固定设置成本占大部分约束,Halo2比Plonky2慢。然而,随着原像的增加,Halo2的性能变得更具竞争力,对于高达2KB的原像大小,其证明生成时间保持不变,如图所示,其几乎呈线性扩展

正如预期的那样,Starky的证明生成时间比任何SNARK框架都短得多(5倍-50倍),但这是以更大的证明大小为代价的。

另外需要注意的是,即使电路大小与原像大小成线性关系,由于O(nlogn)FFT,对于SNARKs的证明生成也是呈超线性增长的。

图1

我们还在MacbookM1Pro上进行了证明生成时间性能测试,如所示。但是,需要注意的是,由于缺乏对arm64架构的支持,rapidsnark未包含在该性能测试中。为了在arm64上使用snarkjs,我们必须使用webassembly生成见证,这比Linux服务器上使用的C++见证生成要慢。

在MacbookM1Pro上运行性能测试时还有几个额外的观察结果:

除了Starky之外,所有SNARK框架在原像尺寸变大时都会遇到内存不足(OOM)错误或使用交换内存现象。具体来说,Groth16框架在原像尺寸>=8KB时就开始使用交换内存,而gnark在原像尺寸>=64KB时出现内存不足。当原像尺寸>=32KB时,Halo2遇到了内存限制。当原像尺寸>=8KB时,Plonky2开始使用交换内存。

基于FRI的框架在MacbookM1Pro上比在Linux服务器上快大约60%,而其他框架在两台机器上面的证明时间相似。因此即使在Plonky2中没有使用查找表,它在MacbookM1Pro上实现了与Halo2几乎相同的证明时间。主要原因是MacbookM1Pro拥有更强大的CPU,但内核更少。FRI主要进行哈希运算,对CPU时钟周期比较敏感,但并行性不如KZG或Groth16。

图2

PeakMemoryUsage内存使用峰值

和分别显示了在LinuxServer和MacbookM1Pro上生成证明期间的内存使用峰值。根据这些性能测试结果可以得出以下观察结果:

在所有SNARK框架中,rapidsnark是内存效率最高的。我们还看到,由于查找表的固定设置成本,当原像尺寸较小时,Halo2使用更多内存,但当原像尺寸较大时,整体消耗的内存较少。

Starky的内存效率比SNARK框架高10倍以上。部分原因是它使用了更少的行。

应该注意的是,由于使用交换内存,原像尺寸变大,因此MacbookM1Pro上的内存使用量峰值保持相对平稳。

图3

图4

CPUUtilizationCPU利用率

我们通过测量SHA-256在4KB原像输入的证明生成期间的平均CPU利用率来评估每个证明系统的并行化程度。下表显示了LinuxServer和MacbookM1Pro上的平均CPU利用率(括号中为每个内核的平均利用率)。

主要观察结果如下:

Gnark和rapidsnark在Linux服务器上表现出最高的CPU利用率,表明它们能够有效地使用多核且并行化生成证明。Halo2也展现了良好的并行化性能。

大多数框架在Linux服务器上的CPU利用率是在MacbookProM1的2倍,只有snarkjs例外。

尽管最初预计基于FRI的框架可能难以有效地使用多核,但它们在我们的性能测试中的表现并不比某些Groth16或KZG框架差。在具有更多内核的机器上,CPU利用率是否会有差异还有待观察。?

结论及未来研究

这篇文章全面比较了SHA-256在各种zk-SNARK和zk-STARK开发框架上的性能测试结果。通过比较,我们深入了解了每种框架的效率和实用性,以期可以帮助需要为SHA-256操作生成简洁证明的开发者。我们发现Groth16框架在生成证明方面比Plonk框架更快。Plonkish算术化中的查找表在使用较大的原像尺寸时显着减少了SHA-256的约束和证明时间。此外,gnark和rapidsnark展示了利用多核以并行化运作的出色能力。另一方面,Starky的证明生成时间要短得多,但代价是证明大小要大得多。在内存效率方面,rapidsnark和Starky优于其他框架。

作为构建零知识证明评测平台「万神殿Pantheon」的第一步,我们承认本次性能测试结果远不足以成为最终我们希望构建的一个综合测试平台。我们欢迎并乐于接受反馈和批评,并邀请所有人为这项倡议做出贡献,以便开发者更容易、低门槛地使用零知识证明。我们也愿意为个人独立贡献者提供资助,以支付大规模性能测试的计算资源成本。我们希望可以共同提高ZKP的效率和实用性,更为广泛地造福社区。

最后,我们要感谢PolygonZero、Consensysgnark、PadoLabs以及DelphinusLab团队,感谢他们对性能测试结果的宝贵审查和反馈。

标签:ARKNARLONPLOShark Coinlunar币今日最新价格PinkElonPLO币

火币交易所热门资讯
7 O'Clock Capital:一文读懂SUI及其生态

引言 随着Aptos22年10月的stealth上线和大量空投,新晋公链生态再度人潮汹涌,同基于Move但尚未上线的Sui公链,Discord直接挤爆,水龙头频频维修,再次被推上风口.

1900/1/1 0:00:00
MarsBit投融资周报 | 投融笔数环比上涨150%;区块链芯片初创公司Chain Reaction完成7000万美元融资

据MarsBit统计,2月18日至2月24日期间,加密市场共发生40笔投融资事件,其中基础设施领域7笔、DeFi领域5笔、链游和NFT领域10笔、Web3领域8笔。已披露投融资总金额约2.2亿美元.

1900/1/1 0:00:00
Andre Cronjee对defi、社区建议和监管的8个见解

注:本文来自@whospay_intern推特,MarsBit整理如下:@FantomFDN的幕后黑手AndreCronje刚刚在Youtube上发布了这些视频 -他为什么加入加密行业 -Fantom&Yearn的故事-Def.

1900/1/1 0:00:00
从ETHDenver窥见行业发展

自2月27日落地丹佛至3月4日乘机离开,在又干又冷海拔1600米的丹佛参与了今年目前为止最大的Web3行业盛会。和众多项目方学习并了解最新的行业动向,包括ZK(零知识证明)、Layer2、基础设施、ETH2.0等,收获颇丰.

1900/1/1 0:00:00
探讨未来的去中心化稳定币方向

每次熊市都会发生稳定币危机,USDT是2014年推出但直到2017年才开始流行,在此之前大部分交易所的山寨币都是以BTC计价.

1900/1/1 0:00:00
长推:Silvergate暴雷,前瞻加密银行道路

注:本文来自@ramahluwalia推特,MarsBit整理如下:在这不同寻常的日子。互联网时代的第一批数字银行运行:Signature、Silvergate和SVB都消失了。FDIC使100%的无担保存款人能得到赔偿.

1900/1/1 0:00:00