链资讯 链资讯
Ctrl+D收藏链资讯

APP:数据可用性问题对以太坊的影响_LIC

作者:

时间:

在这篇文章中,我们深入研究了数据可用性问题的细节以及它如何影响以太坊的扩展。

什么是数据可用性问题?

数据可用性问题:区块链网络中的节点如何确保新提议区块的所有数据实际上是可用的?如果数据不可用,则该块可能包含被块生产者隐藏的恶意交易。

举个例子,假设Alice是ZK-Rollup(ZKR)的运营商。她在以太坊上提交了经过验证的ZK证明。如果她没有在以太坊上提交所有交易数据,尽管她的证据证明rollup中进行的所有状态转换都是有效的,但rollup的用户仍然可能对其当前账户余额一无所知。由于提交的证明的零知识性质,提交的证明没有说明当前状态。

OptimisticRollup(OPR)设置中有一个类似的例子,Alice在以太坊上提交了一个断言,但OPR的任何参与者都不能挑战它,因为交易数据不可用,因此他们无法重新计算或挑战该断言.

声音 | 原中国银行副行长王永利:比特币真正落地的场景极其有限:据财新网消息,在今日举行的2018北京金融安全论坛上,原中国银行副行长王永利表示,如果所有人都把比特币作为货币使用,它的币值会冲上天,但比特币真正落地的场景是极其有限的。在普通交易里,由于缺乏中介信任,交易双方又是匿名的,会存在不信任的问题;另外如果与法币进行兑换,法币是有法律做支撑的,比特币没有。[2018/12/5]

为了应对上述情况,OPR和ZKR的设计都要求operator将以太坊上的所有交易细节作为“calldata”提交。虽然这使他们在短期内避免了DA问题,但随着rollup内部交易数量的增长,需要提交的数据量也会增加,从而限制了这些rollup可以提供的扩展量。

这对如今的区块链有何影响?

为了回答这个问题,让我们首先回顾一下类似以太坊的区块链的一般区块结构以及任何区块链网络上存在的客户端类型。

声音 | 王永利:比特币和区块链都存在“三角难题”:中国国际期货公司总裁王永利今日在媒体撰文指出,比特币不可能成为真正的货币,只能是一种网络虚拟资产。比特币区块链很安全,但是解决不了现实问题。目前比特币区块链或者类似的区块链都存在着“去中心、高效率和安全性”三者不可兼得的三角难题关系。[2018/7/18]

一个块可以分为两个主要部分:

区块头:一个小区块头包含与区块中包含的交易相关的摘要和元数据。

块体:它包含所有交易数据并占块大小的大部分。

在传统的区块链协议中,所有节点都被视为同步整个区块并验证所有状态转换的完整节点。所有节点花费大量资源来检查交易有效性并存储区块。从好的方面来说,这些节点不会接受任何无效的交易。

可能还有另一类节点没有资源来验证每笔交易。相反,他们主要对了解区块链的当前状态以及与他们相关的某些交易是否包含在链中感兴趣。这些轻客户端依靠全节点来检查所有交易是否有效。因此,在安全性方面,它们依赖于可信的全节点。

中国人民大学国际货币研究所学术委员王永利:互联网区块链的运行,最关键是要确保能将现实世界的资产或价值:2018国际区块链发展创新大会28日在北京举行,业内权威专家、知名投资人、企业技术精英、产业研究者共聚一堂,从行业应用、产业政策、投资方向等多个领域,共同探讨区块链的现在与未来。中国人民大学国际货币研究所学术委员王永利认为,互联网区块链的运行,最关键是要确保能将现实世界的资产或价值、各种物理的单证凭据影像等,高效准确的信息化推送到线上运行,并从源头上确保其合法性、真实性、准确性、完整性。[2018/4/29]

但是如果区块生产者没有透露区块背后的全部数据呢?这可以防止全节点验证所有交易。这反过来又阻止了轻节点绝对确定它所看到的由所有合法交易支持的区块头。

