一文了解zkLLVM电路编译器

编写电路很难。编写高效电路更难。如果从零开始,那就是难上加难。最近,我们一直在编写电路,并且是同时在 Mina 和以太坊之间以及 Solana 和以太坊之间构建 zkbridge。在尝试了不同的方法之后,我们认为 zkLLVM 是简化过程,并使之高效的关键。

介绍

编写电路很难。编写高效电路更难。如果从零开始,那就是难上加难。最近,我们一直在编写电路,并且是同时在 Mina 和以太坊之间以及 Solana 和以太坊之间构建 zkbridge。在尝试了不同的方法之后,我们认为 zkLLVM 是简化过程,并使之高效的关键。

编写电路时的主要问题之一是,要么需要深入了解特定证明系统的工作原理,要么需要了解自定义领域特定语言,这就限制了当代码一旦被实现后的可重用性——自定义 DSL( 又名 Cairo、Noir、Circom 等 ) 需要生成整个库和应用程序的生态系统。此外,特定领域的语言通常构建在 zkVM 之上,这也是导致性能问题的主要原因之一。

无论何时,只要涉及到任何类型的 zkVM,就都不可能达到合适的效率。

但如果我们不需要产生一个全新的生态系统来实现一些电路会怎样呢?如果我们能够在不牺牲效率的情况下证明主流语言呢?

zkLLVM

zkLLVM 是一个基于 LLVM 的电路编译器,能够证明 LLVM 支持的任何主流开发语言:C++、Rust、JavaScript/TypeScript 和其他语言。

关键在于它是一个电路编译器,而不是虚拟机。它将高级代码作为输入,将其转换为电路,然后用于证明计算。

电路只是程序的另一种形式

在我们继续往下解释之前,需要先记住电路是由什么组成的。每一个 PLONK 电路基本上有两个部分:

  • 约束系统,是表示算法及其对数据的约束的一组门。
  • 执行跟踪,是一组内部变量赋值,表示算法正在使用的数据集。

zkLLVM 直接将代码转换为不同的表示形式

由于所有数据样本的约束系统都是相同的,而执行跟踪在不同样本之间是不同的,我们就可以预先计算约束系统,然后用它来证明不同数据样本上的计算。

这正是 zkLLVM 所做的。这个编译器不是像传统的基于 zk 虚拟机的项目那样执行代码,而是将其编译成电路的形式,然后用于证明不同数据样本上的计算。

它快速,便宜,高效。只需将代码转换为电路,并将其交给证明生产者。不再需要自定义虚拟机。

让我们仔细看看它是如何工作的。

编译器管道生成的电路比 zkVM 小 10 倍

以前,它要求开发人员学习一种新的开发语言,深入了解目标协议计算(状态证明、数据聚合、分析等)的代码和 / 或特定语言的特殊性,并承担目标虚拟机每次更新所带来的无休止的维护成本。

下面是以前的例子:

首先,我们需要用目标 zkVM 的预处理器或 DSL 编译器支持的自定义语言编写代码。它需要我们学习一种新的语言及其特性,然后将 RUST 或 C++ 上的算法转换为目标语言中非常详细的形式。这是一个非常耗时的过程,通常需要从头重写代码。此外,用目标语言编写代码并不总是可能的,因为它并不总是具有足够的表现力来表示我们想要证明的算法。

在用 DSL 重写算法之后,我们需要使用自定义 DSL 编译器将代码编译成目标 zkVM 字节码。这将花费一些时间,因为 DSL 编译器没有那么快——它需要获取我们的代码并生成虚拟机字节代码。生成的字节码中高达 90% 包含用于进一步 VM 处理的特定服务指令。即使是具有多个函数和循环的简单代码也会生成大量的字节代码。

生成的字节码只是一个开始。VM 部分——这是大部分资源被浪费的地方。在 zkVM 方法中使用虚拟机生成电路的开销可能非常大。开销的一个主要来源是运行虚拟机所需的额外计算资源。虚拟机必须能够执行字节代码,执行任何必要的零知识证明的生成和验证,并管理整个执行环境。所有这些任务都需要大量的计算资源,这可能会增加系统的总体开销。另一个开销来源是执行字节代码所需的时间。由于虚拟机除了简单地执行代码之外,还必须执行其他任务,因此总体执行时间可能会比预期的要长。对于需要在短时间内处理大量交易的系统来说,这可能是一个大问题。

