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

批判“加密显学”零知识证明(ZKP)

作者:

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

*注:首先,这是一个用一个小时写的草稿。主要是为了快速收集信息,所以可能存在非常多的潜在错误和不完整的信息。

对ZK的主要批评包括两个:

一是证明时间长(因此有各种benchmark、各种新的ZK协议和各种硬件优化);一是系统和应用程序安全性仍然需要测试。证明生成性能?

零知识证明是区块链领域非常流行的技术。由于链上计算资源稀缺且昂贵,零知识证明允许这些计算在链下进行,虽然链下证明生成的总时间消耗非常高,但它仍然压缩了最终证明和相关的计算验证,从而允许计算“在链上”。

ZK证明生成时间过长的问题往往被研究者和开发者所忽视,因为这本质上是ZK需要做出的权衡。

虽然他们没有直接批评ZK的这个缺点,但是他们有很多从对面解决这个缺点的方法和讨论。

链游《我的邻居爱丽丝》2.0版本已面向主流用户发行:金色财经报道,链游《我的邻居爱丽丝》现在已经向主流用户推出2.0版本。

据悉,该在线游戏于2021年9月成功进行了9个月的预alpha阶段,于2022年6月发布。[2022/12/21 21:58:43]

也就是说,他们通过提出各种解决方案并进行大量基准测试来隐含地谈论ZK的极长证明时间。

a)Benchmark?

在衡量ZK应用之前,我们首先要测试ZK协议底层commitment的性能。

因为比如,FRI导致STARK,KZG导致常规SNARK,IPA导致Bulletproof。底层承诺的性能测试对于ZK应用的性能并不直观,但对于理解ZK证明时间长的问题很有帮助。

从上面的链接我们可以看出,这些底层承诺协议不仅计算复杂(可能导致证明时间长),而且还存在内存消耗非常大的问题。

数据:58,651,374枚USDT从Binance转移到未知钱包:金色财经报道,WhaleAlert数据显示,58,651,374枚USDT从Binance转移到未知钱包。[2022/9/25 7:19:12]

当然,内存消耗其实更多的是跟硬件配置要求有关,这跟我们今天要讨论的话题是不一样的。

对于具体的SNARK性能测试,a16zcrypto将它们分为前端和后端:

前端通常是ZK应用开发者接触到的Cairo语言/zkVM高级语言等;而后端是更接近SNARK证明生成时间的承诺等底层密码学操作。其中,作者提到SNARK证明生成具有大约100倍的计算开销,并且每个ZK协议都有额外的开销,例如:

“InGroth16,Pmustworkoverapairing-friendlygroup,whoseoperationsaretypicallyatleast2xslowerthangroupsInGroth16,Pmustworkoverapairing-friendlygroup,whoseoperationsaretypicallyatleast2xslowerthangroupsthataren'tpairingfriendly.,thisresultsinatleastanadditionalfactor-6slowdownrelativetothe100-|C|estimateabove.”

元宇宙游戏开发商Bison已推出Forgottent Runiverse的首个可玩演示:金色财经消息,元宇宙游戏开发商和发行商 Bison 已推出其大型多人在线角色扮演游戏 Forgottent Runiverse 的首个可玩演示,玩家将能够探索游戏的不同区域,并在 Runiverse 中寻找青蛙,这些青蛙将授予游戏内的道具,并在即将到来的土地出售的允许列表中获得改进的位置。

Forgottent Runiverse 是一款基于 NFT 系列 Forgottent Runes Wizard's Cult 的大型多人在线角色扮演游戏(MMORPG),Bison 自去年年底以来一直在与区块链工作室 Machine Magic 合作开发,希望在 2023 年初发布 V1.0 版本。[2022/6/21 4:41:51]

总体而言,可以说?zk-SNARK的额外性能开销在200-1000倍的范围内。

Phala的跨链路由SubBridge开启与Bifrost的HRMP的跨链通道,支持BNC,ZLK跨链传输:6月6日消息,Phala资产跨链路由SubBridge正式开启与Bifrost之间的双向HRMP通道。用户可通过SubBridge将BNC(BifrostToken)、ZLK(Zenlink Network Token)从Bifrost跨链传输到Khala上,也支持将相关资产反向转移。实现了Khala和Bifrost之间的跨链转账,拓展了全新场景用例。目前SubBridge已经支持Khala、Karura、Bifrost、Moonriver平线链网络和PHA,MOVR,KAR,BNC,ZLK等币种。[2022/6/6 4:06:23]

此外,文章还提到了zk-SNARK的其他限制,例如可信设置和内存使用。

ModulusLabs的文章测量了一些ZK协议的实际性能。有些基准是针对参数数量的,这对我们来说不是很直观。然而,在应用中,文章提到在Worldcoin用例中,即使使用“最快”的Plonky2,仍然需要几分钟的证明生成时间和数十GB的内存消耗,无法在个人电脑上运行。

