织梦CMS - 轻松建站从此开始!

我的网站

当前位置: 主页 > 区块链

Polygon链下扩展和数据可用性问题(2)

时间:2021-07-13 10:42来源:未知 作者:admin 点击:
验证节点:参与共识并产生区块。 全节点:同步整个区块,但不参与共识。 轻客户端:仅同步标头,偶尔向全节点索取交易包含证明。 但是,经典区块链

  •   验证节点:参与共识并产生区块。

  •   全节点:同步整个区块,但不参与共识。

  •   轻客户端:仅同步标头,偶尔向全节点索取交易包含证明。

  但是,经典区块链无法为轻客户端提供良好的 DA 保证。为什么?

  •   如果区块生产者隐藏了区块的一小部分,使用随机抽样方案的轻客户端很难知道被隐藏的区块。

  •   全节点无能为力,因为数据不可用是一个不可避免的错误。

  冗余的作用

  如果块生产者隐藏了块的 n 个块中的 1 个,轻客户端以概率 1/n 随机抽样捕获。

  如果我们使用纠删码将 n 个块编码为 2n 个块,使得 2n 个块中的任何 n 个足以重建整个块,则:

  •   块生产者需要隐藏(n+1 ) 个块以隐藏单个原始块。

  •   轻客户端随机抽样发现数据丢失的可能性要高得多。

  因此需要在块内引入冗余。

  轻客户端独立知道数据可能丢失。

  编码欺诈性证明

  问题:修改块编码和引入冗余会有所帮助。但是如果编码本身是错误的呢?

  示例:块生产者对块进行擦除编码——但如果擦除编码计算错误怎么办?

  解决方案:同步整个区块的全节点可以检查和验证编码是否正确完成,如果没有可以生成欺诈证明。

  欺诈证据可以传播给可以验证的轻客户端。

  欺诈性证明权衡

  假设:

  •   全节点不断检查错误。

  •   轻节点至少有一个诚实的全节点邻居。

  如果欺诈证明编码无误,证明可以是一个完整的块大小——轻客户端是资源受限的。

  如果花费资源来验证欺诈证明,还不如充当全节点。

  编码技术可以减少欺诈证明的大小——但轻客户端无法确定数据是否可用或欺诈证据是否尚未到达。

  P2P 网络+ 欺诈证明仍然有效。

  规避欺诈性证明

  使用 KZG 多项式承诺 - 只有有效的编码才能被提交到区块头。

  轻客户端要求提供数据证明——绑定属性确保区块生产者不能伪造证明。

  大小恒定的证明格式,便于轻客户端进行验证。

  冗余迫使生产者隐藏区块的大部分,只隐藏一小块——使他们容易被抓住。

  展望

  如果我们构建一个以 DA 为中心的区块链,我们能实现什么?

  •   链上扩展解决方案、侧链或独立链等应用程序可以在以 DA 为重点的区块链上提交数据。

  •   应用程序无需托管完整节点即可使用以 DA 为重点的区块链。托管一个轻客户端就足够了 - 花费非常低的资源。 (责任编辑:admin)

织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
栏目列表
推荐内容