由 zkVM 生成的电路的复杂性可能使它们难以被验证和优化,这可能会进一步增加开销。零知识证明的生成和验证需要大量的计算资源,这将导致低性能和高延迟。

最后需要对生成的电路进行验证。我们需要安装一个特定的软件,然后将电路和数据样本作为输入并产生证明。

一文了解zkLLVM电路编译器

总的来说,虽然 zkVM 的概念很有前途,但是与使用虚拟机相关的开销可能会是其一大瓶颈,必须加以解决,才能使其成为实践中的有效解决方案。

使用来自主流语言(例如 C++ 或 Rust)的 zkLLVM 构建电路

一旦我们将虚拟机从管道中移除,我们就可以获得更好的性能和效率。以下是对新管道的简短描述:

用我们已经了解并喜爱的语言编写代码。它可以是 c++、Rust、JavaScript、TypeScript 或 LLVM 支持的任何其他语言。这是一个简单的过程,因为我们可以使用已有的代码。不需要从头重写代码,只需要添加一些注释,仅此而已。

编写完代码后,需要将其编译成电路。这只需要几秒钟——编译器将代码转换成另一种形式,而不需要额外的指令或开销。这是一个非常高效的过程,因为它不需要运行虚拟机或其他附加服务。一切都是由一个简单的命令行工具完成的,它是 clang 和 rustc 的替代品。我们可以将其用作开发环境或 CI/CD 管道的一部分。

生成的电路可以作为 prover 的输入。但是,下面一节将介绍另一种选择,这个选择中我们不需要在自己的机器上安装 prover。

一文了解zkLLVM电路编译器

不需要建立一个庞大的环境来生成 zk 证明

zkLLVM 是一个独立的工具,它也可作为 clang 和 rustc 的替代品,因此我们可以将其用作管道的一部分。它扩展了我们最喜欢的编译器和语言,能够将我们的代码编译成电路。

但这还不是全部。使用 zkLLVM 甚至不需要设置一个 prover。如果想要证明的算法太大,不能在自己的机器上运行,那我们可以在 https://proof.market 上发布订单,并使用整个社区的算力。

一旦有了证明,你就可以在任何地方使用它

证明是一个简单的 JSON 文件,可以在任何地方使用。我们可以在自己的应用程序中使用它,也可以在 https://proof.market 上发布它并将其出售给社区。

如果想在去中心化平台上使用 zk-proof,显然我们需要以某种方式验证它。我们已经提前考虑了这个问题,并准备了一组可以使用的验证者。它包括:

  • in-EVM 验证者,可用于验证以太坊上的证明。
  • Starknet 验证者,用 Cairo 语言编写。
  • Solana 验证者。
  • 与 WASM 兼容的验证者。

最后,我们可以从源代码构建一个验证者,并将其集成到我们自己的应用程序或在本地运行它。

zkLLVM 生态系统由强大的 SDK 支持

C++ SDK 和 RUST SDK (WIP) 包含了很多有用的东西,可以用来构建我们自己的应用程序:

  • 证明系统。
  • 承诺方案。
  • 哈希和密码。
  • 签名。
  • 编组和序列化。

从二进制文件安装编译器或从源代码构建它

安装工具链:

  • 从官方存储库获取最新的二进制版本;
  • 或者根据手册从源代码构建它。

配置项目 ( 在使用 C++ 管道的情况下使用 CMake)

$ cmake -DCMAKE_BUILD_TYPE=Release -DCIRCUIT_ASSEMBLY_OUTPUT=TRUE ..

如常编译电路代码:

$ make circuit_examples -j$(nproc) $ make circuit_examples -j$(nproc)

因此,带有 SDK 的完整管道看起来像下图:

一文了解zkLLVM电路编译器

zkLLVM 执行透明的代码转换

让我们来看看代码是如何逐步转换成电路的。同时,我们将学习一些关于编写电路的基本知识。

每个可证明的计算电路都以入口点函数开始,用 [[circuit]] 属性标记。该函数接受一些参数并返回结果。函数体代表一个算法,该算法将被编译成一个电路,进一步用于生成证明。

