密码学系列 - 默克尔路径

默克尔树 (merkle tree) 默克尔树，也称为哈希二叉树，是一种用于有效地汇总和验证大型数据集完整性的数据结构。 默克尔路径 可用于证明在一个很大字节数的区块中上千笔交易中的具体某一笔交易的存在. 为了证明一个块中包含了一个特定的交易，一个节点只要计算log2(N)32字节的哈希值，形成一条从特定交易到树根的认证路径或者默克尔路径。 该路径有4个哈希值 HL、HIJ、HMNOP和HABCD

>>阅读原文<<