merkle树 发表于 2022-11-19 更新于 2024-03-30 分类于 1-基础 , Algorithm 阅读次数: 简介 hash树是一种校验机制,全部树的叶子节点就是我们需要做hash的原始数据,按照两个为一组,产生hash,层层建设这棵树,最后形成一个根。这样其中每个产出的hash节点如果被修改了,将会被父节点觉察到,层层推算到根的hash都不会匹配。 hash函数是存在碰撞的可能性的,如果有人需要去破解merkle树的校验,就需要从篡改的节点,一直到根的全部的hash过程的碰撞的函数都搞定,这个难度可想而知。 代码分析merkle-tree-github 数据结构参考 [1] introduction-tomerkle-tree