宇宙链 宇宙链
Ctrl+D收藏宇宙链

科普 | 什么是 “数据可得性” ?

作者:

时间:1900/1/1 0:00:00

“数据可得性”和“数据可得性问题”指的是一些区块链扩容方案所面临一个问题。具体来说,就是当新的区块创建时,节点如何确保该区块中的所有数据都已发布到网络上?困难之处在于,如果区块生产者没有公布区块中的所有数据,就没人能发现该区块中是否隐藏了恶意交易。

在本文中,我将深入探讨数据可得性问题的重要性,以及相关解决方案。

区块链节点是如何运行的?

区块链上的每个区块都由两部分组成:

区块头,即,区块的元数据,由一些关于区块内容的基本信息组成,包括交易的默克尔根。

交易数据,即,区块的主要组成部分,由实际的交易数据组成。

区块链网络中主要有两类节点:

全节点。这类节点会下载区块链中的每笔交易并验证其有效性。这需要消耗大量资源和数百GB的磁盘空间,但是这些节点的安全性最高,因为它们不会接受包含无效交易的区块。

轻客户端。如果你的计算机没有足够的资源来运行全节点,你可以运行轻客户端。轻客户端不需要下载或验证任何交易。它们只下载区块头,并认定区块中包含的交易都是有效的。因此,轻客户端的安全性低于全节点。

国际清算银行发布线下CBDC使用指南:金色财经报道,国际清算银行创新中心北欧中心今天发布一本全面的手册,探讨央行数字货币如何用于线下支付的关键方面。该手册与Consult Hyperion合作编写,解决了这些问题,以及弹性、包容性、现金相似性、可访问性和其他所需属性的目标。在几个工作流程中,北极星项目将为中央银行提供决策、架构、设计、实施计划和投资所需的基本信息。它还将处理长期变化和业务方面的考虑。[2023/5/11 14:57:50]

幸运的是,有一种方法可以让轻客户端间接检查区块中的所有交易是否有效。轻客户端可以依赖全节点向其发送关于无效交易的欺诈证明,无需自己检查交易的有效性。欺诈证明是一个很小的证明,可以证明区块中的某个交易是无效的。关于欺诈证明的运作原理,本文不做具体介绍,请阅读这篇文章。

这里只有一个问题:全节点如果要为某个区块生成欺诈证明,需要知道该区块的交易数据。如果区块生产者只公布区块头,没有公布交易数据的话,全节点就无法验证交易的有效性,并针对无效交易生成欺诈证明了。这就要求区块生产者公布区块的所有数据,但是我们需要找到一种方法来强制实行。

Emerchantpay Limited已向Ibanera投资1850万美元:金色财经报道,欧洲支付公司 Emerchantpay Limited 已以 1.95 亿美元的贴现估值向数字银行及支付公司 Ibanera 投资 1850 万美元,所筹资金将用于支持其支付平台 BitLine。[2023/3/15 13:06:21]

为了解决这个问题,轻客户端需要找到某种方法来检查区块的交易数据是否真的发布到了网络上,以便全节点进行验证。然而,我们又要避免让轻客户端下载整个区块,因为这会使得轻客户端丧失存在的意义。

我们该如何解决这一问题?首先,我们先来讨论数据可得性问题的相关性,以及如何采取解决措施。

数据可得性问题与哪些方案有关

在上一节中,我们介绍了数据可得性问题。让我们来讨论一下它对可扩展性解决方案的重要性。

增加区块大小

在比特币等区块链中,绝大部分一般的手提电脑都能运行全节点并验证整条链,因为存在人为规定的区块大小上限,来防止区块链变得过大。

但是,如果我们想要增加区块大小上限该怎么办?那就只有更人才能负担得起运行全节点并独立验证区块链的成本,大多数人都会运行安全性更低的轻客户端。这并不利于去中心化,因为这会让区块生产者更容易更改协议规则,插入无效交易来轻客户端。因此,为轻客户端提供欺诈证明支持很重要,但是正如我们已经讨论过的,轻客户端需要一种方法来验证区块中的所有数据是否都已发布至网络。

数据:尼日利亚CBDC eNaira累计完成近1000万美元交易:8月19日消息,自2021年10月推出以来,尼日利亚CBDC eNaira累计完成约40亿奈拉(930万美元)交易,拥有约27万个活跃钱包。据悉,尼日利亚为第二个引入CBDC的国家,人口约2亿,GDP约为4300亿美元。(CoinDesk)[2022/8/19 12:36:34]

分片

