a16z:关于数据可用性抽样和 danksharding 的概述及改进建议

Danksharding?是一种用于扩展未来版本以太坊链上数据量的方法。这次升级的目标是确保链上的数据在首次发布时就能被归档方访问。它通过一种叫做数据可用性采样的技术来实现这一目标。

在这篇文章中,我们将研究Danksharding中的数据可用性是如何工作的,并对底层技术提出一些修改建议。特别地,我们探讨了一种可能改进数据恢复的小改动:当前的方案需要75%的份额来恢复一个区块,而这项修改可能将此界限降低到25%。

Protodanksharding

Danksharding计划在Protodanksharding之后推出。Protodanksharding将通过引入一种名为“携带数据块交易”的新交易类型,使客户端能够将更多数据写入区块链。最初,这种新交易类型将携带多达四个数据块,每个数据块最大为128KB,每个区块可添加多达512KB的额外数据,而目前以太坊的区块大小平均为100KB。

富达正组建加密货币研究团队:3月28日消息,金融资产管理巨头富达(Fidelity)正在组建其加密货币研究团队,并为其加密货币和代币研究开发团队招聘一名负责人。该负责人将加入富达的量化研究和投资技术团队。加密货币研究团队将研究用于评估代币的数据和技术框架,以及相关的区块链协议。[2023/3/28 13:30:53]

这些数据块将被处理得不同:

它们只会被存储一段有限的时间,比如30-60天;

尽管这些数据是交易数据的一部分,但智能合约无法直接访问这些数据。相反,智能合约只能访问到数据块数据的一个简短承诺,称为DATAHASH。验证者承担的额外负担似乎是可以接受的:验证者目前存储不到100GB的数据以维护区块链的状态。在protodanksharding之后,他们将不得不额外存储50-100GB的数据。

Platypus将于12月28日发布稳定币USP测试网:据官方消息,稳定币交易项目Platypus计划于12月28日发布USP测试网。

金色财经此前报道,Platypus将推出原生稳定币USP,后者是与美元挂钩的超额抵押稳定币。[2022/12/26 22:08:08]

紧接着将推出Danksharding。它将通过增加每个区块的数据块数量上限,将客户端可用的数据提高60倍。区块将从每个区块0.5MB增长到30MB。但是,因为验证者不能被迫存储60倍的数据,数据将在它们之间分散,使得每个验证者只存储一小部分数据。然而,他们可以通过数据可用性采样协议就他们是否共同存储所有数据达成共识。

Galaxy Digital第二季度净亏损达5.547亿美元:8月8日消息,加密货币金融服务公司 Galaxy Digital 第二季度净亏损达 5.547 亿美元,亏损同比扩大近三倍。此外,截至 6 月 30 日 Galaxy Digital 流动资金头寸为 15 亿美元,合伙人资本同比增长 23% 至 18 亿美元。(CoinDesk)[2022/8/8 12:10:03]

这些数据块的定价将通过类似于EIP-1559的机制进行,并且将以每字节约1个数据-gas为目标。当前最便宜的替代品Calldata的价格为每字节16gas。但由于有两个不同的费用市场,这些费用无法直接比较。Roll-up客户端将从这些升级中受益,因为目前超过90%的客户端费用用于支付以太坊数据费。

Aura Finance已累积超过110万枚 veBAL,总价值逾1500万美元:6月25日消息,Balancer生态收益治理平台Aura Finance已累积超过110万个veBAL(80BAL-20WETH池的BPT代币),总价值逾1500万美元。

此前报道,Aura Finance已于6月16日开启auraBAL存款和加速流动性激励,直至6月30日,其中AURA总供应量的2%将在最初的两周内分发给auraBAL抵押人。[2022/6/26 1:31:33]

其他项目,如Celestia和EigenLayer,也采用DAS技术来增加可用的数据空间。这些设计比完全分片的以太坊网络要简单得多。

数据可用性采样的目标

Ripple CEO:公司计划在未来考虑收购其他加密项目:6月4日消息,Ripple首席执行官Brad Garlinghouse表示,这家位于旧金山的支付公司计划在未来考虑收购其他加密项目。

Garlinghouse称,Ripple拥有“非常强劲的资产负债表”,并且处于增长阶段,更有可能成为买家而不是卖家:“我想说的是,加密货币行业增长迅速,我们正在关注许多不同的细分领域。显然,其中一些我们将在内部建立——例如碳信用计划是我们内部启动的——但我们已经投资了30或40多家加密生态系统公司,我们还将继续寻找通过外部收购实现增长的机会。”

Garlinghouse还认为,整个加密领域的并购将会增加。(The Daily Hodl)[2022/6/4 4:02:09]

我们描述这个方案,假设采用了提议者-构建者分离设计:

客户端将其携带数据块的交易提交给区块构建者。区块构建者通过选择N个客户端数据块来形成一个区块B。数据块编号为i,附带一个由发送它的客户端签名的简短承诺Ci。让C=是区块B中所有N个签名承诺的列表。区块构建者将他们提议的区块提交给当前的区块提议者。区块提议者选择其中一个区块并将其原样发布到网络上。

挑战在于确保稍后可以重建区块B。为此,构建者将区块在V个验证者的大型网络中进行复制。可以要求每个验证者都存储整个区块,但这被认为太昂贵。相反,区块构建者:

使用纠删码将区块B编码成更大的区块E;将区块E分成V个重叠的片段P1,...,PV;将一对发送给编号为i的验证者。每个验证者检查它接收到的片段Pi是否与签名承诺列表C一致。区块构建者为验证者提供证明以方便这些检查。

有了这个设置,数据可用性采样方案有两个协议:

采样协议在采样验证者和验证者集之间运行。采样验证者将列表C作为输入,并从验证者集合中随机请求区块E的元素。如果采样验证者收到了所有请求的元素,并且都与C一致,它将输出成功。重构协议在重构代理和验证者集之间运行。重构代理将C作为输入,从验证者集请求区块E的元素。一旦收集到超过75%的元素,且所有元素都有效,重构代理计算并输出区块B。要求是,如果采样验证者输出成功,那么只要输入超过四分之三的元素,重构代理将输出区块B。只要提供足够的元素,即使提供的元素是对抗性选择的,重构也应该成功。

总之,以下各方参与到Danksharding中:

客户端:将数据块发送给构建者。构建者:创建区块并将此区块的片段发送给验证者。区块提议者:将区块发布到网络。采样验证者:运行采样协议,如果协议输出成功,则对区块头进行签名。重构代理:在需要时与整个验证者集合进行交互以重构先前发布的区块。如果验证者回应超过四分之三的有效元素,重构将成功。

纠删编码和多项式承诺

接下来我们解释该方案的两个构建模块:纠删编码和多项式承诺。

构建模块#1:纠删编码

纠删编码可以追溯到20世纪60年代,它的产生是为了满足在损耗信道上传输信息的需求。在danksharding中,它被用来防止验证者丢失数据片段。该技术将数据从N个元素扩展到M个元素,以便可以从扩展数据的任何完整的N个元素中重建原始数据。想象一下,将N个元素编码成M=2N个元素,并将一个编码元素分给2N个验证者。如果大多数验证者都是诚实的,他们就可以共同重建原始数据。这种技术可以防止任何一半验证者的崩溃故障。通过在下一节中讨论的多项式承诺,可以扩展以防止一半验证者的拜占庭行为。

以下是扩展的详细过程。要将数据从N个字段元素d1、d2、...、dN∈

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

[0:0ms0-3:35ms