ARK:Vitalik：协议设计中的“封装复杂性” vs. “系统复杂性”

原文作者：Vitalik?Buterin，以太坊联合创始人

原文编译：南风

以太坊协议设计的主要目标之一是最小化复杂性：使协议尽可能简单，同时仍然使区块链能够做好一个有效的区块链网络需要做到的事情。以太坊协议在这方面还远远不够完美，特别是因为它的很多部分都是在2014-16年设计的，当时我们对它的理解要少得多，但我们仍然在尽可能地积极努力降低复杂性。然而，这个目标的挑战之一是复杂性很难定义，且有时，你必须在两个引入不同种类复杂性和具有不同代价的选择之间进行权衡。我们如何比较？

有一个强大的智能工具可以让我们对复杂性进行更细致的思考，那就是区分我们所谓的封装复杂性(encapsulatedcomplexity)和系统复杂性(systemiccomplexity)。

当一个系统的子系统内部复杂，但向外部呈现一个简单的“接口”(interface)时，就是出现了「封装复杂性」。当系统的不同部分甚至不能被清晰地分开，并且相互之间有复杂的交互时，「系统复杂性」就出现了。

Santiment：持有10到10,000 BTC的钱包持有1300万枚比特币，占流通量的67%:金色财经报道，链上数据公司Santiment表示，本月比特币价格有可能进一步上涨，山寨币也可能跟进。之所以能够实现这一点，是因为主要的加密货币持有者需要继续购买旗舰数字货币BTC。过去两周，随着富达牵头的比特币ETF重新发行的消息传出，加密货币鲸鱼和巨鲸已经积累了很多比特币。

Santiment表示，在过去 7 周内，他们总共购买了154,500枚BTC。 现在，持有 10 到 10,000 BTC 的钱包持有 1300 万枚比特币，占流通量的 67%。比特币的可开采量只有 2100 万枚，而目前已经开采了超过 1900 万枚。[2023/7/1 22:12:18]

以下是几个例子。

BLS签名vs.Schnorr?签名

BLS签名和Schnorr签名是两种常用的可由椭圆曲线构成的加密签名方案。

SBF确认愿意在12月13日的听证会上作证:12月9日消息，FTX创始人SBF在推特表示，目前仍然无法访问自己的大部分数据（专业或个人的）。所以我能说的是有限的，我不会像我想的那样提供帮助。但鉴于委员会仍然认为有用，我愿意在13日作证。将在听证会期间尽力提供帮助，并阐明能提供的信息：--FTX US 的偿付能力和美国客户--可以向国际用户返还价值的途径--导致崩溃的原因--自己的失败等。曾认为自己是一位模范 CEO，不会变得懒惰或脱节。当我这样做时，这使它更具破坏性。对不起。希望人们可以从我过去和本可以成为的人之间的区别中学习。[2022/12/9 21:34:16]

BLS签名在数学上看起来非常简单：

H是一个哈希函数，m是消息，k和K是私钥和公钥。到目前为止，很简单。然而，真正的复杂性隐藏在e函数的定义中：椭圆曲线配对(ellipticcurvepairings)，这是所有密码学中最难以理解的数学部分之一。

彭博社：Blockstream正进行新一轮融资，估值或低于10亿美元:12月7日消息，据彭博社引援知情人士报道，比特币和区块链基础设施公司Blockstream正在筹集新资金，但估值远低于前几轮。该公司在2021年8月完成2.1亿美元B轮融资中的估值为32亿美元，但如今该估值可能已下跌近70%至10亿美元以下。

Blockstream首席执行官Adam Back拒绝就融资规模或估值发表评论，但表示这笔资金将用于扩大托管加密矿工的能力。Back表示：“我们很快就卖光了所有容量，并且有大量积压的现有客户和新客户与矿工一起寻求大规模托管。虽然比特币价格和挖矿盈利能力下降，但托管率在过去几个季度有所上升，我们的挖矿服务对我们来说是一项快速扩张的高利润企业业务。”[2022/12/7 21:28:24]

现在，我们来看看Schnorr签名。Schnorr签名只依赖于基本的椭圆曲线。但是签名和验证逻辑有点复杂：

Warp 2.0首个稳定版本即将进行审计，可将Solidity语言转换为StarkNet Cairo:6月16日消息，以太坊客户端Nethermind首席技术官Greg Vardy发推表示，Warp 2.0 的首个稳定版本即将进行审计。Warp 2比Warp 1好几个数量级。Warp为 StarkNet带来了Solidity，使得将以太坊智能合约转换为StarkNet Cairo合约成为可能。[2022/6/16 4:32:16]

所以…哪种类型的签名“更简单”？这取决于你在乎什么！BLS签名具有巨大的技术复杂性，但复杂性都隐藏在e函数的定义中。如果你把e函数看作一个黑盒，BLS签名实际上是非常简单的。另一方面，Schnorr签名的总体复杂性较低，但有更多的部分，能以一种微妙的方式与外部世界互动。

例如：

进行BLS多签(两个密钥k1和k2的组合签名)很简单：只需σ1+σ2。但是Schnorr多签名需要两轮交互，并且需要处理一些棘手的KeyCancellation攻击。Schnorr签名需要生成随机数，BLS签名不需要。椭圆曲线配对通常是一个强大的“复杂性海绵”，因为它们包含大量封装复杂性，但使解决方案具有更少的系统复杂性。这也适用于多项式承诺领域：将KZG承诺(需要配对)的简单性与更复杂的内积证明(innerproductarguments，不需要配对)的内部逻辑进行比较。

