Vitalik发布关于轻客户端欺诈证明问题的论文

时间:2021-07-17 04:18来源:www.tianyiapp.net作者:未知点击:

导读:
扫描关注公众号

Vitalik的论文更深入地描述了这个过程,本文也在某种程度上引用了论文中的有关内容,以便于让读者更容易理解:

Vitalik发布关于轻客户端欺诈证明问题的论文 Vitalik发布关于轻客户端欺诈证明问题的论文 欺诈证明的大小,2018年9月

Vitalik发布关于轻客户端欺诈证明问题的论文 Vitalik发布关于轻客户端欺诈证明问题的论文

轻推广客户端需要为每一个区块实行上述操作,但它们无需存储这部分证明。 一旦它们检查发现该区块是有效的,它们就可以忽视14kb的资源用消耗量,因此看着好像不会消耗存储空间。这意味着在这种设计中,轻节点可以自动拒绝无效区块,从而让矿工不可以欺骗它们,由于在这种设计中,轻节点将像完整节点一样支持协议规则。

Vitalik的论文包含一个欺诈证明原型和一个数据可用性原型。因为欺诈证明一直被觉得是公共区块链扩容的主要瓶颈,因此这好像是一种技术上的突破。根据目前的策略,资源用消耗量为每1MB区块14kb,验证时间大约为1秒。

“错误编码的反扣留问题已被多次讨论过——而且我一直非常沮丧,由于我没办法激起大家对这个想法的兴趣。”

论文中也表示:

假如状况确实这样的话,那样完整节点存储和同步可能不再是问题,可扩展性问题有能得到解决。

“基本上,目前会用抹除码和欺诈证明将’100%数据可用性’问题转换为’75%数据可用性’问题,转换后的问题可以通过随机抽样技术更容易地解决。”

有了完整的区块将来,大家可以创建欺诈证明,轻节点可以检查它,而轻型节点事实上可以变成一个完整的节点。

ETH联合开创者Vitalik Buterin和伦敦大学学院的两名博士生Mustafa Al-Bassam和Alberto Sonnino发布了一篇关于的论文,以便“轻推广客户端可以获得接近全节点等效的区块有效性保证”。

Vitalik发布关于轻客户端欺诈证明问题的论文 Vitalik发布关于轻客户端欺诈证明问题的论文 欺诈证明的验证时间,2018年9月

“恶意区块生产者可以通过扣留重新计算dataRooti所需的数据并仅将区块头释放到互联网来阻止整个节点生成欺诈证明。区块生产者能在区块发布后很久后释放可能包含无效买卖或状况转换的数据,使区块无效。这将致使将来区块分类账上的买卖回滚。”

前Blockstream CTO和现BTC核心开发职员Gregory Maxwell的反应是:

请注意,要使此策略正常工作,互联网中需要有足够的轻推广客户端采样足够的share,以便区块生产者需要释放超越50%的share才能通过所有轻推广客户端的抽样挑战,从而可以恢复整个区块。”

“互联网上一直有关于怎么样设计欺诈证明系统的讨论,但没提来源理所有区块无效案例和数据可用性的完整设计。”

这篇高度技术性但也能被人理解的论文描述了一种办法,通过该办法,节点可以验证区块,然后发布这种有效性的证明。然后,轻钱包或分片可以验证该证明,假如有任何错误,它们会拒绝该区块。但有一个问题:

证明部分可以说是相对容易的,但这个数据扣留问题非常难解决。 Buterin说:

当轻推广客户端用dataRooti接收区块头时,它们会从dataRooti所代表哈希树中随机采样share,并且只有在收到所有请求的share后才同意区块。假如一个对抗性的区块生产者使超越50%的share没办法用,从而使完整数据没办法恢复,则有50%的可能性顾客将在首次抽样中随机抽取不可用的share,两次抽样后有25%的概率,三次后为12.5%,依此类推。这是用替换抽样时的状况,在完整的策略中,会在没替换的状况下进行抽样,因此概率会更低。

轻推广客户端就是智能手机上的ETH钱包。它们很轻,对矿工很信赖,自己也不验证协议规则。到现在为止,所有都非常顺利,但对安全性的需要更高,这一需要也会让轻型钱包愈加安全。论文中说:

“区块生产者编译由k个share组成的数据块,用Reed-Solomon编码将数据扩展到2k个share,并在扩展数据上计算Merkle root。

这里假设至少有一个完整节点是诚实的,显然诚实的完整节点越多越好。在分片的状况下,则假设每一个分片至少有一个诚实的节点,这意味着分片中的节点将是尤为重要的,并且在某种程度上可以理解为为节点越多,容量越大。

“大家的论文对于用分片对区块链进行扩容的工作也能发挥要紧用途,由于在分片系统中,互联网中单个节点不会下载并验证所有分片的状况,因此需要用欺诈证明来测试来自恶意分片的无效区块。”

相关文章
推荐文章

热门标签

区块链知识_区块链入门_区块链接博客_极客网

Copyright © 2002-2021 极客网 (http://yxlhjx.net) 网站地图 TAG标签 备案号:

声明: 本站文章均来自互联网,不代表本站观点 如有异议 请与本站联系 本站为非赢利性网站