mirror of
https://github.com/yjjnls/awesome-blockchain.git
synced 2024-10-01 00:45:35 -04:00
update
This commit is contained in:
parent
1d80969f28
commit
ee5b6cc398
@ -79,7 +79,7 @@ B可以每次都到CA的网站上(或者什么别的官方途径)获得CA的
|
||||
|
||||
## Merkle Tree
|
||||
|
||||
默克尔树,又叫哈希树,由一个root节点,一组中间节点和一组叶节点组成。
|
||||
默克尔树,又叫哈希树,由**一个**root节点,**一组**中间节点和**一组**叶节点组成。
|
||||
叶节点包含存储数据或者其哈希值,中间节点和root节点都是其孩子的hash值。
|
||||
|
||||
![markle tree](https://github.com/yjjnls/Notes/blob/master/block%20chain/Basic/img/markle%20tree.jpg)
|
||||
@ -87,7 +87,7 @@ B可以每次都到CA的网站上(或者什么别的官方途径)获得CA的
|
||||
应用:
|
||||
1\. 快速比较数据,两个默克尔树的根节点相同,那么其所代表的数据必然相同
|
||||
2\. 快速定位修改,比如上面D1数据被修改,可通过root->N4->N1,快速定位到发生改变的D1
|
||||
3\. 零知识证明,比如要证明某个数据中包含D0,那就构造一个默克尔树,公开root、N4、N1、N0,D0拥有者可以检测到D0存在,但不知道其他内容。(D0拥有者可以看到hash值,但看不到完整的数据内容)
|
||||
3\. 零知识证明,比如要证明某个数据中包含D0,那就构造一个默克尔树,公开root、N4、N1、N0,D0拥有者可以检测到D0存在,但不知道其他内容。(D0拥有者可以看到hash值,但看不到完整的数据内容)(比如用户可以查找自己的money是否在交易所的总备用金中,而不必知道其余用户的money信息;或者p2p下载中,文件切片成小块,下载一个分支后就可以验证该分支的数据是否正确,定位错误数据块重新下载或者继续下载下一个分支数据。)
|
||||
|
||||
|
||||
# Reference
|
||||
|
Loading…
Reference in New Issue
Block a user