简述
区块链(1.0)是一个基于密码学安全的分布式账本,是一个方便验证,不可篡改的账本。
通常认为与智能合约相结合的区块链为区块链2.0, 如以太坊是典型的区块链2.0
哈希函数
在讲区块链记账之前,先说明一下哈希函数。
哈希函数:Hash(原始信息) = 摘要信息
原始信息可以是任意的信息, hash之后会得到一个简短的摘要信息
哈希函数有几个特点:
同样的原始信息用同一个哈希函数总能得到相同的摘要信息
原始信息任何微小的变化都会哈希出面目全非的摘要信息
从摘要信息无法逆向推算出原始信息
举例说明:
Hash(张三借给李四100万,利息1%,1年后还本息 …..) = AC4635D34DEF
账本上记录了AC4635D34DEF这样一条记录。
可以看出哈希函数有4个作用:
简化信息
很好理解,哈希后的信息变短了。
标识信息
可以使用AC4635D34DEF来标识原始信息,摘要信息也称为原始信息的id。
隐匿信息
账本是AC4635D34DEF这样一条记录,原始信息被隐匿。
验证信息
假如李四在还款时欺骗说,张三只借给李四10万,双方可以用AC4635D34DEF来验证原始信息
哈希函数的这4个作用在区块链技术里有广泛的运用。
区块结构
区块链是由一个个区块构成的有序列表,每一个区块都记录了一系列交易,并且每一个区块都指向了前一个区块从而形成一个链条。
区块链有以下几个特征:
1.区块链就是一个不断增长的全网总账本
2.每个完全节点都拥有完整的区块链
3.节点总是信任最长的区块链
4.伪造区块链需要拥有超过51%的全网算力
区块结构图:
如上图所示:每个数据区块包含区块头和区块体
区块头封装了当前版本号、前一区块哈希值、当前区块PoW要求的随机数(Nonce)、时间戳、以及Merkle根信息.
区块体则包括当前区块经过验证的、 区块创建过程中生成的所有交易记录。这些记录通过 Merkle树的哈希过程生成唯一的Merkle根并记入区块头.
每一个区块都有一个唯一的哈希标识,称为区块哈希;
区块通过上一个区块的哈希来指向上一个区块;
Merkle Hash用来确保所有交易记录无法被篡改;
区块的主要数据就是一些列交易;
第一条交易通常是Coinbase交易,也就是矿工的挖矿奖励;
后续交易都是用户的交易;
Merkle 树
前面我们知道在区块的头部有一个Merkle Hash,记录了本区块的所有交易的Merkle Hash。那Merkle Hash是如何计算出来的呢?
假设这个区块有5笔交易,首先,对每一笔交易进行第一hash,也就是2次SHA-256的运算,得到5个哈希值,也就是a1、a2、a3、a4、a5,这五个哈希值也可以看做是数据,将a1和a2拼起来、a3和a4拼起来,再计算出2个哈希值b1和b2。那a5怎么办呢?答案是将a5复制一份在与a5拼起来进行哈希计算得到b3;继续将b1和b2拼起来进行哈希运算得到c1,同样的b3会被复制一份再与b3拼起来进行哈希运算得到c2;最后将c1和c2拼起来进行哈希运算得到最终的哈希值,这个哈希值就是Merkle Hash。
从Merkle Hash的计算方法可以得出结论:修改任意一笔交易,哪怕是一个字节,或者交换两个交易的顺序,都会导致Merkle Hash验证失败,也就会导致这个区块本身是无效的。所以Merkle Hash记录在头部,它的作用就是保证交易记录永远不能够被修改。
相对于哈希列表,Merkle树是一种哈希二叉树,它的明显的一个好处是可以单独拿出一个分支来(作为一个小树)对部分数据进行校验,更加高效。
区块本身用Block Hash来标识。一个区块自己的区块哈希并没有记录在区块头部,而是通过计算区块头部的哈希得到的。
区块头部的Prev Hash记录了上一个区块的哈希。这样可以通过Prev Hash追踪到上一个区块。由于下一个区块的Prev Hash又会指向当前区块,这样每一个区块的Prev Hash都指向了上一个区块。这些区块串起来就形成了区块链。
所有这些区块组合起来就形成了区块链,这样的区块链就构成了一个便于验证(只要验证最后一个区块的Hash值就相当于验证了整个账本),不可更改(任何一个交易信息的更改,会让所有之后的区块的Hash值发生变化,这样在验证时就无法通过)的总账本。
参考博文:
http://www.cocoachina.com/blockchain/20180201/22114.html
https://learnblockchain.cn/2017/10/25/whatbc/