V神发布“多项式承诺”图解,它会给以太坊带来哪些好处?

比推BitpushNews
比推BitpushNews 机构得得号

Mar 21, 2021

该文章已上链

摘要: 以太坊联合创始人Vitalik Buterin周二发布推文称,尝试用图形对“多项式承诺”(polynomial commitments)方法的工作原理进行解释。

以太坊联合创始人Vitalik Buterin周二发布推文称,尝试用图形对“多项式承诺”(polynomial commitments)方法的工作原理进行解释。

多项式承诺与Halo和以太坊未来的升级有关,可将无状态以太坊客户端的见证数据(witnesses)大小减少到接近于零,并实现更好的可扩展性。

华尔街分析师Jacob表示:“Vitalik所说的问题就是把通用的椭圆曲线码, 加上一个复数的幂,从而做到更保密,更大规模等。这个想法挺好的,沿着此思路,可以做出很多新码来。比如,可以选择两个编码系统X, Y,形成一个笛卡尔积(x, y)和一个x, y之间的关系P来做个新的编码系统”。

V神将其称为“魔术数学”,多项式承诺正被视为一种以较低的计算成本验证网络状态的方法,这是未来网络的关键目标。

它类似于我们在小学学习并喜爱的多项式:一种既有变量又有系数的数学表达式(即Y=2X)。

Buterin将多项式承诺描述为“某种多项式P(x)的‘散列’,具有可以对散列执行算术检查的特性。”

他曾说过,多项式承诺的加密技术是无状态客户端的关键,但还远远不够完善。同样,致力于许多其他高级的加密技术和改进的虚拟机的工作仍处于早期阶段。

为了应对以太坊的状态爆炸问题, Vitalik提议使用多项式承诺方案来替代默克尔树(Merkle tree)。多项式承诺的一个主要优点是:由于其数学结构的原因,其生成复杂证明要容易得多。

我们可以用多项式承诺来替换目前区块数据的默克尔根(例如以太坊2.0的分片区块),并用开放证明替换默克尔分支(Merkle branches)。

这带来了两个很大的优势。首先,数据可用性检查会变得容易,并且不会存在欺诈,因为您可以简单地以随机方式请求开放。非交互式的托管证明也可能变得更容易。

这一技术可以为区块数据的多次访问提供一些好处。然而,其对于一种不同的用例而言,存在的优势就要大得多:证明区块交易账户见证数据。平均而言,每个区块会访问数百个账户和存储密钥,这导致潜在的无状态客户端的见证数据会有0.5 MB大小。而多项式承诺可以将区块见证数据的大小从数万字节减少到几百字节。

研究人员Danny Ryan表示,以太坊2.0研究团队现在倾向于使用多项式承诺以减少网络上每次计算所使用的数据。

Ryan说:“多项式承诺可能是我们一直在寻找的重大突破”。

图片来源:Twitter

作者 Amy Liu

本文来自比推Bitpush.News,转载需注明出处。

作者:比推BitpushNews;来自链得得内容开放平台“得得号”,本文仅代表作者观点,不代表链得得官方立场凡“得得号”文章,原创性和内容的真实性由投稿人保证,如果稿件因抄袭、作假等行为导致的法律后果,由投稿人本人负责得得号平台发布文章,如有侵权、违规及其他不当言论内容,请广大读者监督,一经证实,平台会立即下线。如遇文章内容问题,请发送至邮箱:linggeqi@chaindd.com

链得得仅提供相关信息展示,不构成任何投资建议
本文系作者 比推BitpushNews 授权链得得发表,并经链得得编辑,转载请注明出处、作者和本文链接

更多精彩内容,关注链得得微信号(ID:ChainDD),或者下载链得得App

分享到:

相关推荐

    评论(0

    Oh! no

    您是否确认要删除该条评论吗?

    分享到微信