区块见闻 区块见闻
Ctrl+D收藏区块见闻
首页 > Filecoin > 正文

VER:zk-SNARKs在Solidity中的使用_ARKE

作者:

时间:

本文章主要讲述了如何在 Solidity 中使用 zk-SNARKs,以及如何使用 ZoKrates 编译器来生成证明和验证合约。

这文章不会过于深入 zk-SNARKs 的技术原理,这文章目的是为让读者能够理解 sk-SNARKs 的技术能在 EVM 中达到什么效果,如何使用,并且能在代码中运用。

关于 zk-SNARKs 的简短描述为,我们需要在 zk 电路中编写一段代码,这段代码的输入是一些公开的数据,输出是一些私有的数据。zk-SNARKs 的验证算法可以验证这段代码的输出是否正确,但是验证算法不会泄露任何私有数据。而 Solidity 合约的主要目的是验证 zk-SNARKs 的验证算法的结果,如果验证算法的结果正确,那么合约会执行一些操作。

也就是说,在 EVM 上,只是进行了结果的验证,并没有进行一些复杂的计算,这些计算都是在 zk 电路中进行的。而这部分 zk 电路,则是在链下进行的,然后将结果提交到链上。

首先,我们需要知道 zk-SNARKs 可以完成什么功能,其实很简单,我们可以简单的认为,zk-SNARKs 可以完成对一个函数运算结果的校验,比如说,我们有一个函数,输入是三个数字,输出是一个数字,我们可以使用 zk-SNARKs 来校验这个函数的输出是否正确。但是我们并不需要知道输入的三个数字是什么,只需要知道这个函数的输出即可,也就是说,在一个函数完成计算时,我们可以知道确实是有这么三个数他能符合这个函数的输入,并且能输出正确结果,但是我们并不知道这三个数是什么。

Plasm Network已收到Web3基金会捐赠支持在Polkadot上部署ZK-Rollups:12月4日,波卡二层扩容协议Plasm Network官方宣布,团队已收到Web3基金会的一笔公开捐赠,以用于在Polkadot上部署ZK-Rollups解决方案。[2020/12/4 13:59:17]

在 Solidity 中,我们可以使用 zk-SNARKs 来完成对一个函数的校验,但是我们需要知道这个函数的输入和输出,然后我们可以使用 ZoKrates 编译器来生成 zk 电路,然后将 zk 电路的代码放到 Solidity 合约中,然后在合约中完成对 zk 电路的验证。

安装 ZoKrates

curl -LSfs get.zokrat.es | sh也可以选择其他安装方式,具体选择查看他们的 Github 页面。

从上一章节我们浅显的知道,一个 zk-SNARKs 电路需要的最基本的东西为:

ETH 2.0项目负责人称阶段0预计很快推出 V神明确反对zk-STARKS应用:ETH 2.0项目负责人Danny Ryan近日在reddit上解答ETH 2.0有关进展和功能时表示,ETH 2.0的开发当前集中在“信标链”的构建上,这是ETH 2.0的基础。但是阶段1的开发正在逐步进行,该阶段引入了用于与信标链连接的“分片”的分片链,并且阶段0发布预计将很快推出。此外,Ryan还表示,团队的目标是让整个以太坊社区参与进来,并与尽可能多的客户建立联系。

而针对有人提出的量子保护隐私保护技术“ zk-STARKS”的“ Etherium 3.0”的想法,Vitalik Buterin本人在reddit上明确表示不支持。V神称,目前,希望以太坊的基本结构在ETH 2.0发布后不会改变。(注:zk-STARKS是一种区块链隐私解决方案,该方案能够将大量信息压缩成名为starks的小样本并使用零知识来保护信息的隐私。)(Coinpost)[2020/6/1]

一个函数 - 我们需要有一个函数对数据进行运算,也就是程序 C

lambda - 所谓的“有废料”,其实就是一个 root key,我们需要通过它来生成 pk 和 vk

