具有分支因子b!= 2的MMR的峰

时间:2019-11-24 18:18:24

标签: algorithm math data-structures merkle-tree merkle-mountain-range

Merkle Mountain Ranges由它们的大小完全描述。找到它们的峰值仅涉及算术。存在针对二进制MMR(b = 2)的实现,例如here,广泛使用其二进制性质(位移位等)的隐式假设。

二进制MMR在算术上速度快(使用位移),但在散列部分速度较慢(每个非叶节点仅汇总其下面的两个节点)。在算术已经快但安全散列(例如SHA3)慢得多的世界中,似乎应该权衡从二进制MMR到更大的分支因子(例如100或1000)。

要进行调查,我有兴趣对MMR的不同分支因子进行基准测试。

有没有找到具有分支因子b的MMR峰的索引的常规程序?

0 个答案:

没有答案