关闭

Merkle tree在区块链中的应用

标签: 数据结构加密算法区块链默克尔树
4023人阅读 评论(0) 收藏 举报
分类:

上篇博文我们转载了一篇《Merkle Tree(默克尔树)算法解析》,那么大家是不是会有疑问,学习这个算法之后,我们改怎么去应用,区块链中又是如何应用的?今天这篇博客就以Merkle tree在区块链中的具体用法为例简单说明一下。

要了解Merkle tree的使用,先要了解一下区块链中每个区块的数据结构,下面以比特币的数据结构为例说明。

如下图,数据区块由区块头区块体两部分组成:
这里写图片描述

从图中我们可以看出Merkle树被应用在了交易的存储上。每笔交易都会生成一个hash值,然后不同的hash值向上继续做hash运算,最终生成唯一的Merkle根。并把这个Merkle根放入数据区块的区块头。利用Merkle树的特性,以确保每一比交易都不可伪造和没有重复交易。

下面,再从整体上认识一下Merkle树在区块中的位置:
这里写图片描述

3
1
查看评论

Merkle Tree(默克尔树)算法解析

Merkle Tree概念 Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储hash值的一棵树。Merkle树的叶子是数据块(例如,文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。[1]1、HashHash是一个把任意长度的数据映射成固定长度...
  • wo541075754
  • wo541075754
  • 2017-01-20 17:52
  • 19423

MerkleTree

一、什么是MerkleTree   MerkleTree,是一种树(数据结构中所说的树),网上大都称为MerkleHashTree,这是因为它所构造的MerkleTree的所有节点都是Hash值。MerkleTree具有以下特点: 1.它是一种树,可以是二叉树,也可以多叉树,无论是几叉...
  • Vinsuan1993
  • Vinsuan1993
  • 2017-09-18 19:16
  • 670

Merkle Tree与区块链

什么是merkle tree假设你已经知道了什么是哈希算法以及哈希是用来干啥的。网络传输数据的时候,A收到B的传过来的文件,需要确认收到的文件有没有损坏。如何解决?有一种方法是B在传文件之前先把文件的hash结果给A,A收到文件再计算一次哈希然后和收到的哈希比较就知道文件有无损坏。但是当文件很大的时...
  • pony_maggie
  • pony_maggie
  • 2017-07-06 14:02
  • 3568

Merkle Tree算法详解

Merkle Tree是Dynamo中用来同步数据一致性的算法,Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点: 1、数据结构是一个树,可以是二叉树,也可以是多叉树(本BLOG以二叉树来分析) 2、Merkle Tree的叶子节点的value是数据集合的单元数据或者单元...
  • u012935160
  • u012935160
  • 2014-03-29 11:14
  • 7985

Merkle Tree及其应用

Merkle Tree,是一种树(数据结构中所说的树),网上大都称为Merkle Hash Tree,这是因为 它所构造的Merkle Tree的所有节点都是Hash值。Merkle Tree具有以下特点:
  • expleeve
  • expleeve
  • 2014-11-06 11:32
  • 7353

Merkle Tree(默克尔树)算法解析

Merkle Tree概念   Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储hash值的一棵树。Merkle树的叶子是数据块(例如,文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。[1] 1、Hash Hash...
  • u011386109
  • u011386109
  • 2017-03-16 14:31
  • 1143

Merkle Tree算法

今天为啥又聊 Merkle Tree 呢? 我们地球上大部分人应该连它的名字都没有听过,而且说实话它也是个比较传统的概念了。Merkle Tree 是由计算机科学家 Ralph Merkle 在很多年前提出的,并以他本人的名字来命名。不过,Merkle Tree 确实涉及到了很多有意思的实际应用。最...
  • lucky_greenegg
  • lucky_greenegg
  • 2016-07-13 11:35
  • 1400

区块链中的密码学技术——哈希算法、Merkle树、公钥密码算法

本文是学习区块链技术中关于密码学这一部分的相关知识点学习总结整理。 哈希算法 Hash Function(哈希函数,也称散列函数) 定义 公式表示形式: h=H(m)" role="presentation">h=H(m)h=H(m)...
  • s_lisheng
  • s_lisheng
  • 2017-09-12 14:14
  • 2965

浅谈密码学(二)Merkle(默克尔)树

Merkle Tree多数是用来进行比对和验证处理,一般意义上来讲,它是哈希大量聚集数据“块”的一种方式,它依赖于将这些数据“块”分裂成较小单位的数据块,每一个小单位数据块仅包含几个数据“块”,然后取每个小单位数据块再次进行哈希,重复同样的过程,直至剩余的哈希总数仅变为1,也就是根哈希。 Merkl...
  • zhuihunsuomeng
  • zhuihunsuomeng
  • 2017-01-20 10:43
  • 1778

Amazon Dynamo论文解读 - Merkle Tree的使用

Merkle Tree是Dynamo论文中用到的一个算法,读这篇论文前,我并不知道这个算法,所以找了相关资料了解了解,以便我对论文有更进一步的了解。     什么是Merkle Tree    Merkle Tree,是一种树(数据结构中所说的树),...
  • xtu_xiaoxin
  • xtu_xiaoxin
  • 2012-11-05 11:39
  • 7192
    个人资料
    • 访问:1047619次
    • 积分:11501
    • 等级:
    • 排名:第1619名
    • 原创:216篇
    • 转载:26篇
    • 译文:8篇
    • 评论:331条
    Drools 7 视频教程
    个人微信公众号

    欢迎关注微信公众号,了解更多新动态
    这里写图片描述

    更多实战经验,请加入区块链技术小密圈
    这里写图片描述
    Drools规则引擎QQ交流群
    这里写图片描述
    以太坊研发技术交流群
    这里写图片描述
    博客专栏
    最新评论