提高区块链吞吐量的一种方法是,将区块链分成多条链,即,分片。这些分片都有自己的区块生产者,而且可以相互通信,以便在分片之间转移代币。分片的意义在于,将网络中的区块生产者分组,这样就不需要每个区块生产者处理每个交易,只需将他们分散到不同的分片上即可。每个分片只需处理部分交易。

通常来说,在分片式区块链上,验证者只需要为一个或少数几个分片运行全节点,并为其它分片运行轻客户端。毕竟,如果每个验证者都要为每个分片运行一个全节点,就无法实现分片的目的——将网络的开销分割给不同节点。

然而,这种方法本身存在缺陷。如果分片上的区块生产者作恶,开始接受无效交易怎么办?相比非分片式系统,分片式系统更有可能发生这种情况,因为后者的每个分片上只有少量区块生产者,攻击起来更容易。请记住,区块生产者会被不断分配到不同的分片上。

隐私项目Beam推出Beam NFT市场V2版本:7月20日,据官方公告,隐私公链Beam宣布推出Beam NFT Marketplace V2,V1到V2的迁移正在进行。Marketplace V2允许用户自行注册为艺术家、自行铸造NFT,并直接从Beam钱包中的DApp创建收藏。此外,Marketplace V2的UI进行了多项视觉改进。

Beam 表示,Marketplace V3的开发正在进行中,团队正在开发几个功能,例如:P2P 销售、版税、按艺术风格等过滤NFT搜索。[2022/7/20 2:25:39]

为便于察觉是否存在分片接受无效交易的情况,我们必须确保分片中的所有数据都是公开可得的,以便使用欺诈证明来证明所有无效交易。

Rollup

Optimisticrollup是一种基于rollup侧链的新型可扩展性策略。这些侧链有自己专属的区块生产者,可与其它侧链互相转移资产。

但是,如果有恶意的区块生产者将无效交易打包进区块,将侧链上所有用户的资金盗走怎么办?为解决这一问题,我们可以使用欺诈证明来发现这种情况。但是,还是那个老问题,侧链用户需要找到某种方法来确保侧链上所有区块的数据都公开可见,以便发现无效交易。为了解决这一问题,以太坊上的Rollup将所有rollup区块都发布到以太坊区块链上,依赖以太坊来实现数据可得性。也就是说,将以太坊作为数据可得性层。

Avalanche创始人:Terra事件的严重程度比Mt.Gox黑客事件更糟糕:5月20日消息,Avalanche创始人Emin Gün Sirer在接受采访时表示,Terra事件的严重程度与Mt.Gox黑客事件相比,甚至是更糟糕,他担心这种事件会导致更多的监管审查。他承认,由于LUNA吸引了大量资金,Avalanche一度被LUNA的快速发展所阻碍。Emin Gün Sirer承认,因Avalanche之前与Terra建立合作关系,Avalanche在这次Terra事件中造成了一些损失。但其未透露具体损失金额。

据悉,位于日本东京的Mt.Gox曾是世界上最大的比特币交易所,高峰时承担着超过70%的比特币交易,但在一次大规模黑客攻击后于2014年破产。 (U.today)[2022/5/20 3:30:36]

ZK-rollup与optimisticrollup类似。区别在于,前者并非使用欺诈证明来发现无效区块,而是使用有效性证明来证明区块的有效性。有效性证明本身不需要数据可得性。然而,总的来说,ZK-rollup需要数据可得性,因为如果区块生产者创建了一个有效区块,并为其生成有效性证明,却没有公布区块数据,用户就无法知道区块链的状态以及他们的余额,也就无法与区块链进行交互。

进一步探索

rollup的设计旨在将区块链作为数据可得性层来存储交易,但是实际的交易处理和计算都发生在rollup上。这是一种很有趣的思路:区块链实际上不需要进行任何计算,但是至少需要将交易分装到区块中,并确保交易的数据可得性。

这也是LazyLedger的设计思路,即,一种“懒惰的”区块链,只需要完成区块链的两个核心任务——通过可扩展方式对交易进行排序,并实现交易的数据可得性。这使得LazyLedger成为rollup等系统中的最小“可拔插”组件。

数据可得性问题的解决方案

下载所有数据

正如上文所讨论的那样,解决数据可得性问题的最直接方法就是,要求所有人下载所有数据。显然,这种方法不具备良好的可扩展性。比特币和以太坊等大多数区块链均采用这种方法。

数据可得性证明

数据可得性证明是一种新技术:客户端只需下载区块中的一小部分数据,即可检查该区块中所有数据是否均已发布。

