NMT

Rust 中命名空间 Merkle 树的实现。

警告

此代码未经审计，可能包含关键漏洞。请勿在生产环境中使用。

功能

• 计算 Merkle 根

• 创建基于索引的范围证明

• 验证基于索引的范围证明

• 创建命名空间范围证明

• 验证命名空间范围证明

许可

许可协议为 Apache License, Version 2.0。

除非你明确说明，否则你根据 Apache-2.0 许可证提交的任何贡献，都应按上述方式许可，没有任何附加条款或条件。

lib.rs:

此包实现了与 https://github.com/celestiaorg/nmt 兼容的命名空间 Merkle 树。以下摘自他们的文档：

命名空间梅克尔树是一种有序梅克尔树，它使用一个修改后的哈希函数，使得树中的每个节点都包含所有后代节点中消息的命名空间范围。树中的叶子节点按照消息的命名空间标识符进行排序。在命名空间梅克尔树中，树中的每个非叶子节点除了包含节点子节点的哈希值外，还包含所有后代叶子节点中找到的最低和最高命名空间标识符，这可以创建梅克尔包含证明，向验证者证明特定命名空间下的树中所有元素都已包含在梅克尔包含证明中。

这一概念首先由@musalbas在LazyLedger学术论文中提出。

该实现由Sovereign Labs独立开发，并未得到Celestia基金会的认可。