动态 | 安永使用Zk-SNARKs扩展以太坊 可批量处理20笔交易:据Trustnodes 12月5日消息,安永区块链全球创新主管Paul Brody公开宣布了一个开源代码库的新更新,该代码库在以太坊公链供应链中使用了Zk-SNARKs。Brody表示:“我们承诺到2019年底每笔交易的价格低于1美元,我们以较大的优势锁定了这一目标。我们的第一个版本的交易批量处理,一次最多可以在零知识的情况下进行20笔交易。在这个版本中完成全部20笔交易可以将gas成本降低到大约0.24美元。这包括批量处理和减少Merkle树更新的新工具”[2019/12/6]

有了这两个基础条件,用户就可以通过 pk,目标值,输入值来生成证明 w。随后,我们的验证程序通过 vk,目标值,证明 w 来验证证明的正确性。

我们先假设有这么一个第三方,他可以安全的生成 lambda,然后安全的将程序和 lambda 进行运算生成 vk 和 pk。

那么现在有两个新的角色,user 和 project。user 是用户,他确确实实拥有着一些数据,project 是项目合约,他需要验证用户的数据是否正确。

动态 | Matter Labs推出ZK-Sync测试网:据Coindesk消息,加密研究中心Matter Labs今日发布了ZK-Sync的测试网,计划于2020年1月全面启动。该公司称这是朝着使区块链与集中式系统竞争以每天处理数百万笔交易迈出的一步。据悉,该测试网基于开源ZK Rollup,作为最被看好的扩容方案之一,该机制构想最早由V神提出,由第二层扩展解决方案使用零知识证明(也称为zk SNARKs)和最近从伊斯坦布尔硬分叉对以太坊网络的更改来实现。[2019/12/5]

我们首先需要一个函数,但是我并不打算举一些简单例子,因为我觉得这样做非常没有意义,因为 zk-SNARKs 的主要目的是为了验证一些复杂的函数,而不是一些简单的函数。

比如,我们现在需要生成一个存款凭证,有这个凭证,我们可以在任何地方取出这笔钱,但是我们并不知道这笔钱是谁的,我们只知道这笔钱是谁存的,存了多少,以及存款的时间。

首先我们需要一个存款函数,这个函数的输入为存款的金额,和一个随机数,然后输出为一个存款凭证。任何拥有这个凭证的人都可以取出这笔资金。所以,实际上,我们只需要编写验证知道这个凭证的验证函数即可。

动态 | TRON将实现“四大发展” 包括将于2019年第二季度推出的zk-SNARKs:米莎·莱德曼(Misha Lederman)透露TRON的主要发展将在2019年第二季度实现,包括:

-比特流速度;

-对机构友好的多重签名和账户管理;

-USDT-TRON稳定币在TRX区块链上推出;

-保护交易流程的隐私[2019/3/22]

关于 Zok 的语法和用法这里不过多描述,具体可以参考官网,这里简单解释一下,这个函数的输入为两个数字,一个是存款金额,一个是随机数,然后输出为一个 u32,实际上就是 uint256.同时我们注意一下,参数中 deposit_amount 没有 private 关键词,说明这个参数是公开数据。

这部分内容在 zokrates 中有讲述方式为

运行完成后会生成一堆文件,我们需要的是 proof.json, proving.key, verification.key, verifier.sol, out。

大部分其实都是模版文件生成文件可能不一样的地方在于 Verifier 合约中 verifyingKey,当然,我们阅读这个文件其实意义也不大,因为这里面全是一大堆数字和运算。实际上我们需要看的内容就是这些 ∑

可以看到,我们需要两个参数,proof 和 input。至于这两个参数是干嘛的,我们暂时不过多深究。不过我们需要注意的是,在 inputs 中,所有的共有参数都会被加入到这个数组中,在数字最开头部分被推入。

比如,自动生成的 proof.json 文件就是一个有效的数据。

至此,我们可以写一个简单合约。

