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

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

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

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

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

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

聚合交易协议OpenOcean推出“一键式”跨链交易平台:12月22日消息,去中心化聚合交易协议OpenOcean宣布推出“一键式”跨链交易平台,允许用户在以太坊、BNBChain、Polygon、Arbitrum、Avalanche和Fantom主要网络间交互。OpenOcean表示已将Celer Bridge和Multichain Bridge整合其平台中,为用户提供具有竞争力的价格,并实施了CelerIM框架,将一次性批准功能引入OpenOcean和社区。(cointelegraph)[2022/12/22 22:00:07]

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

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

动态 | “一带一路区块链应用技术联盟”于昨日正式启航:据中国新闻网消息,12月19日下午,清华大学第三届“一带一路”合作论坛在上海开幕。会上,清华大学一带一路战略研究院、中国工业互联网研究院、启迪区块链集团、中国丝路集团、唯链科技、DNV GL携手倡议组建“一带一路区块链应用技术联盟”,旨在通过有效的联盟机制,凝聚政产学研等各界共识,形成合力,共同为“一带一路”建设中区块链的创新突破和落地应用提供共商合作的优质土壤。[2019/12/20]

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

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

声音 | PayPal副总裁:签约Libra是“一项非约束性承诺”,非常相信Libra的潜力:据Daily Mail报道,PayPal投资者关系副总裁Gabrielle Rabinovitch在谈及该公司签约Libra协会时强调“这是一项非约束性承诺”。Rabinovitch认为Libra在实现其目标之前仍有很多工作要做,那就是该项目不能仅仅是一个令人兴奋的想法。但Rabinovitch同时也承认:“Libra的目标和抱负与PayPal在服务弱势群体方面的总体抱负非常一致,即使资本的获取民主化。所以我们非常相信Libra的潜力。”[2019/9/14]

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

zkSNARKs的大概原理是:

政策 | 浙江省出台行动计划 将在区块链等领域深化“一带一路”金融标准化合作:日前,浙江省正式发布《浙江省标准联通共建“一带一路”行动计划(2018-2020)》。在金融领域,浙江省将围绕银行、证券、保险等传统金融产品服务描述规范,第三方支付、区块链、绿色金融、金融科技等新金融重点领域,深化与“一带一路”国家和地区金融标准化合作。[2018/9/12]

“一流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:0ms0-7:997ms