Filecoin - 深入理解NSE算法

最新推荐文章于 2024-04-30 22:39:05 发布

StarLi_2020

最新推荐文章于 2024-04-30 22:39:05 发布

阅读量1.2k

点赞数

分类专栏： Filecoin 文章标签：区块链

本文链接：https://blog.csdn.net/StarLi2020/article/details/108816212

版权

本文详细介绍了Filecoin的新型PoREP算法——NSE（Narrow Stacked Expander PoRep）。NSE通过Narrow窗口处理数据，经过mask、expander和butterfly多层处理生成Replica，并构建Merkle树。每层处理包括mask layer利用节点编号计算，expander layer通过ExpanderGraph生成依赖节点，以及butterfly layer依赖特定间隔的前一层节点。最后，通过butterfly计算和原始数据加法操作生成Replica。NSE算法是SDR算法的优化，旨在平衡安全性与性能。

摘要由CSDN通过智能技术生成

PoREP算法，从window SDR改成SDR，时间并不长。新的PoREP算法NSE已经在酝酿中。NSE算法的全称：Narrow Stacked Expander PoRep。在rust-fil-proofs的feat/nse分支，可以查看NSE算法的实现。

文章使用的源代码的最后一个提交信息如下：

commit af4bdcb6da4b371230eed441218c459e99d32068 (HEAD -> feat/nse, origin/feat/nse)
Merge: 7e7eab2 578d12c
Author: porcuquine <1746729+porcuquine@users.noreply.github.com>
Date:   Wed May 20 12:11:43 2020 -0700

    Merge pull request #1118 from filecoin-project/feat/nse-update-neptune-alt
    
    Feat/nse update neptune alt

理解NSE算法，可以从storage-proofs/porep/src/nse/vanilla/porep.rs中NarrowStackedExpander结构的replicate函数看起。

整体流程

NSE，之所以称为NSE，因为N，Narrow。Narrow的意思是比之前的SDR算法，窄，每次处理的数据为一个Window。

在这里插入图片描述

每个Window经过层层的处理，都会生成对应的Replica。所有Window对应的每一层的数据一起构建成Merkle树。所有Window对应的Replica的数据也一起构建成Merkle树。这两棵树树根的Poseidon Hash的结果作为comm_r。comm_d以及comm_r是需要上链的数据。