128个数据块的哈希树(Merkle Tree)错误定位问题

Posted

技术标签:

【中文标题】128个数据块的哈希树(Merkle Tree)错误定位问题【英文标题】:Hash Tree (Merkle Tree) error localization question for 128 data blocks 【发布时间】:2020-10-28 18:56:41 【问题描述】:

对于包含 128 个数据块的哈希树,您需要执行多少次哈希检查才能定位错误?假设错误只发生在一个区块上。

【问题讨论】:

请添加更多详细信息,如推荐链接、文档等。 en.wikipedia.org/wiki/Merkle_tree 我投票结束这个问题,因为在 crypto.stackexchange.com 上问这个问题更好 【参考方案1】:

答案是 15。128 个数据块产生深度为 8 的树。找到定位误差 (2 multiply depth-1)=(2 multiply 8-1)=15

【讨论】:

以上是关于128个数据块的哈希树(Merkle Tree)错误定位问题的主要内容,如果未能解决你的问题,请参考以下文章

Merkle Tree - 默克尔树

11个开源merkle树实现

1.3.2 区块链中的密码学——Merkle 树

科普|区块链中的Merkle Tree

区块链入门到实战(12)之区块链 – 默克尔树(Merkle Tree)

Sparse Merkle Tree