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

作者: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”,即零知识简明非交互式知识证明。 

国家电网公司发布“数字新基建”十大重点建设任务 年内建成“一主两侧”国网链:国家电网公司近日发布了“数字新基建”十大重点建设任务,并与华为、阿里、腾讯、百度等41家合作伙伴签署战略合作协议。“这次发布的‘数字新基建’十大重点建设任务,聚焦大数据、工业互联网、5G、人工智能等领域。

第九大任务为建设能源区块链公共服务平台,推动线上产业链金融等典型应用,年内建成“一主两侧”国网链,探索12类试点应用。(中国经济网)[2020/6/17]

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

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

动态 | 上海深化“一网通办”改革,鼓励借助区块链等技术:《2020年上海市深化“一网通办”改革工作要点》指出,要鼓励各区、各部门结合实际,借助区块链、大数据、人工智能、5G等前沿技术,在业务流程优化再造、数据资源整合共享、便企利民应用、“AI+一网通办”等方面大胆探索、先行先试。(上观新闻)[2020/2/26]

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

zkSNARKs的大概原理是:

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

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

“一币一别墅”梦想或将于2020年实现:据报道,美国杀软件公司McAfee, Inc创办人John McAfee对比特币走势极为看好,认为比特币将在2020年升至100万美元。[2017/12/1]

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

元宇宙简史

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

链链资讯

USDCAND:加密货币周期与美国货币政策

该文章探讨了加密货币市场的波动以及它们与全球股票市场和美国货币政策之间的关系。研究人员确定了一个单一的价格成分,将其称为“加密因子”,解释了80%的加密货币价格变动,并且表明其与股票市场的关联性.

[0:0ms0-4:629ms