NBS:“一流VC”搞开发:a16z crypto的两个SNARK工具_DarkShield Games Studio

作者:Arrow@go2mars,来源:作者推特@ArrowCrypto_eth

最近在看一些海外加密基金对Crypto生态的拓展和创新。今天就来看看本月A16Z Crypto新推出的两个SNARK工具。尽量只聊什么东西可以解决什么问题。 

谈到SNARK那就先聊一聊zkSNARKs吧,实际上今天聊的话题中这是两个不同的方面。 

既然从zkSNARKs开始聊起,零知识的基本原理证明就不再赘述,这项技术具有完备性,正确性和零知识性三个特点,可以实现即证明了结论又不需要透露任何细节。同时,在同态加密的背景下,验证难度要远远低于生成证明难度。 

我们之前在聊Layer2的时候其实提到过ZK,比如Zk-Rollup,作为一种有效证明机制为以太坊的扩容提出了新的方案。之前大家忙着撸空投做交互的zkSync,其核心即使用ZK将多个操作包到一个证明里,在链下完成大多数计算工作。

zkSNARKs——零知识证明应用最广泛的技术

zk-SNARK,即“Zero-Knowledge Succinct Non-Interactive Argument of Knowledge”,即零知识简明非交互式知识证明。 

特性是①证明某个陈述为真但不揭露任何其他信息;②证明大小很小且易于验证;③无交互。 

实际上,这两种ZKP的主要类型:交互式ZKP和非交互式ZKP都是证明者(prover)和验证者(verifier)之间进行的过程,只是证明的交互流程不同。 

以Schnorr协议为例,交互式需要verifier生成一个随机数,而非交互式中则不需要这样的角色,prover可以自行生成证明给所有人验证。

StarkWare:StarkEx累计交易量已接近1万亿美元:6月27日消息,StarkWare称其StarkEx的累计交易量已接近1万亿美元。同时,Stark Ware宣布在Immunefi上启动StarkEx漏洞赏金计划,最高赏金为100万美元。[2023/6/27 22:03:29]

zkSNARKs的大概原理是:

“一流VC”搞开发:a16z crypto的两个SNARK工具

终于来到我们今天的话题了,也就是8月10号a16z crypto推出的两个SNARK工具——Lasso 和 Jolt。

SNARK(简洁的非交互式知识证明)作为一种加密协议:允许任何人向不信任的验证者,进行证明其知道满足某些属性的见证。 

 尤其是现在的应用是Layer2进行汇总,并向Layer1证明Layer2知道授权一系列交易的数字签名。这样就可以实现签名本身并不需要由Layer1进行存储和验证,也就更有利于扩容。

SNARK背景

由于许多区块链节点验证并记录每笔交易,因此在区块链上运行计算非常昂贵。为了避免更高的交易成本,开发人员通常会执行最低限度的链上计算来启用他们的应用程序。

SNARK在扩展区块链方面就发挥着核心作用:使应用程序能够在链下创建昂贵的计算收据,并且只承担在链上验证收据的成本。 

其中的“简洁”意味着这些收据很短。与重新计算每笔交易相比,可以用更少的工作量进行验证。

问题

但实际上,SNARK的计算成本也很高,而且难以审计。验证者需要被迫承担高度并行化的额外工作。 

性能更高的SNARK可以加速Layer2,也可以允许构建者解锁尚未设想的应用程序。

所以A16Z Crypto引入了两种新的技术:

①Lasso,一种新的查找参数,可以显着降低证明者成本; 

②Jolt,使用Lasso技术,为zkVM和更普遍的前端设计提供了一个设计SNARK的新框架。

这两个工具共同提高了SNARK设计的性能、开发人员体验和可审计性,加快促近了Web3中的生态构建。

目前对Lasso的初始实现,已经证明:其比流行的SNARK工具链 halo2中的查找参数加速了超过10倍。根据A16Z Crypto预计,当Lasso代码库完全优化时,速度会提高约40倍,同时Jolt在Lasso之上也会包含额外的创新。

查找参数(lookup argument)

查找参数(lookup argument)是SNARK 设计中的一个关键工具,该协议允许不受信任的证明者以加密方式提交到大型向量,然后证明向量的每个条目都包含在某个预定表中。 

SNARK后端让验证者对电路中每个门的值进行加密承诺。然后,证明者要证明:其所提交的值,确实可以对应于验证者检查程序的正确执行。 

目前,开发人员部署SNARK还是通过:用特殊的领域特定语言(将程序编译为多项式约束)编写程序或直接手动编码约束。 

但这样耗费人力物力,还经常有安全漏洞。Lasso 和 Jolt 就是来解决这三个问题的:性能、开发人员体验和可审计性。

这就是二者所能实现的功能。

简而言之:Lasso 引入了一种简化的 zkVM 方法,通过对大量结构化表执行查找来避免繁琐的手动优化电路,浪费更少; 

基于 Jolt 的虚拟机简单、快速且易于审核。 

并且共同允许SNARK用于现有的流行编程语言,而不仅仅是那些为任务而设计的语言。

金色财经

企业专栏

阅读更多

金色财经 善欧巴

web3中文

金色早8点

YBB Capital

吴说Real

元宇宙简史

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

大币网

[0:15ms0-4:569ms