为了解决这个问题,我们需要一种轻客户端机制来验证数据可用性。这将确保区块生产者无法通过说服轻客户端来隐藏数据。它还将迫使区块生产者公开部分数据,使整个网络以协作的方式访问整个区块。

金色财经现场报道 中国银行原副行长王永利:比特币区块链是完全脱离现实的“乌托邦”式的“网络世界”:金色财经现场报道,在2018全球首届万国区块链技术博览会上,中国银行原副行长王永利进行《区块链、数字币需要关注的核心问题》主题演讲。他指出: 比特币挖矿造币的区块链是一个完全封闭的网络体系,难以解决现实问题,区块链追求点对点的方式。比特币区块链体系内主要解决的是比特币的“挖矿”产生及其在体系内转让的验证与分布式记录存储,运行多只有比特币,而没有其他任何资产或价值。比特币区块链是完全脱离现实的“乌托邦”式的“网络世界”,成为耗费巨大能源却难以解决问题的“网络游戏”。交易平台并不受区块链网络的控制,交易平台是中心化的运营平台,也没有受到严格的线下监管,跑路、破产等事件频发,交易平台出问题时,不会影响比特币本身的发展。但因为交易平台是外化的平台,因此有很大的风险。[2018/4/21]

让我们借助一个例子更深入地探讨这个问题。假设区块生产者Alice用交易tx1、tx2、……、txn构造了一个区块B。让我们假设tx1是恶意交易。如果tx1被广播,任何完整节点都可以验证它是恶意的,并将其发送给轻客户端,轻客户端会立即知道该块是不可接受的。但是,如果Alice想隐藏tx1,她会显示标头和除tx1之外的所有交易数据。全节点无法验证tx1的正确性。让轻节点查询任意一笔交易,均匀随机。轻客户端查询tx1的概率为1n。因此,Alice能够以压倒性的可能性轻客户端接受恶意交易。由于不可归因的性质,全节点无法以任何方式证明tx1不可用。

声音 | 新网银行周勇:用区块链技术可以解决数据可信共享的问题:11月20日,在新京报主办的“金融进化论:2019新京报金融科技论坛”上,新网银行规划与新技术研究中心负责人周勇分享了新网银行金融科技最新的观察、研究以及实践。周勇表示,可信数据共享的问题,承认数据的安全保护、数据的隐私是事实,也是一个常态。但是周勇相信,数据的融合也是很有价值的地方,数据孤岛本身可能会失去数据融合的价值。比如说我们用区块链技术,多方安全技术,联邦学习的技术可以解决数据可信共享的问题。[2019/11/20]

那么,我们该怎么办呢?

该问题的解决方案在于在块中引入冗余。总的来说,有大量关于编码理论的文献,特别是擦除编码,可以帮助我们解决这个问题。

简而言之,纠删码允许我们将任何n个数据块扩展为2个数据块,其中2n个数据块中的任何一个都足以重建原始数据块。

如果我们强制区块生产者擦除交易tx1、tx2、...、txn的代码,然后隐藏单个交易,则需要隐藏n+1个交易,因为任何足以构建整个交易集的交易。在这种情况下,恒定数量的查询使轻客户端足以确信底层数据确实可用。

哇,原来如此?

不。虽然这个简单的技巧使隐藏工作变得更加困难,但区块生产者仍有可能故意以错误的方式执行擦除编码。然而,一个完整的节点可以验证这个擦除编码是否正确完成,如果没有,它可以向轻客户端证明这一点。这被称为欺诈证明。有趣的是,轻客户端需要有一个诚实的全节点邻居才能确定如果编码错误,那么它将收到欺诈证明。这确保了轻客户端以极高的概率访问没有恶意交易的链。

但是存在一个问题!如果简单地实现,欺诈证明的大小可以按照块本身的大小排序。但我们对轻客户端的资源预设禁止我们使用这样的设计。通过使用多维擦除编码技术,可以在这方面有所改进,该技术以可接受的大小减少欺诈证明的大小。为简洁起见,我们不涉及这些,但该文献对其进行了详细分析。

