vitalik.eth|2026年11月16日 07:44
过去几周,我对 leanPCS 的看法从完全是胡扯变成了完全赞同。所以,让我更详细地解释一下这些热门术语。
8288 的核心在于超大规模扩展数据和执行能力,适用于任何需要对数据执行一次的计算:链学习到答案后,我们就无需再次访问该数据。这听起来很具体,但它涵盖了以太坊上大多数“繁重”的操作:
* 签名
* STARK 签名
* Merkle 分支
* 全同态 (FHE) 计算
* ……
实际上,前两项最为重要。
一旦我们实现量子安全,签名就会变得更大(ECDSA 签名大小为 65 字节,而 WOTS/SPHINCS 签名大小则取决于参数,达到 1-6 kB),零知识证明 (ZKP) 签名也会变得更大(使用 groth16、PLONK 等算法时为 200-1000 字节,而使用 STARK 签名时仅为 128 kB)。这种方式不适合上链,而 8288 解决了这个问题。
8288 的工作原理是在内存池中聚合 STARK。首先,用户生成 STARK、SPHINCS 签名或 PCS 开运算(稍后会详细介绍 PCS 开运算),并将其发布。然后,每个节点都会监听。每个时钟周期,每个节点都会获取所有新对象,并生成一个包含以下“声明”列表的 STARK:
“公钥 P 已签署消息 M”
“程序 X 在数据 D 上运行的输出为 Y”
“对于哈希值为 H 的多项式 P,p(X) = Y”
以及一个证明,表明该节点已收到验证这些声明的签名、STARK 或 PCS 开运算。因此,唯一需要重新广播的信息是:
(i) 输入和输出的哈希值(每个声明约 64-96 字节)
(ii) 每个 tick 的单个 STARK 证明
这些聚合证明本身会被重新聚合,最终在区块中形成一个“主证明”,用于验证所有这些声明是否为真。因此,唯一需要实际上传到链上的其他数据是声明(即我上面描述的 (P, M)、(X, D, Y)、(X, Y, H) 元组),而不是实际的签名或证明。这些数据会被放入一个特殊的帧类型中。
现在,让我们来讨论一下 leanSPHINCS、leanSTARK 和 leanPCS 的区别。
核心区别在于:*用户创建的底层对象是什么?*
在 leanSPHINCS 中,它是签名,具体来说是这种纯哈希签名:https://ethresear.ch/t/sphincs-minus-efficient-stateless-post-quantum-signature-verification-on-the-evm/25165
如果我们添加 leanSPHINCS,用户就可以创建量子安全账户,并且每个签名只需支付少量 gas(64 字节的签名需要 4096 gas)。这样,我们就可以为普通账户、多重签名等实现可扩展的量子安全。但这仅适用于一种特定的签名方案,无法实现其他任何功能。
在 leanSTARK 中,它是 STARK。这意味着它是完全通用的:用户可以运行任何他们想要的计算,并发布该计算的 STARK 版本。所以你可以将它用于:
* 任何签名方案(例如,如果你喜欢的话,也包括基于格的签名方案)
* 隐藏其内部逻辑的多重签名
* 隐私协议
* 私有账户抽象:授权逻辑依赖于状态中隐藏的某个值,这样你就可以使用一个密钥来控制所有账户,而无需将它们公开关联起来
基本上,它就像以太坊虚拟机 (EVM) 一样,是一个完全开放的方案。
但是 leanSTARK 有一个实际的缺点。该协议必须指定用户编写程序所使用的语言(我们称之为“指令集架构 (ISA)”)。因此,我们需要就该语言达成一致。这非常重要——这是以太坊“超越 EVM”的第一个重大案例——因此,就其细节达成一致可能需要一些时间,尤其考虑到 ISA 难以升级。花更多时间来研究理想的 ISA,甚至将其集成到常规合约中,都是有好处的。
LeanPCS 是第三种选择。PCS 代表“多项式承诺方案”(polynomial commitment scheme):证明 P(x) = y。关于 PCS,最重要的是要知道,它是 STARK 验证中最重要的“硬”组件(参见此处:https://vitalik.eth.limo/general/2021/01/26/snarks.html)。如果你有一个“神奇的 PCS 预言机”(从 EVM 的角度来看,8288 就是),你可以在大约 20-40k gas 内验证一个 STARK 验证。
PCS 最重要的优势在于,我们需要选择的因素大大减少。指定一个 PCS 只需要指定一个字段,而一个自然的选择是:128 位binance字段(理论上,我们可以更通用一些,比如 2^k 位binance递归塔字段,最高可达 256 位)。
LeanPCS 在链上效率低于 leanSTARK,因为你需要提交多个声明来证明一件事。但它在链下效率更高,因为你有更大的灵活性来选择证明系统。
但最重要的是,leanPCS 提供了与 leanSTARK 相同的通用性,而且有可能实现得非常快。一旦我们确定了指令集架构 (ISA),我们就可以稍后添加 leanSTARK。
因此,有一条比我们任何人预期的都要快得多的途径来实现“密码学证明奇点”,这条途径就是通过 leanPCS 和 8288 实现。
https://firefly.social/post/x/2120922104002486765
分享至:
脈絡
熱門快訊
APP下載
X
Telegram
複製鏈接