数字资产解决方案提供商Tritum完成110万美元融资，Nabais Capital、Loopring等参投:金色财经报道，数字资产解决方案提供商 Tritum 宣布完成 110 万美元种子轮融资，本轮融资由 Blue Node Capital、Nabais Capital、 Loopring，以及一些私人投资者参投。本轮融资资金将用于构建信贷和托管产品、以及 Web3 数据和复杂衍生品。

Tritum 旨在打造高绩效、表现最佳的数字资产市场解决方案，该公司目前提供高频自营交易服务，同时经营一家全球加密货币交易平台 Blocktane。（globenewswire）[2022/6/1 3:53:51]

密码学vs.加密经济学

在许多区块链设计中出现的一个重要设计选择是密码学(cryptography)与加密经济学(cryptoeconomics)的比较。这(比如在Rollups中)常常是在有效性证明(即ZK-SNARKs)和欺诈证明之间做出选择。

ZK-SNARKs是复杂的技术。虽然ZK-SNARKs工作原理背后的基本思路可以在一篇文章中解释清楚，但实际上实现一个ZK-SNARK来验证一些计算涉及到比计算本身多很多倍的复杂性(因此，这就是为什么用于EVM的ZK-SNARKs证明仍在开发中，而用于EVM的欺诈证明已经在测试阶段)。有效地实现一个ZK-SNARK证明涉及到了对特殊目的进行优化的电路设计、使用不熟悉的编程语言以及许多其他挑战。另一方面，欺诈证明本身就很简单：如果有人提出挑战，你只需直接在链上运行计算。为了提高效率，有时会添加一个二进制搜索方案，但即使这样也不会增加太多的复杂性。

虽然ZK-SNARKs很复杂，但它们的复杂性是封装复杂性。另一方面，欺诈证明的相对较低的复杂性，是系统复杂性。以下是欺诈证明引入的一些系统复杂性的例子：

它们需要谨慎的激励工程来避免验证者的困境。如果在达成共识的情况下完成，它们需要为欺诈证明提供额外的交易类型，同时还要考虑到如果许多参与者同时竞相提交欺诈证明会发生什么。它们依赖于一个同步网络。它们允许审查攻击(censorshipattacks)也被用来进行盗窃。基于欺诈证明的Rollups要求流动性提供者支持即时提款。由于这些原因，即使从复杂性的角度来看，基于ZK-SNARKs的纯加密解决方案也可能是长期安全的：ZK-SNARKs有着更复杂的部分，这是一些人在选择ZK-SNARKs时必须考虑到的；但ZK-SNARKs有着更少的悬空警告，这是每个人都必须考虑到的。

各种例子

PoW?(中本聪共识)：较低的封装复杂性，因为该机制非常简单和容易理解，但有着更高的系统复杂性(如自私挖矿攻击)。哈希函数：较高的封装复杂性，但有着非常容易理解的属性，因此系统复杂性很低。随机洗牌算法：洗牌算法既可以是内部复杂(比如Whisk)，但却能够确保强大的随机性，且易于理解；也可以是内部简单，但却能够产生较弱且难以分析的随机性属性(比如系统复杂性)。矿工提取价值(MEV)：一个强大到足以支持复杂事务(complextransactions)的协议在内部可能相当简单，但那些复杂的事务可能会对协议的激励机制产生复杂的系统影响，因为它们会以非常不正常的方式提议区块。Verkle树：Verkle树确实有一些封装复杂性，实际上比普通的Merkle哈希树要复杂得多。然而，从系统上讲，Verkle树提供了与键值(key-value)映射完全相同的相对干净和简单的界面。主要的系统复杂性“泄漏”(leak)是攻击者操纵Verkle树使一个特定值有一个非常长的分支(branch)的可能性；但Verkle树和Merkle树的风险是相同的。我们如何权衡呢？

通常，封装复杂性较低的选择也是系统复杂性较低的选择，因此有一个选择显然更简单。但在其他时候，你必须在一种复杂性和另一种复杂性之间做出艰难的选择。在这一点上应该清楚的是，如果是封装复杂性，那么其危险性就会更低。一个系统复杂性带来的风险不是一个简单的规范长度的函数；规范中一个10行代码的小片段与其他部分相互作用会比100行代码的函数更复杂，否则就会被视为一个黑盒。

然而，这种偏好封装复杂性的方法存在局限性。任何一段代码中都可能出现软件bugs，当代码越来越大时，出现错误的概率接近1。有时，当你需要以意想不到的新方式与子系统交互时，最初的封装复杂性可能会变成系统复杂性。

后者的一个例子是以太坊当前的两级状态树(two-levelstatetree)，其特征是帐户对象树，其中每个帐户对象依次有自己的存储树。

这个树结构是复杂的，但在一开始，这种复杂性似乎被很好地封装：协议的其余部分作为可读写的键/值存储与树交互，所以我们不必担心树是如何构造的。

然而，后来，这种复杂性被证明具有系统性影响：帐户拥有任意大的存储树的能力意味着没有办法可靠地期望某个特定的状态部分(例如。“所有以0x1234开头的帐户”)具有可预测的大小。这使得将状态分割成多个部分变得更加困难，使同步协议的设计和分布存储进程的尝试变得更加复杂。为什么封装复杂性会变成系统性的？因为interface改变了。解决方法是什么？目前转向Verkle树的提议还包括转向一个均衡的单层树设计。

最终，在任何给定的情况下，哪种类型的复杂性更受欢迎是一个没有简单答案的问题。我们所能做的最好的事情是适度地支持封装复杂性，但不要太多，并在每个具体的情况下演练我们的判断。有时候，牺牲一点系统复杂性来极大地降低封装复杂性确实是最好的做法。其他时候，你甚至会误判什么是封装的，什么不是。每种情况都是不同的。

标签：ARKNARARKS比特币ParkBytesrnArt GalleryMARKS价格比特币行情热议最新

加密货币热门资讯