区块链技术之密码学技术之默克尔树

Posted ~旗木卡卡东~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了区块链技术之密码学技术之默克尔树相关的知识,希望对你有一定的参考价值。

Merkle 树

默克尔树(又叫哈希树)是一种二叉树,由一个根节点、一组中间节点和一组叶节点组成。

最下面的叶节点包含存储数据或其哈希值,每个中间节点是它的两个孩子节点内容的哈希值,根节点也是由它的两个子节点内容的哈希值组成。

进一步的,默克尔树可以推广到多叉树的情形。

默克尔树的特点是,底层数据的任何变动,都会传递到其父亲节点,一直到树根。

默克尔树的典型应用场景包括:

  • 快速比较大量数据:当两个默克尔树根相同时,则意味着所代表的数据必然相同。
  • 快速定位修改:例如上例中,如果 D1 中数据被修改,会影响到 N1,N4 和 Root。因此,沿着 Root --> N4 --> N1,可以快速定位到发生改变的 D1;
  • 零知识证明:例如如何证明某个数据(D0……D3)中包括给定内容 D0,很简单,构造一个默克尔树,公布 N0,N1,N4,Root,D0 拥有者可以很容易检测 D0 存在,但不知道其它内容。

有关零知识证明的材料请参考:http://mp.weixin.qq.com/s/ObaVu2-7iGvSrmceNDlQrQ

以上是关于区块链技术之密码学技术之默克尔树的主要内容,如果未能解决你的问题,请参考以下文章

区块链中的密码学之默克尔树(十五)

区块链入门到实战之区块链 – 发展历史

区块链初学者:哈希算法与默克尔树1小时入门 | 视频

区块链入门到实战(12)之区块链 – 默克尔树(Merkle Tree)

区块链技术之密码学技术

区块链的数据结构