来源:Polygon
原文标题:《数据可用性问题》
撰文:Polygon
在这篇文章中,我们深入研究了数据可用性问题的细节以及它如何影响以太坊的扩展。
什么是数据可用性问题?
数据可用性问题:区块链网络中的节点如何确保新提议区块的所有数据实际上是可用的?如果数据不可用,则该块可能包含被块生产者隐藏的恶意交易。
举个例子,假设Alice是ZK-Rollup(ZKR)的运营商。她在以太坊上提交了经过验证的ZK证明。如果她没有在以太坊上提交所有交易数据,尽管她的证据证明rollup中进行的所有状态转换都是有效的,但rollup的用户仍然可能对其当前账户余额一无所知。由于提交的证明的零知识性质,提交的证明没有说明当前状态。
分析 | 安全公司:Upbit交易所大额EOS 和XLM转入Bittrex交易所操作或是Bittrex协助规避风险:今日 12:06分,成都链安态势感知系统Beosin-Eagle eye检测到以太坊Upbit交易所热钱包地址向未知地址通过一笔交易转移超过34万ETH。黑客转移342000ETH之后,该地址当时仅剩下111.3ETH,几近掏空。北京时间11月27日13时18分,Upbit波场地址TDU1uJ向TA9FnQrL开头的地址分批次转移TRON币,共计转移超过11.6亿枚TRON币,2100万枚BTT。北京时间11月27日13时02分,8628959枚EOS从Upbit EOS钱包地址转至Bittrex交易所;北京时间11月27日1点55分左右,超过1.52亿枚XLM从Upbit交易所转移至Bittrex交易所。通过我们的进一步分析认为:EOS,XLM,TRON代币的转移很有可能是交易所触发风控机制而进行的避险操作,并且有资料显示Upbit和bittrex为合作关系,因此,大额EOS 和XLM转入Bittrex交易所的操作可能是Bittrex协助规避风险。[2019/11/27]
OptimisticRollup(OPR)设置中有一个类似的例子,Alice在以太坊上提交了一个断言,但OPR的任何参与者都不能挑战它,因为交易数据不可用,因此他们无法重新计算或挑战该断言。
分析 | 支付正在取代交易成为稳定币的主要用例,Coinbase等公司希望顺应趋势:包括Paxos和Coinbase在内的几家稳定币发行商正在看到从使用稳定币进行交易向使用其进行支付的转变,他们正在这个方向上加强努力。例如,韩国稳定币初创公司Terra已经吸引超过24万在线购物者尝试其支付应用,目前已处理超过38万笔交易。使用稳定币作为支付方法主要限于加密货币持有者,但这些公司正在寻找方法来吸引更多的监管消费者。(The Block)[2019/8/3]
为了应对上述情况,OPR和ZKR的设计都要求operator将以太坊上的所有交易细节作为「calldata」提交。虽然这使他们在短期内避免了DA问题,但随着rollup内部交易数量的增长,需要提交的数据量也会增加,从而限制了这些rollup可以提供的扩展量。
这对如今的区块链有何影响?
分析 | Coindesk分析师:BTC在小时图上回调结束,将回到近期高点:据Coindesk分析师称,在小时图上,RSI(相对强弱指数)突破下跌趋势线,使得本周早些时候的看跌背离失效,其表明BTC的回调已经结束,价格可能重新回到高位。随着2020年5月到期的奖励减半和机构参与的增加,今年下半年价格可能会进一步上涨。如果跌破5月30日高点9097美元,将使日线图看涨前景失效。[2019/6/28]
为了回答这个问题,让我们首先回顾一下类似以太坊的区块链的一般区块结构以及任何区块链网络上存在的客户端类型。
一个块可以分为两个主要部分:
区块头:一个小区块头包含与区块中包含的交易相关的摘要和元数据。块体:它包含所有交易数据并占块大小的大部分。在传统的区块链协议中,所有节点都被视为同步整个区块并验证所有状态转换的完整节点。所有节点花费大量资源来检查交易有效性并存储区块。从好的方面来说,这些节点不会接受任何无效的交易。
分析 | 金色盘面:ETH期货合约若获批将对价格走势影响巨大:芝加哥期权交易所向美国商品和期货交易委员会递交了给与推出ETH期货合约的申请。金色盘面分析师称,类比之前的BTC期货合约,在2016年11月芝加哥商品期货交易所联合总部位于伦敦的加密货币机构合作并基于其CME CF比特币参考汇率推出了BRR指数,当月COINBASE数字货币交易所BTC价格报收742.69美元,一年后,也就是2017年12月11日首个btc期货合约正式在芝加哥商品期货交易所上线。上市当日因为价格大涨,造成熔断,从而引发业内人士对于价格泡沫的担忧。当月COINBASE数字货币交易所BTC现货收盘价格为13863.13美元,当月触及BTC历史最高价19891.99美元。可以预见如果美国商品和期货交易委员会批准了ETH期货合约申请,意味着给与了ETH和BTC同等的市场地位,对于ETH未来价格走势影响巨大。[2018/8/31]
可能还有另一类节点没有资源来验证每笔交易。相反,他们主要对了解区块链的当前状态以及与他们相关的某些交易是否包含在链中感兴趣。这些轻客户端依靠全节点来检查所有交易是否有效。因此,在安全性方面,它们依赖于可信的全节点。
分析 | 金色盘面:BTC/USD 日线突破6600美元:金色盘面综合分析: BTC/USD 日线突破6600美元,目前上升空间打开,短线虽然会有反复,但这里中期反弹趋势已经确认,BTC强势特征明显。[2018/8/22]
但是如果区块生产者没有透露区块背后的全部数据呢?这可以防止全节点验证所有交易。这反过来又阻止了轻节点绝对确定它所看到的由所有合法交易支持的区块头。
为了解决这个问题,我们需要一种轻客户端机制来验证数据可用性。这将确保区块生产者无法通过说服轻客户端来隐藏数据。它还将迫使区块生产者公开部分数据,使整个网络以协作的方式访问整个区块。
让我们借助一个例子更深入地探讨这个问题。假设区块生产者Alice用交易tx1、tx2、……、txn构造了一个区块B。让我们假设tx1是恶意交易。如果tx1被广播,任何完整节点都可以验证它是恶意的,并将其发送给轻客户端,轻客户端会立即知道该块是不可接受的。但是,如果Alice想隐藏tx1,她会显示标头和除tx1之外的所有交易数据。全节点无法验证tx1的正确性。让轻节点查询任意一笔交易,均匀随机。轻客户端查询tx1的概率为1n。因此,Alice能够以压倒性的可能性轻客户端接受恶意交易。由于不可归因的性质,全节点无法以任何方式证明tx1不可用。
那么,我们该怎么办呢?
该问题的解决方案在于在块中引入冗余。总的来说,有大量关于编码理论的文献,特别是擦除编码,可以帮助我们解决这个问题。
简而言之,纠删码允许我们将任何n个数据块扩展为2个数据块,其中2n个数据块中的任何一个都足以重建原始数据块。
如果我们强制区块生产者擦除交易tx1、tx2、...、txn的代码,然后隐藏单个交易,则需要隐藏n+1个交易,因为任何足以构建整个交易集的交易。在这种情况下,恒定数量的查询使轻客户端足以确信底层数据确实可用。
哇,原来如此?
不。虽然这个简单的技巧使隐藏工作变得更加困难,但区块生产者仍有可能故意以错误的方式执行擦除编码。然而,一个完整的节点可以验证这个擦除编码是否正确完成,如果没有,它可以向轻客户端证明这一点。这被称为欺诈证明。有趣的是,轻客户端需要有一个诚实的全节点邻居才能确定如果编码错误,那么它将收到欺诈证明。这确保了轻客户端以极高的概率访问没有恶意交易的链。
但是存在一个问题!如果简单地实现,欺诈证明的大小可以按照块本身的大小排序。但我们对轻客户端的资源预设禁止我们使用这样的设计。通过使用多维擦除编码技术,可以在这方面有所改进,该技术以可接受的大小减少欺诈证明的大小。为简洁起见,我们不涉及这些,但该文献对其进行了详细分析。
基于欺诈证明的解决方案的问题在于,轻客户端永远无法完全确定尚未收到欺诈证明的任何块。此外,他们一直相信其全节点对等方是诚实的。还需要激励诚实的节点不断保持审计区块。
有没有办法避免欺诈证明?
最近,向量承诺重新引起了区块链领域的关注。这些向量承诺,尤其是对多项式的恒定大小的KZG/Kate承诺,可用于设计简洁的DA方案,而无需欺诈证明。简而言之,Kate承诺允许我们使用单个组元素提交多项式。此外,该方案支持我们证明在某个点i使用恒定大小的见证,多项式评估为。承诺方案在计算上是隐藏和绑定的,也是同态的,使我们能够巧妙地避免欺诈证明。
我们强制块生产者获取原始交易数据并将其排列在大小为n,m的二维矩阵中。它使用多项式插值将大小为n的每一列扩展为大小为2n的列。对于这个扩展矩阵的每一行,它都会生成一个多项式承诺,并将这些承诺作为区块头的一部分发送。下面给出了该块的示意图。
轻客户端查询这个扩展矩阵的任何单元格以获得见证,这使它能够立即根据块头验证它。恒定大小的成员证明使抽样非常有效。承诺的同态性质确保只有在正确构造块的情况下才验证证明,并且多项式插值确保成功样本的恒定数量意味着数据以非常高的概率可用。
该方案的更精细细节以及进一步的优化和成本估算超出了本文的范围。
其他选择是什么,以及进一步变更是什么?
更高维的擦除代码和Kate承诺并不是解决DA问题的唯一方法。我们在这里跳过了其他方法,如编码默克尔树、编码交错树、基于FRI和STARK的方法,但每种方法都有其优点和缺点。
我们在Polygon,一直在使用Kate承诺开发数据可用性解决方案。在后面的文章中,我们将介绍实现细节、您现在可以如何使用它以及我们如何致力于转变DA问题空间。
来源链接:blog.polygon.technology
据Techcrunch报道,投资管理平台Titan宣布完成5800万美元B轮融资,AndreessenHorowitz领投.
据Coindesk6月28日报道,英国艺术家PhilipColbert计划在虚拟世界Decentraland上举办NFT艺术展.
来源:财联社 作者:黄君芝 尽管近两日比特币的价格有所回升,但根据摩根大通最新报告,该行仍对这一全球最大的加密货币持负面展望,并预计在6月至7月期间,全球最大比特币基金的抛售将再次引发剧烈震荡.
HI,小伙伴们! 因为之前支持SOL链的钱包比较少,而且体验感也比不上网页端,所以现在咱们体验SOL生态的项目主要在网页端.
7月24日,2021世界区块链大会·杭州正式开幕。本届大会以“无限未来”为主题,汇聚全球的100+区块链、加密货币行业头部创业者、研究者,以胸怀万里世界的姿态,共同放眼无限未来的行业想象.
据外交部官网消息,在2021年7月20日外交部发言人赵立坚主持例行记者会上,路透社记者提问三名美国共和党参议员敦促美奥组委禁止美方运动员在参加2022年北京冬奥会期间使用中国的新数字货币.