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

OKX欧易app

OKX欧易app

欧易交易所app是全球排名第一的虚拟货币交易所,注册领取6万元盲盒礼包!

APP下载   官网注册

原文作者:Vitalik Buterin,以太坊联合创始人

南风

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

有一个强大的智能工具可以让我们更仔细地思考复杂性,即区分所谓的包装复杂性(encapsulated complexity)和系统复杂性(systemic complexity)。

当系统的子系统内部复杂时,向外部呈现一个简单的接口(interface)出现的时候「封装复杂性」。当系统的不同部分甚至不能清楚地分开,并且相互交互复杂时,「系统复杂性」就出现了。

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

现在,让我们来看看Schnorr签名。Schnorr签名仅依赖于基本的椭圆曲线。但签名和验证逻辑有点复杂:

所以…哪种签名更简单?这取决于你在乎什么!BLS签名具有巨大的技术复杂性,但复杂性隐藏在其中e在函数的定义中。假如你把e函数被视为黑盒,BLS签名其实很简单。另一方面,Schnorr签名的整体复杂性较低,但更多的部分可以以微妙的方式与外部世界互动。

例如:进行BLS多签(两个密钥k1和k2组合签名)很简单:只要σ1σ2。但是Schnorr多签名需要两轮交互,需要处理一些困难Key Cancellation攻击。Schnorr签名需要生成随机数,BLS不需要签名。

椭圆曲线配对通常是一种强大的复杂海绵,因为它包含大量的包装复杂性,但使解决方案具有较少的系统复杂性。这也适用于多项承诺领域:将KZG承诺(需要配对)的简单性和更复杂的内积证明(inner product arguments,不需要配对)比较内部逻辑。

密码学vs.加密经济学

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

ZK-SNARKs是一项复杂的技术。尽管ZK-SNARKs工作原理背后的基本思路可以在一篇文章中解释清楚,但实际上实现了ZK-SNARK来验证一些计算涉及比计算本身多很多倍的复杂性(因此,这就是为什么用于EVM的ZK-SNARKs证明仍在开发中,用于EVM欺诈证书已处于测试阶段

本站所有软件信息均由用户上传发布,版权归原著所有。如有侵权/违规内容,敬请来信告知邮箱:764327034@qq.com,我们将及时撤销! 转载请注明出处:https://czxurui.com/zx/4915.html

打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023年07月03日
下一篇 2023年07月03日

相关推荐

  • 测试网已完成Epoch 2阶段

    Mina Protocol在X平台宣布,测试网已完成Epoch 2阶段,网络性能测试继续取得进展,节点运营商正在帮助确保协议为重大升级做好准备,这将为 Mina 主网带来更轻松的ZK可编程性。接下来将进入Epoch 3,内容包括恢复负载测试

    2023-11-16 08:00:16
    102 0
  • 纽约时报揭露挖矿的偏见

    少的能源变得更高效,那将是一个积极的趋势。许多人正在努力改进比特币的能源消耗,并且有一些创新的解决方案正在不断出现。关于比特币能源消耗的问题是复杂的,不能简单地用黑白分明的方式来描述。然而,《纽约时报》的文章并没有深入探讨这些复杂性。相反,

    2023-11-09 23:01:26
    62 0
  • 「金色财经」Cosmos SDK V0.50 已发布,旨在增强模块化和性能

    「金色财经」11月8日消息,CosmosSDK开发团队宣布发布CosmosSDKV0.50(Eden),新增功能或特点包括实施ABCI(使应用层能够更好地控制共识引擎如何进行状态机复制)、引入了AutoCLI(降低了模块创建的复杂性)、IA

    2023-11-08 20:30:02
    48 0
  • 比特币怎么这么复杂啊(比特币怎么这么复杂啊知乎)

    为什么比特币如此复杂?深入探究比特币的复杂性及知乎上关于比特币的讨论比特币作为一种去中心化的数字货币,引起了全球范围内的广泛关注和讨论。然而,对于初学者来说,比特币的复杂性可能会让人感到困惑。本文将深入探究比特币为何如此复杂,并结合知乎上的

    2023-09-07 21:00:33
    58 0
  • 「金色财经」CoinLedger宣布与Base集成

    「金色财经」根据金融报道,加密货币税务平台CoinLedger宣布将与Coinbase的Base集成CoinLedger的Base集成旨在减少与链上税务报告相关的复杂性,使新区块链用户能够无缝地计算与Base交易相关的收益、损失和收入

    2023-08-16 21:00:07
    54 0
  • 区块链联盟:机遇与挑战并存

    调查数据显示:受访者相信自己有能力满足监管要求,包括税务、财务报告、行业规则和证券法等领域的要求,这与数字资产方面的法规要求一致。区块链和数字资产的监管不均衡为管理者、标准制定方和专业服务提供商提供了合作的机会,以形成共识的指导方案和最佳实

    2023-08-14 05:01:09
    48 0

发表回复

8206
验证码

评论列表(0条)

    暂无评论

ok交易所
已有100万用户加入ok交易所

立即下载