数据可得性证明采用了一种被称为纠删码的数学元件。纠删码被广泛应用到了从CD-ROM到卫星通信再到二维码等信息技术中。纠删码可以将原本1MB的区块数据扩充成2MB,其中多出的1MB就是叫做纠删码的特殊数据。如果区块中的任何字节丢失,纠删码都可以帮你找回它们。即使整个区块的数据丢失,纠删码也可以帮你找回所有数据。同样地,有了纠删码,即使CD-ROM中的数据都被擦除,你的计算机也可以读取到。

这就意味着,要实现100%的数据可得性,区块生产者只需将区块中50%的数据发布到网络上。如果恶意区块生产者想要成功隐瞒1%的数据,就必须隐瞒超过50%的数据,否则这1%的数据可以通过剩下50%的数据找回。

有了这个知识,客户端就能采取措施来确保区块中的数据不会被隐藏。客户端可以尝试随机下载区块切分而成的数据块,如果他们未能成功下载数据块,它们就会拒绝承认该区块的数据可得性。如果下载一个随机数据块,客户端就有50%的概率发现无效区块。如果下载两个数据块,就有75%的概率。如果下载三个数据块,就有87.5%的概率。以此类推,直到下载七个数据块之后,就有99%的概率。通过这种方式,客户端只需下载区块中的一小部分数据,即可有效检查整个区块的数据可得性。

数据可得性证明的全部细节会更复杂一些,而且依赖于其它假设,例如,网络中的轻客户端数量不能低于某个下限,这样就有足够多的轻客户端请求数据块,以便恢复整个区块的数据。如果你想了解更多信息,可以查看关于数据可用性证明的论文。

结论

在本文中,我们介绍了数据可用性问题,讨论了数据可用性对区块链可扩展性的重要性,并提出了解决方案。

如果你想了解更多信息,请查看以下资料:

JohnAdler’swhiteboardsessionaboutfraudanddataavailabilityproofs

Originalfraudanddataavailabilityproofspaper

CodedMerkleTreespaperonanalternativedataavailabilityscheme

EthereumResearchwikipostonthedataavailabilityproblem

原文链接:

https://coinmarketcap.com/alexandria/article/what-is-data-availability

作者:MustafaAl-Bassam

翻译&校对:闵敏&阿剑

标签:区块链ROLROLLAVA区块链简介HydroLinkTROLLBNBxava币价格

比特币交易热门资讯
12.21BTC晚间行情分析:

人生是一个过程,成功也是一个过程。你如果满足于小成功,就会推动大成功。成大事者懂得从小到大的艰辛过程,所以在实现了一个个小成功之后,能继续拆开下一个人生的“密封袋”.

1900/1/1 0:00:00
邺峰论币:窄幅震荡不知如何操作?怎么判断行情趋势?

最近比特币的走势基本处在高位区间震荡,期间会有小幅的上蹿下跳,但是也维持在区间内。以太坊的走势基本处于一个震荡之后,便开始单边上涨,涨到一个位置之后又会陷入一个震荡,震荡之后又会反弹,整体处于震荡上行的走势.

1900/1/1 0:00:00
2020观火中国行 MXC抹茶获评“最具影响力数字金融服务平台”

12月20日,由火讯财经举办的2020观火中国行首站大会暨2020年度观火颁奖晚宴在深圳圆满举行,据统计,本次大会到场人数超过1000人,受邀重磅嘉宾超60余位,全程大会聚焦主题《新基建下“数字化/新金融/新人才”之百年巨变》.

1900/1/1 0:00:00
火星观察 | DeFi保险是个新物种,究竟谁才代表未来?

作者|Bite@火星财经APP近期在一波涨势的推动下,DeFi浪潮再起,保险项目积蓄了强劲的增长势能.

1900/1/1 0:00:00
金佳说币:12.22ETH凌晨行情分析与操作建议:

金佳说币:12.22ETH凌晨行情分析与操作建议:从4小时图来看,目前价格613置附近波动,MACD红色动量持续放量,KDJ三线目前处于50轴下方向上运行,CCII线超卖区上扬趋势,由此可见短期走势还是一个震荡行情.

1900/1/1 0:00:00
邺峰论币:比特币有没有泡沫?

美联储对比特币的影响 在美联储会议结束之前,BTC/USD汇率升至20,000美元,这表明交易员预期央行将在接近零利率的环境下扩大其资产购买计划。在他们的期望成真之后,随后比特币将其涨势扩大至超过22,000美元.

1900/1/1 0:00:00