区块链:科普 | 5分钟内了解默克尔树

简单来说,哈希树中,每个节点都标有一个数据块的加密哈希值。哈希树可以用来验证任何一种在计算机中和计算机之间存储、处理和传输的数据。它们可以帮助确保在点对点网络中从其他对等体收到的数据块是原封不动地收到的,且没有损坏,也没有改变。

那么让我们来讨论一下默克尔树吧。

说到区块链,我们有很多区块,这些区块会通过哈希值的帮助连接在一起,我们知道每一个区块都会拥有交易,可以是一个,也可以是100多个,那么如果我们想要找出区块本身的哈希值,我们该怎么做呢?是把整个区块组合起来形成一个哈希值呢?还是要找到每个交易的哈希值?现在如果你想找到每个交易的哈希值,你必须存储所有的哈希值,这样一个区块就不会只有1个哈希值,而是有100个哈希值,我们不希望我们只想得到1个哈希值,而其中一个实现的方法就是借助默克尔树。

国务院:推进科普与区块链技术深度融合:为贯彻落实党中央、国务院关于科普和科学素质建设的重要部署,依据《中华人民共和国科学技术进步法》、《中华人民共和国科学技术普及法》制定《全民科学素质行动规划纲要(2021-2035年)》,其中要求实施智慧科普建设工程。推进科普与区块链等技术深度融合,强化需求感知、用户分层、情景应用理念,推动传播方式、组织动员、运营服务等创新升级,加强“科普中国”建设,强化科普信息落地应用,与智慧教育、智慧城市、智慧社区等深度融合。(新华社)[2021/7/10 0:40:52]

第一次看到默克尔树时,它们可能会非常混乱,但实际上结构非常简单。

人大附中物理老师李永乐科普拜占庭将军问题和区块链:5月14日,人大附中物理老师、科普视频网红李永乐在其公众号发布视频《拜占庭将军问题是什么?区块链如何防范恶意节点?》。李永乐老师在视频中对拜占庭将军问题和区块链进行了讲解,他表示,拜占庭将军问题本质上指的是,在分布式计算机网络中,如果存在故障和恶意节点,是否能够保持正常节点的网络一致性问题。在近40年的时间里,人们提出了许多方案解决这一问题,称为拜占庭容错法。例如兰波特自己提出了口头协议、书面协议法,后来有人提出了实用拜占庭容错PBFT算法,在2008年,中本聪发明比特币后,人们又设想了通过区块链的方法解决这一问题。区块链通过算力证明来保持账本的一致性,也就是必须计算数学题,才能得到记账的权力,其他人对这个记账结果进行验证,如果是对的,就认可你的结果。与拜占庭问题比起来,就增加了叛徒的成本。[2020/5/14]

现场 | 火币中国推出数字经济及区块链产业科普新书:金色财经现场报道,12月6日,由海南省工业和信息化厅主办,南南合作金融中心协办,海南生态软件园、火币中国承办的“海南自贸港数字经济和区块链国际合作论坛”在海口举行,这是全球首次区块链部长级论坛。

在本次论坛上,火币中国举行了“数字经济及区块链产业科普系列新书发布”仪式,希望通过教材、专业教育、培训等多种方式,帮助从业者、高校、研究机构深入了解区块链,从而建立起区块链全局性知识模型,真正推动区块链应用落地。火币中国CEO袁煜明介绍,将联合机械工业出版社面向普通高等教育推出《区块链导论》、《区块链系统设计与应用》和《区块链新商业模式分析》系列教材,这是国内最早推动的区块链教材之一;火币中国还积极参与数字经济的研究,由中信出版社出版的新书《读懂Libra》已经上市;由火币中国负责编写的区块链技术科普读物《区块链技术进阶指南》将于12月面世;首本行业内最全的区块链应用案例集《区块链产业应用100例》在本次论坛进行了首次刊印。[2019/12/6]

每一棵树都会有一个根,一组枝条,然后叶子从枝条的底部长出。

那么要如何建立这棵树呢,让我们想象一下,在一个区块中,我们有8个交易,而我们将开始收集每个交易的哈希值,那么对于8个交易,我们将会有8个哈希值。现在,我们要做的是就找到第一个和第二个的值,然后是第三个和第四个,以此类推,直到最终得到这样的东西:?

一旦我们有了所有的集体哈希,我们就可以再次将它们组合起来,如下图:?

最后在完成上述步骤后,我们将回到树的根部,最终的默克尔树则会入下图所示:

然后在最后我们会把所有的东西结合起来,得到1到8的哈希值,然后给整个区块和里面所有的交易标记上一个整体的哈希值。

在这个例子中,我们可以看到最后是偶数,但是如果是一个奇数会是怎么样呢?我们只需重复交易,如分支中所示的那样。

最后,当我们在根部将所有这些组合在一起时,我们将留下默克尔树的根部,且只有1个区块的哈希值。这在涉及区块链时,是非常有用的,因为它限制了能够处理所有区块所需的内存,能够只处理每个区块的一个哈希值,因此比必须处理每个区块内存储的100个哈希值要高效得多。

大多数哈希树的实现都是二进制的,这意味着每个分支下都会有1个叶子,但它们也一样可以在其分支下使用更多的叶子节点。

作者:CharlieRogers

编译:公众号@萌眼财经

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

地球链

[0:62ms0-1:904ms