基于欺诈证明的解决方案的问题在于,轻客户端永远无法完全确定尚未收到欺诈证明的任何块。此外,他们一直相信其全节点对等方是诚实的。还需要激励诚实的节点不断保持审计区块。

有没有办法避免欺诈证明?

最近,向量承诺重新引起了区块链领域的关注。这些向量承诺,尤其是对多项式的恒定大小的KZG/Kate承诺,可用于设计简洁的DA方案,而无需欺诈证明。简而言之,Kate承诺允许我们使用单个组元素提交多项式。此外,该方案支持我们证明在某个点i使用恒定大小的见证,多项式评估为。承诺方案在计算上是隐藏和绑定的,也是同态的,使我们能够巧妙地避免欺诈证明。

我们强制块生产者获取原始交易数据并将其排列在大小为n,m的二维矩阵中。它使用多项式插值将大小为n的每一列扩展为大小为2n的列。对于这个扩展矩阵的每一行,它都会生成一个多项式承诺,并将这些承诺作为区块头的一部分发送。下面给出了该块的示意图。

轻客户端查询这个扩展矩阵的任何单元格以获得见证,这使它能够立即根据块头验证它。恒定大小的成员证明使抽样非常有效。承诺的同态性质确保只有在正确构造块的情况下才验证证明,并且多项式插值确保成功样本的恒定数量意味着数据以非常高的概率可用。

该方案的更精细细节以及进一步的优化和成本估算超出了本文的范围。

其他选择是什么,以及进一步变更是什么?

更高维的擦除代码和Kate承诺并不是解决DA问题的唯一方法。我们在这里跳过了其他方法,如编码默克尔树、编码交错树、基于FRI和STARK的方法,但每种方法都有其优点和缺点。

我们在Polygon,一直在使用Kate承诺开发数据可用性解决方案。在后面的文章中,我们将介绍实现细节、您现在可以如何使用它以及我们如何致力于转变DA问题空间。

标签:APP区块链LICPERADAPPT区块链dapp开发DALICHAINPera Finance

莱特币最新价格热门资讯
MER:以太坊1559升级后的7大变化 谁能实现谁会落空_MERL币

?1????设计原理 区块链的本质是一连串的账本,在去中心化的世界里,没有人有义务为用户记账,记账与账本相连的工作需要参与挖矿的矿工来完成。挖矿,不仅仅是记账,更是对生态链安全的保障.

APP:雄安新区数字人民币红包兑换试点活动开启_瑞波币涨了3000万倍

7月1日,雄安新区数字人民币红包兑换试点活动开启。此次活动由雄安新区管委会与中国人民银行石家庄中心支行共同主办,将面向雄安新区社会公众发放总金额300万元的数字人民币红包.

ROLL:王永利:必须审慎对待NFT_BenjiRolls

在国家严厉控制比特币等虚拟货币的挖矿和交易炒作之时,NFT的快速升温和大规模投资,特别是参与海外NFT投资,同样存在很大的风险隐患,需要加强对NFT的准确解释,加强对民众的投资者教育.

NFT:DeFi聚合收益平台发展的现状与风险_DEF

在过去一年,DeFi生态经历了爆炸式的发展,Uniswap、MakerDAO、AAVE、Curve等协议已经成为了加密市场中的庞然大物和不可缺失的基础.

EFI:金色观察 | 萨尔瓦多宣布国家官方比特币钱包 将向公民派发1.17亿美元BTC_CHIV

萨尔瓦多总统宣布了该国官方比特币钱包Chivo,该钱包将于9月上线,每位下载并注册比特币钱包Chivo的成年公民能够获得30美元BTC.

BTC:7.6晚间行情:行情目前强势拉升 坚决把握7月机会_coinbase买的USDT不能发送

文章系金色财经专栏作者梭哈君供稿,发表言论仅代表其个人观点,仅供学习交流!金色盘面不会主动提供任何交易指导,亦不会收取任何费用指导交易,请读者仔细甄别,谨防上当.