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

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

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

【问题讨论】：

  • 请添加更多详细信息，如推荐链接、文档等。
  • en.wikipedia.org/wiki/Merkle_tree
  • 我投票结束这个问题，因为在 crypto.stackexchange.com 上问这个问题更好

标签： hash cryptography hashtable merkle-tree hashtree


【解决方案1】：

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

【讨论】：

    猜你喜欢
    • 2016-02-10
    • 2012-12-21
    • 2011-05-30
    • 2018-11-28
    • 1970-01-01
    • 1970-01-01
    • 2021-05-21
    • 2013-02-22
    • 2019-10-16
    相关资源
    最近更新 更多
    热门标签
    Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode