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)错误定位问题的主要内容,如果未能解决你的问题,请参考以下文章