让我们以一些简单的算术逻辑代码为例,详细介绍它的编译过程:

zkLLVM 编译 C++ 代码:

include

using namespace nil::crypto3::algebra::curves;

[[circuit]] typename pallas::base_field_type::value_type hello_world_example(

typename pallas::base_field_type::value_type a,

typename pallas::base_field_type::value_type b) {

typename pallas::base_field_type::value_type c = (a + b)a + b(a-b)*(a+b);

return c;

}

此 C++ 将转换为以下中间电路表示:

define dso_local __zkllvm_field_pallas_base @_Z19hello_world_exampleu26__zkllvm_field_pallas_baseu26__zkllvm_field_pallas_base(__zkllvm_field_pallas_base %0, __zkllvm_field_pallas_base %1) local_unnamed_addr #5 {

%3 = add __zkllvm_field_pallas_base %0, %1

%4 = mul __zkllvm_field_pallas_base %3, %0

%5 = sub __zkllvm_field_pallas_base %0, %1

%6 = mul __zkllvm_field_pallas_base %1, %5

%7 = add __zkllvm_field_pallas_base %0, %1

%8 = mul __zkllvm_field_pallas_base %6, %7

%9 = add __zkllvm_field_pallas_base %4, %8

ret __zkllvm_field_pallas_base %9

}

稍后将转换为以下 PLONK 约束:

constraint0: (W0 + W1 – W3 = 0)

constraint1: (W3 * W0 – W4 = 0)

constraint3: (W0 – W1 – W5 = 0)

constraint4: (W1 * W5 – W6 = 0)

constraint5: (W0 + W1 – W7 = 0)

constraint6: (W6 * W7 – W8 = 0)

constraint7: (W4 + W8 – W9 = 0)

gate0: ({0}, constraint0, constraint1, constraint2, constraint3, constraint4, constraint5, constraint6, constraint7)

把它放到 https://proof.market 上并获得证明。

{

circuit_name: hello_world_example,

constraints_amount: 8,

gates_amount: 1,

rows_amount: 1,

publc_inputs_amount: 2,

proof:

我们可以在 Ethereum/StarkNet/Solanet/ 任何地方进行验证。

$verified: true

zkLLVM 能够用来做什么?

用 zkLLVM 来证明复杂的计算 ( 又名 zkGames 或 zkML)

用 zkLLVM 构建 zkRollup 或 L2

用 zkLLVM 构建 zkBridge

用 zkLLVM 构建 zkOracle

(声明:请读者严格遵守所在地法律法规,本文不代表任何投资建议)

(2)
上一篇 2023年2月8日 下午8:38
下一篇 2023年2月9日 下午12:14

相关推荐

  • 假如微信公众号能Web3,你想试试吗?

    用 Web3 的思路改造或创建以内容为核心的社交平台正在成为一些开发者、创业者尝试的新领域,他们利用区块链网络,将内容版权 NFT 化、为创作者付费加密资产化、粉丝社区 DAO 化,以去中心化的方式尝试重构创作者、平台和用户(读者、粉丝、收藏家等)的关系。

    2022年11月7日
    356
  • Luke限制铭文的「阴谋」落空?市场在呼唤比特币L2的新解

    从以太坊及公链生态出现之后,无论是 2017 年的 ICO 狂潮,抑或是 2020 年的 DeFi 盛夏,以及随后的 NFT 热潮,历年来几乎每一次的业内狂欢都不再由比特币主导,甚至渐渐有撇下比特币单独起舞的趋势,直到这次 Ordinals 热潮,BTC 才终于不再缺席。

    2024年1月10日
    178
  • Buidler DAO:Push Protocol如何填补Web3通信空白

    Push Protocol 是一款 Web3 的去中心化通信协议,它使任何智能合约、dApp 甚至传统服务都可以向钱包地址发送通知,当然前提是这些钱包地址选择接收这些渠道的消息,它可以应用于 Web3 的全场景中,包括 DeFi 的资产清算、ens 的域名到期包括媒体的新闻推送等,目前已经为 6 万的订阅者发送了 1770 万条消息,是去中心化通讯赛道的头部项目。

    2023年2月16日
    908

发表回复

登录后才能评论
微信

联系我们
邮箱:whylweb3@163.com
微信:gaoshuang613