币圈风云变幻,从比特币到以太坊,再到DeFi、NFT、元宇宙和Web3,热点层出不穷。然而,有一个领域却常常被忽视,那就是支撑这一切的加密技术本身。除了比特币的椭圆曲线加密算法(ECC)还算有点名气,其他的加密算法似乎只在研究员和开发者的小圈子里流行。
我觉得这有点本末倒置了,密码学可是区块链的基石,不应该被少数人垄断,而应该走向更广阔的天地,助力Web3的进一步发展。
推广我希望能用一种更通俗易懂的方式,把那些晦涩难懂的术语解释清楚,既要专业,又要接地气,帮助机构投资者和项目方发现潜在的投资机会、创业方向和切入点,找到那些尚未被发掘的宝藏。
最近,零知识证明技术火得一塌糊涂,但它仍然是一个不断发展、不断革新的领域。不过,它的应用场景实在是太广泛了,所以我觉得很有必要对它进行一次**的梳理。
零知识证明技术(Zero-Knowledge Proof)可不是什么新鲜玩意儿,它已经发展了40年,诞生了各种各样的模型和应用。
早在2017年,V神就注意到了ZK技术在以太坊上的潜力。最近,Starkware又获得了1亿美元的融资,总融资额达到了2.25亿,这说明机构投资者对ZK技术的估值和潜力,已经达到了公链级别。这**是一个值得长期关注的领域,未来会涌现出更多的投资机会。
我认为,ZK技术的发展至少还有60年的生命力。所以,要描绘整个ZK的发展历程,就必须追本溯源,才能更好地理解它的发展逻辑,找到下一个潜在的机会。
本系列文章的**篇,就将从零知识证明开始,打破ZK只能应用于L2领域的固有观念,带给大家全新的系统性认知。
1982:财不外露,才能分出高低
自古以来,人们都渴望财富。但太多的财富,往往会引来觊觎。有没有一种办法,既不**财富的数量,又能比较出财富的多寡呢?
1982年,后来的图灵奖得主姚期智就设想过这个问题,这就是**的百万富翁问题。简单来说,就是Alice和Bob都想知道谁更有钱,但又不想让对方知道自己到底有多少钱。
这个过程可以继续推演,双方可以在不**信息的前提下,**完成比较。
当然,以上过程并不**,但足以说明一个问题:我们确实可以在两方之间,并且在不**信息的前提下进行计算。如果将两方扩展至多方,将区间扩展至更大范围,那么这就是典型的多方安全计算MPC (Secure Multi-party Computation) 问题。
百万富翁问题是ZK讨论的一个起点:
在不**财富信息的前提下,符合零知识的定义;
在不借助第三方进行评估的条件下,考察的是两者或者参与方之间的直接交互。
1985:零知识证明面世
1985年,Goldwasser、Micali和Rackoff**提出了Zero-Knowledge Proof模型,准确来说是“交互式零知识证明”模型。简单来说,就是允许在多次交互的前提下,通过ZK技术来验证真假、大小。
此处的零知识并不**准确。以Alice和Bob的互动为例,Alice和Bob可以互为验证者和证明者,但是两者间传递的信息不能和财富数量本身有关。这里的零知识是指相关性为零,而并非不传递信息。
而交互式指的是可以多次进行交互,这个过程可以反复进行,直至得出正确结果。
至此,目前所熟知的ZK技术,迈出了成型的**步。接下来的一切发展,都是在其上的删减增改。
1991:非交互式零知识证明
1991年,Manuel Blum、Alfredo Santis、Silvio Micali和Giuseppe Persiano提出了非交互式零知识证明。顾名思义,此次升级的**,是进行非交互式的证明过程,也就是在双方之间不进行交互的同时,验证一个定理、假说的真伪性。这看似很反直觉,但是有一个**的例子可以说明:
Alice和Bob财富自由后,变身数学家。Alice离开web2去环游web3,期间Alice继续ZK研究。
我们假设Alice能够在发现一个新定理的证明时,给Bob写一张明信片,证明她在研究中取得了新进展。
这是一个非交互式的过程,准确的说,它是一个单方向的互动:只从Alice到Bob。即使Bob想回答,他也不可能。因为Alice没有稳定的(或可预测的)地址,在**邮件能到达她之前就会搬走。
我们约定,只要Bob收到邮件,我们不需要查看邮件内容,就可以确定“Alice取得了研究上的新进展”这个命题为真。
非交互式零知识证明将交互次数减少到最多一次,可实现线下验证和公开验证。前者为Rollups奠定了有效性基础,后者耦合区块链的广播机制,可避免多次计算带来的资源浪费。
至此,我们目前见到的ZK,便已经成为成熟的理论模型。但此时的ZK,更多是数学和密码学领域的研究对象,和区块链并无太多关联。而在比特币出现后,加密技术 区块链才成为研究的方向,而ZK无疑是其中的佼佼者。
值得注意的是,中本聪本人并不排斥ZK技术在比特币网络的使用。更多的是当时的ZK技术不成熟,因此**选择了较为安全的ECC算法。而ZK本身可以直接应用到Layer1区块链上,Zcash、Mina,以及以太坊的伊斯坦布尔升级,都涉及到了零知识证明的相关领域。
2010-2014 Zcash:SNARKs (Zero-Knowledge Succinct Non-Interactive Argument of Knowledge) 实用化场景
在比特币网络出现后,安全和隐私成为了人们对区块链的最初认知。市场上出现了一系列基于隐私的公链和应用,如Zerocash/Zcash使用的SNARKs,以及在Monero中使用的子弹证明Bulletproofs(BP)等。
2010年,Groth实现了**基于ECC算法的,O(1)常数级的ZK。也即ZK-SNARKs或者ZK-SNARGs。
SNARGs:Succinct Non-Interactive Arguments
SNARKs:Succinct Non-Interactive Arguments of Knowledge
从应用角度来说,此次改进在于“简洁”Succinct功能上。具体而言,SNARK致力于压缩信息本身的大小。在ZCash中,程序电路是固定的,因此多项式验证也是固定的,这使得设置只需执行一次,交易后续只需改变输入便可复用。
在2013年,Pinocchio协议将效率提升至分钟级别证明,以及毫秒级别的验证时间,开销控制在300字节以内,这也是ZK-SNARKs技术真正**落地到区块链领域。
这证明了ZK技术可以在隐私场景上发挥作用。我认为,后续的隐私路线会具备脱离L2单独存在的潜力。Aztec证明了隐私DeFi路线的可行性,而在tornado被制裁后,链上金融隐私仍旧是强烈的刚需。这个方向的投资机会仍未被广泛发掘,值得后续期待。
此外,隐私币项目Zerocash进一步改进了相关算法,使用的是SCIPR Lab优化后的zk-SNARKs算法,在理论条件下,可以做到既隐藏付款来源、接受者和金额,并且交易可以控制在1KB以内,验证时间在6ms之内。
Mina:递归ZK压缩数据
Mina不同于以太坊L2,其是一条L1级别的高性能公链,其运行节点只有22KB。而之所以能做到如此之小,在于其大幅度利用递归来证明ZK确认的有效性,即每一条信息都带有之前的确认结果。
zk-SNARKs证明节点有效性,只需要保存其证明结果;
通过递归调用,确保节点有效性的正确传递和检索,不需要保留所有历史数据,实现极致压缩数据的效果;
传递结果的有效性,而非保存全节点数据,这是Mina证明行之有效的手段。而在以太坊L2,ZK-Rollup可以通过打包多次交易数据,结算一次的方式完成有效性证明。而进一步推演,L2之上可以叠加L3,或者Dapp应用,这些都是ZK可以发展的细分赛道。比如dYdX目前运行在Starkex之上,以及架构在Starkware之上的L2 ImmutableX,都证明ZK的使用潜力。这个赛道的价值目前仍未被**挖掘,仍留有长期的投资价值。
至此,ZK-Rollup涉及的所有技术要件,就已经基本齐备了。我们已经装备好足够的ZK基础知识,并且可以总结ZK的以下特点:
非交互式:不需要多次验证,只需一次验证就可以广播至**;
零知识:不需要透露信息本身的特征,可在**进行公开传播;
知识:知识不是公开、易得的信息,必须具备独特的价值,比如经济价值、隐私价值等;
证明:证明由数学手段确认,安全性经过多年研究和实践检验;
如果将这些技术特点组合起来,我们可以发现,ZK天然适合L2扩容,并且又不局限于L2。ZK技术的其他应用,会在后文中持续发表,欢迎大家继续关注。
ZK-STARK:开发难度以10年计的种子选手
对比二者的差异,主要在于STARK中的S是Scalability之意,面向的是更加大型数据的复杂使用场景,但其整体上仍旧是一个正在发展中的技术路线。
本文不过多涉及具体L2之间的区别,但有一点很明显:除StarkWare之外,其他的L2项目,包括zkSync、Aztec、Loopring、Scroll等,都采用的是SNARKs技术路线。
究其原因,在于STARK的开发难度过大,目前只有StarkWare有能力进行自研。但其好处也**明显,相较于SNARK,其可承载的运算量也会更大。在运行大型数据时,其安全性会更高,比如游戏、社交、NFT等方向。
其次,STARK路线具备抗量子攻击的特性,这在未来十年具备颠覆行业格局的能力。比特币采用的ECC算法,并不能**具备抗量子破解的可能。如果加入zk-STARKs技术,其安全性会显著提高。
可以总结以太坊L2的格局:短期Optimistic Rollup,5年后zk-SNARKs路线,10年后zk-STARK路线终将会胜出。
ZK-Rollup:数据的上探,信息的下钻
介绍完zk-STARKs之后,L2扩容的**技术特征便已**,只缺少对Rollup的介绍。实际上,Rollup利用的是ZK的验证机制,而摆脱其对数据量的需求:在L1负责共识和结算的前提下,由L2负责应用的具体日常运营,用户不需要和L1直接交互,其体验会高度接近于目前的App。
更进一步的说,Rollup在完成信息的打包后,会将验证后的信息加密成知识,随后传递给L1,以攻破安全性、去**化和扩展性的不可能三角。
总结
我们从百万富翁问题出发,由MPC问题过渡到零知识证明领域。出于经济原因,交互式的零知识证明不**适用于链上活动,而非交互零知识证明逐渐成为主流。
随着Zcash的发展,SNARKs技术日渐应用到其中,使ZK技术从单纯的密码学研究对象,变身为区块链领域中使用的工程手段,在隐私、安全、效率方面发挥自己的作用。
以太坊扩容场景,则使ZK成就了L2。Rollup技术路线战胜其他竞争对手,zk-STARKs也逐渐发展起来,有望激活挖矿、GameFi、NFT等更为普遍的使用场景。
在以太坊之外,越来越多的新模式已经逐步涌现。比如可定制模块化Rollup路线,又如刚完成1500万美元融资的Eclipse,其路线图会支持Move语言和Solona网络,以及完成3000万美元融资的Scroll,其希望建立EVM等效的ZK-Rollup。
新故事背后的驱动力,是对ZK技术的认可。广泛来说,ZK是一个“大而全,长而远”的领域。大额融资消息的不断传出,也说明市场对其接受度在逐步走高。但总体而言,这还是一个新领域。即使仅论其技术路线,也有“内卷”的流派。而其中的投资机会,则长期存在,无论是内嵌入底层基础设施,还是落地于具体应用场景,都需要我们不断去发掘。
作者:R3PO
来源:链捕手
抹茶安卓下载:立即前往抹茶IOS下载:立即前往
注册领取新手礼包!交易手续费返现:20%!
标签:
免责声明:本文为转载,非本网原创内容,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
如有疑问请发送邮件至:bangqikeconnect@gmail.com