b)递归和批处理?

为了减少证明生成时间,我们可以并行证明多个证明。

通常,有两种方法可以做到这一点:一种是批处理,另一种是递归。

简单来说,批处理是同时证明一批证明,最后将它们聚合在一起,而递归是在一个证明中验证其他证明。一般而言,递归方法具有更小证明大小?的额外优势。

一些更常见的聚合方法包括Halo2、Plonky2。他们每个人都以不同的方式执行批处理和递归,从而减少了证明时间。

除了ZK的协议层,ZK的应用层也可以有针对性的优化。例如,可以同时使用多个ZK协议(STARK+SNARK),或者针对宏观采取递归策略进行特定于应用程序的调优。

一般来说,这实际上减少了协议和证明分配方面的证明生成时间。在探索新的ZK协议时,减少证明时间是最重要的考虑因素。

c)硬件加速?

此外,从硬件角度进一步减少ZK应用在物理和节点层面的证明时间也做了很多努力。

首先,与前面提到的新协议一样,ZK协议被设计为尽可能对硬件友好,例如HyperPlonk。

Paradigm提到,ZK的证明生成速度慢主要是由于涉及大量的MSM和FFT,它们对硬件不友好,导致由于随机内存访问等问题导致最终证明生成速度慢。对于这些底层加密计算,ZK协议需要在它们的组成和规模上进行一些权衡,以使其对硬件更加友好。

几家ZK硬件加速厂商表示,GPU实际上是目前最经济和可配置的硬件选择,我们最终将有FPGA过渡到ASIC阶段。根据zk硬件公司的说法,他们的第一版ASIC可以直接减少至少30%的ZK证明生成时间。

此外,由于不同的服务器配置,将不同的云服务器作为节点运行可能涉及不同的硬件特定优化。

Security?

ZK现在的另一个批评是电路代码仍然需要正确(没有bug)。

如果ZK协议从健全性、完整性、零知识的角度受到攻击,我们将不再拥有有效的ZK系统。我们可以在这个链接中看到各种角度的攻击示例。

虽然ZK应用可以被称为trustless,但我们仍然需要确保项目的ZK协议和应用的代码和架构是正确的。区块链领域中存在多种ZK错误。例如,由于zkEVM的ZK电路代码库庞大的问题,Vitalik谈到了?ZK应用程序的多证明者的需求。

因此,ZK系统可能需要与形式验证等安全工具或Ecne等其他安全相关工具搭配使用。应用程序级别,它需要更多的审计,特别是对于像zkEVM这样的大项目。

标签:ARKNARVERFROSTstarknet币价分析lunar币是啥COVID-19 Recovery TokenAfrostar

以太坊最新价格热门资讯
研报:坎昆升级——Layer2 Rollup将迎来爆发

目录●引言●坎昆升级●以太坊的扩容之路○以太坊之外的扩容:L2Rollup○以太坊之内的扩容:L1分片○EIP-4844●深远的影响●Layer2Rollup将迎来真正的爆发●总结●参考文献引言期待已久的上海和卡佩拉升级已经顺利完成:.

1900/1/1 0:00:00
NFT现在为何没什么声音了?未来还有希望吗?

据OKXVentures发布的2023年Q1总结,NFT市场在这一季度表现强劲:链上数据回暖迹象明显,整体市场活跃度上升,且Ordinals协议带来新的NFT市场机会,比特币网络的季度费用达到了自2021年Q4以来的最高水平.

1900/1/1 0:00:00
解读三天翻倍的XEN:当meme“在做事”

近来,山寨币中不乏有亮眼价格表现的项目。比如,XENCrypto近一周以来稳步上涨。而与之同步上涨的不仅仅是?XEN,其生态项目也迎来普涨.

1900/1/1 0:00:00
香港Web3小作文:夺回“Web3.0之都”高地,港府这次是认真的

注:本文来自/img/20230515132425085973/0.jpg "/>香港散户的炒B热情和认知比想象中大这次有碰到一些传统金融和香港local朋友圈子的活动,不乏JPMorgan.

1900/1/1 0:00:00
长推:如何抓住 GMX v2 的机遇

厌倦了阅读关于以太坊上海谈话的内容?关于GMXv2的5大大胆预测GMXV2的细节还没有100%确定,但提前思考,提前投资以下是我对潜在影响、催化剂和机会的看法.

1900/1/1 0:00:00
币安 Launchpad 上新惹争议:标准何在?原因为何?

今天下午,币安宣布即将上线Launchpad项目?OpenCampus后,迅速引发争议。要知道币安自称Launchpad项目上线前需要经过一段时间的严格背调,而过往的30个Launchpad项目基本都有不错的用户基础和知名度.

1900/1/1 0:00:00