Closed junhaideng closed 2 years ago
https://junhaideng.github.io/2021/12/26/cryptography/signature/merkle/
概念Merkle Tree 又称 Hash Tree，实现一般为二叉树，当然也可以用多叉树实现，本质是一样的，WiKi 上也有相关介绍，点击这里传送。 树的叶子节点处存放数据的哈希值，其他的非叶子节点通过子节点进行构造，按照下方公式： $$nodei = hash(node{2i+1} || node_{2i+2})$$ 其中，节点 $i$ 是节点 $2i+1$ 和 $2i+2$ 的父结点，$
https://junhaideng.github.io/2021/12/26/cryptography/signature/merkle/
概念Merkle Tree 又称 Hash Tree，实现一般为二叉树，当然也可以用多叉树实现，本质是一样的，WiKi 上也有相关介绍，点击这里传送。 树的叶子节点处存放数据的哈希值，其他的非叶子节点通过子节点进行构造，按照下方公式： $$nodei = hash(node{2i+1} || node_{2i+2})$$ 其中，节点 $i$ 是节点 $2i+1$ 和 $2i+2$ 的父结点，$