17611538698
webmaster@21cto.com

什么是区块链:块的结构

资讯 0 2699 2018-03-07 11:56:33

a1.jpg

 
在本文中,我尝试描述一个块的结构。我会用比特币区块链来解释块。这些概念会有一些共通之处。
 
块的结构
 
块(Block)是一个容器的数据结构。在比特币的世界里,一个区块平均包含500多个交易。块的平均大小大概为1MB左右(来源)。在Bitcoin Cash(来自比特币区块链的分支)中,块的大小可以高达8M,这可以在每秒中处理更多的事务。
 
不管怎样,一个块都是由一个头和交易的长列表组成的。我们先从标题谈起。
 
块标题
 
标题包含有关块的元数据。有3种不同的元数据集:
 
  • 前面的块散列。请大家记住,在区块链中,每个区块都从前一个区块继承,因为我们使用前一个块的的哈希来创建新区块的哈希。对于每一块N,我们为它提供N-1个块散列。
  • 挖矿比赛。要使块成为区块链的一部分,需要给它一个有效的散列。这包含时间戳、随机数以及难度。挖掘是区块链技术的另一个重要组成部分,但不在本文讨论范围之内。
  • 第三部分是一个Merkle根树。它是一个用来总结块中事务的数据结构。我们随后再详细讨论。

 
块标识符
 
要识别一个块,你会得到一个加密散列,一个数字签名。这是通过SHA256算法对块头进行两次HASH后创建的。
 
比如这是一个块:https://blockchain.info/en/blo ... ae2fb
 
我将参考这个块作为本文的例子。
 
这个块的块头散列是(右列):
000000000000000000301fcfeb141088a93b77dc0d52571a1185b425256ae2fb
 
我们也可以到上一个块的哈希(右列):
0000000000000000004b1ef0105dc1275b3adfd067aed63a43324929bed64fd7
 
请记住,我们用第二个哈希去创建第一个。每个块使用前面块的哈希来构造它自己的哈希。块散列是唯一的标识符,你不会找到相同标识符的哈希块。
 
另一个标识特定块的方法是块高度。这是指示区块链中块的位置。我们样例的块是在500312的位置。这意味着在这之前有500311个块。也就是说,自2009年创建比特币区块链以来,已经创建了500312个区块(到编写本篇文章为止)。
 
块高度不是唯一的。一些块可以用fork的情况下是可以有类似的位置的,例如Bitcoin Cash。
 
梅克尔树 Merkle Trees
 
块中的事务包含在称为Merkle树或二叉树哈希树的结构中。我想这样来讲的话会更容易理解,那就是来编码说明。一个Merkle树通过节点对进行递归哈希构造,直到只有一个散列,称为root或merkle根。如果我们留在比特币的世界,那么使用的密码哈希算法是SHA256。每次应用两次。
 
举个例子:我们有4个交易的块。为了简单描述,每个事务都是一个字符串:
 
const tA = 'Hello'
const tB = 'How are you?'
const tC = 'This is Thursday'
const tD = 'Happy new Year'
 
为了构建我们的梅克尔树,我们获取每个交易的,采取双重哈希。我们在这里使用js-sha256的包。如下:
 
const sha256 = require('js-sha256').sha256
 
// 双重哈希
const hA = sha256(sha256(tA))
const hB = sha256(sha256(tB))
const hC = sha256(sha256(tC))
const hD = sha256(sha256(tD))
 
//结果
52c87cd40ccfbd7873af4180fced6d38803d4c3684ed60f6513e8d16077e5b8e//hA
426436adcaca92d2f41d221e0dd48d1518b524c56e4e93fd324d10cb4ff8bfb9//hB
6eeb307fb7fbc0b0fdb8bcfdcd2d455e4f6f347ff8007ed47475481a462e1aeb//hC
fd0df328a806a6517e2eafeaacea72964f689d29560185294b4e99ca16c63f8f//hD
 
太好了。现在请各位记住,我写了一个merkle树构造了哈希对结点。所以,我们将匹配交易与连接它们的哈希值(双重哈希)。我们将使用哈希值hA和hB创建一个哈希值,另一个哈希值为hC和hD。然后,我们重复这个过程,直到我们只余一个散列,并且没有更多的对用于处理。这最后的散列就是我们的merkle根。
 
因为我们只有4笔交易,处理起来会非常快。
 
//Pairing hA and hB
 
consthAB=sha256(sha256(hA+hB))
//5dc23d1a2151665e2ac258340aa9a11ed227a4cc235e142a3e1738333575590b
 
//Pairing hC and hD
 
consthCD=sha256(sha256(hC+hD))
//ff220daefda29821435691a9aa07dd2c47ca1d2574b8b77344aa783142bae330
 
// We do it again. We pair hAB and hCD
// This is our root!
consthABCD=sha256(sha256(hAB+hCD))
//301faf21178234b04e1746ee43e126e7b2ecd2188e3fe6986356cc1dd7aa1377
 
根结点就是merkle树的顶部节点。它是用来存储区块链中每个区块的标题信息。也是每个区块汇总交易的方式,在前面给出的示例块中,merkle根可以在右列中找到。
 
a89769d0487a29c73057e14d89afafa0c01e02782cba6c89b7018e5129d475cc
 
无论块中包含多少个事务并不重要,它们总是由32个字节的汇总散列。
 
注:merkle树是一棵二叉树。如果有一个奇数的事务,最后一个将被复制,所以我们可以构建自己的树。
 
因为树上的所有叶子都依赖于其他叶子,所以不可能在不改变其他叶子的情况下改变叶子。如果只更改一个叶子(一个事务),则散列值将发生变化,因此通过与另一个叶子配对构建的散列值会发生变化,因此merkle根也将会变化。
 
你可以通过创建认证路径或Merkle路径来证明任何交易包含在块中。你只需要知道log 2(N)32- 字节散列。
 
例如:
 
- 对于我的4笔交易的merkle树:
 
log base 2(4)= 2 =>如果我有一个4个交易树的2个散列路径,我可以设法证明一个交易是否属于这个merkle树。
 
对于一个16个事务的merkle树:
 
log base 2(16)= 4 =>如果我有一个有16个交易树的4个散列路径,我可以设法证明一个交易是否属于这个merkle树。
 
Log base 2(1500)= 10.55 =>如果我有一个1500个事务树的11个散列的路径,我可以设法证明一个事务是否属于这个merkle树。
 
也许下面这张图对你有所帮助。
 

a2.jpg

 
 
 这棵树有16片叶子。 我们通过配对每片叶子,从下到上构建树。
 
现在,任何人都可以通过绿色的路径来证明叶子(橙色)是这个块的一部分。我们只有4个哈希,但是这些足以知道我是否属于这里的叶子。那是因为有了这些信息,我们就能够构建我们需要的每一片叶子(黄色)。 我们可以创建IJ,IJKL,IJKLMNOP和根,并检查这些哈希是否相对应。这就是为什么欺骗区块链非常复杂的。改变一件事意味着你必须改变一切。
 
以上为比特币区块链中的关于块的定义。
 
 


作者:Damien Cosset
编译:21CTO社区
地址:https://dev.to/damcosset/block ... -48jo


评论