要注意的是 Verifier 合约中会出现两个pragma solidity,记得删掉中间那一个,保留最上面的那个,否则编译无法通过。

首先我们需要明白一下标准流程,我们需要先进行 compile,setup,然后再进行 compute-witness,然后再进行 generate-proof,最后再进行 export-verifier。

但是这套流程并不是每次都必须的,因为这个是一个完整流程。我们需要进行一下区分。

compile - 编译 zk 电路 - 只需要执行一次 这个功能会生成 out 文件和 abi.json 文件,这两个是编译后的程序。

setup - 生成 zk 电路的 pk 和 vk - 只需要执行一次 这个功能会生成 proving.key 和 verification.key 文件,这两个文件是 zk 电路的公钥和私钥。实际上在进行 setup 的时候会产生 lambda,但是这些过程我们不需要太过于关心。

compute-witness - 生成证明 - 这个功能会生成 witness 文件,这个文件是一个中间文件。

generate-proof - 生成证明的 Proof - 这个功能会生成 proof.json 文件,这个文件是证明需要提交的内容,一般来说里面的内容就是我们需要提交到链上的参数。

export-verifier - 生成 verifier.sol - 这个功能会生成 verifier.sol 文件,这个文件是一个合约,我们需要将这个合约部署到链上,然后在我们的合约中调用这个合约来验证证明的正确性。

verify - 本地验证 - 这个功能会验证证明的正确性,但是这个功能并不会生成任何文件。

根据上面内容,我们可以写出一些用于测试的单元测试逻辑。

项目的基础文件都放在: https://github.com/nishuzumi/blog/tree/main/sources/zk 中,欢迎 Star。

登链社区

个人专栏

阅读更多

白话区块链

神译局

Gryphsis Academy

CertiK中文社区

新浪科技

元宇宙之心

金色早8点

Web3小律

MarsBit

ForesightNews

吴说区块链

标签:ARKSARKNARVERARKS价格ARKESonarWatchVero Farm

Filecoin热门资讯
HOW:六位顶级法学院教授围攻美SEC 加密货币到底是不是证券?_TIR

作者 :jk 前几日,来自耶鲁大学、芝加哥大学、加利福尼亚大学洛杉矶分校、福特汉姆大学、波士顿大学和威德纳大学的法学教授提交了一份法庭之友意见书,该意见书追溯了“投资合同”一词在 1933 年联邦证券法通过前、中、后的含义历史,彻底驳斥了 SEC 的“投资合同”理论。

比特币价格:比特币“接受者买卖比率”飙升 表明看涨活力重燃_CRYP

作者:Omkar Godbole,CoinDesk;编译:松雪,金色财经比特币(BTC)的“接受者买卖比率”最近在几家加密货币交易所飙升,表明看涨情绪重新出现在 29,000 美元左右.

CHA:VELO 实操复盘_VELO

$VELO 在我这边的交易已经结束了(在 8.9 左右结束的)。拖了几天,发出来复盘一下我在 $VELO 上的操作,大概赚了 50% 左右。也没有秀利润啥的,自己有正确操作也有蠢 B 操作.

AND:Bankless合伙人David:火人节探秘——不可阻挡的DAO实验和世界上最大的网络国家_比特币

本文是Bankless普通合伙人David Hoffman撰写的一篇火人节现场笔记,作者感觉到加密货币人和火人节的燃烧者之间存在着某种联系。成为前者,就也有可能成为后者。反之亦然.

TTR:Bittrex 与 SEC 达成和解:同意支付 2400万美元罚款_BIT

作者:Nikhilesh De,CoinDesk;编译:松雪,金色财经周四,加密货币交易所Bittrex就向美国投资者提供未注册证券的指控达成和解.

EAT:金色Web3.0日报 | Binance Connect将于8月16日关闭_区块链

DeFi数据 1、DeFi代币总市值:466.95亿美元 DeFi总市值及前十代币 数据来源:coingecko2、过去24小时去中心化交易所的交易量38.