飞猪币官网欢迎您!

首页 > 资讯 > 正文

区块链关键技术

发布时间:2018-09-06 10:30:50

1.密码学技术

(1)哈希算法

哈希算法就是将任意长度的数据转变为一个定长的数据(也叫哈希或者摘要)。常见的哈希算法有CRC32、MD5、SHA1等。

哈希算法具有以下特点:

  • 不可逆性,想要通过哈希值逆推出原来的数据,只有通过暴力破解的方法实现,但这几乎无法做到,除非使用量子计算机。
  • 确定性,就是如果通过哈希算法对两个数据进行哈希运算得到两个不同的哈希值,则可以100%确定原来这两个数据是不同的。
  • 细微变化影响,原始数据任何微小的变动都会导致哈希值完全不一样

(2)非对称加密技术

非对称加密算法有一对秘钥,分别是公钥和私钥,这两者是成对的,公钥是可以公开的,而私钥则是用户自己保留。用私钥加密的数据只有公钥才可以解密。公钥和私钥之间的这种数学关系,使得私钥可以用于生成特定消息的签名。而这个签名可以在不暴露私钥的前提下通过公钥进行验证。

也就是说我对一段消息用私钥进行签名(也就是加密),然后把这个数据连同签名和我的公钥发送给对方,对方就可以通过公钥对签名进行验证(解密)对比数据从而验证数据的有效性。

在比特币系统中,公钥用于接收比特币,而私钥则用户比特币支付时的交易签名。

在支付比特币时,比特币的所有者需要在交易中提交自己的公钥和该交易的签名。而比特币网络中所有节点可以通过所提交的公钥和签名进行验证,从而确认支付者对交易的比特币的所有权。

 

(3)数字签名

数字签名,就是只有信息发送者才能产生的别人无法伪造的一段数字串,这段数字串同时也是对信息发送者信息真实性的一个有效证明。

作用:保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生

原理:数字签名是基于非对称加密技术和数字摘要技术的应用。我们知道非对称加密技术会产生一对密钥:公钥和私钥,私钥加密的数据,要公钥才能解密,反之亦然。数字签名技术基于该特性实现,分为两个过程:一个用于签名(加密过程),另一个用于验证(解密过程),如下图所示。

 

  • 签名过程:首先获取通过哈希算法获取原文的摘要信息,然后用私钥加密,并将原文一起发送给接受者。
  • 验证过程:接收者只有使用发送者的公钥才能解密被加密的摘要信息,同样通过哈希算法获取原文的摘要信息,并与解密后的摘要信息做对比。如果相同则说明信息完整,确实是对方本人的签名(因为公钥和私钥是一对的)。

飞猪币

2.区块结构+链式结构

区块链中每一个区块的结构如下图所示,由区块头和区块体构成。

区块头中包含以下信息:

  • 版本号:用于跟踪软件/协议的更新
  • 父区块的哈希:引用区块链中父区块的哈希值
  • 时间戳:该区块产生的时间
  • 目标哈希:当前区块的哈希值
  • 随机数(Nonce):用于工作量证明算法的技术器
  • Merkle根:该区块中交易的merkle树根的哈希值
  • 区块高度:记录该区块在区块链中位置

区块体中保存的是自上一个区块以来的交易数据。

飞猪币

然后每个区块通过连接上一个区块,最终形成一条长链,如下图所示:

3.Merkle树

区块链中每个区块都包含了该区块的所有交易数据,并且以如下图所示的Merkle树表示。 

Merkle树,也叫哈希树,是一种二叉树,它是一种用做快速归纳和校验大规模数据完整性的数据结构。

Merkle树由一个根节点、一组中间节点和一组叶节点组成。最下面的叶子节点可以存储哈希值或者数据,每个中间节点是两个子节点的内容的哈希值,而根节点同样也是由两个子节点的内容的哈希值组成。

我们可以发现,只要存储数据的叶子节点有任何的变动,都会传递到相应的父节点,最终其Merkle树的根节点都会发生变化。

如下图的,如果需要证明区块上是否存在一笔交易C,那么我们只需要N3和N4的哈希值就可以证明,过程如下:

Step1:获取交易C的哈希值,N2=Hash(交易C)

 

Step2:通过N2和N3的哈希值,得到父节点的哈希值:N5=Hash(N2+N3)

Step3:同上,通过N4和N5的哈希值,得到根节点的哈希值:Root=Hash(N4+N5)

Step4:然后将上一步得到的根哈希值对比区块头中MerkleTree的根哈希值,如果相同,则证明该区块中存在交易C,否则说明不存在

 

飞猪币

 

4.P2P网络

区块链作为分布式网络,其实现的关键就是基于P2P网络。P2P技术发展到现在,已经经历了3代的发展。

  • 第1代:采用中央服务器的模式,每个节点都需要先连接中央服务器才能知道其他节点的位置,这种技术有个致命缺陷—单点故障。典型代表是:Napster。
  • 第2代:采用广播的模式,每个节点在定位资源或节点的时候,会向自己相连的所有节点进行询问,被问到的节点如果不知道结果也执行同样操作,直到找到资源或节点位置。这种技术的一个问题是会引发”广播风暴”并严重占用网络带宽。典型代表是:Gnutella的早期版本。
  • 第3代:也是目前广泛使用的分布式哈希表(简称DHT)技术,解决了前两代中出现的单点故障问题和广播风暴问题。

目前实现了DHT协议的算法有Kademlia[6](简称Kad)和Chord[7]等,其中Kad算法由于其简单易用而被广泛使用,比特币网络和以太坊网络中P2P网络使用的就是Kad算法。

DHT主要是用来存储大量的数据。它存储数据的key、value键值对,其中key值是数据的哈希值,value就是数据本身。下面我们简单介绍下Kad算法。

(1)节点的距离

节点间的距离通过节点ID之间的异或操作得到。这里所说的距离是逻辑上的距离,与地理位置无关,所以有可能两个节点之间计算得到的逻辑距离很近,但实际上地理上的距离缺很远。

例如:节点A的ID(011)和节点B的ID(101)距离:011 XOR 101 = 110=6。

(2)协议消息

  • PING 检查节点是否在线
  • STORE 在某个节点中存储一个键值对
  • FIND_NODE 返回对方节点桶中离请求键值最近的 K 个节点
  • FIND_VALUE 与 FIND_NODE 一样,不过当请求的接收者存有请求者所请求的键的时候,它将返回相应键的值

(3)路由表

Kad算法中使用了K-桶的概念来存储其他邻近节点的状态信息(节点ID、IP和端口),例如,对于160bit的节点ID,就有160个K-桶,对于每一个K-桶i,它会存储与自己距离在区间[2^i, 2^(i+1)) 范围内的K个节点的信息,如下图所示。每个K-桶i中存储有K个其他节点信息,在BitTorrent中K取8。当然每一个K-桶i不可能把所有相关的节点都存储,这样表根本存储不下。它是距离自己越近的节点存储的越多,离自己越远存储的越少(只取距离自己最近的K个节点),如下图所示。

这里,K-桶实就是一个路由表。对于每一个节点(以自己为视角),都会维护一个这样的路由表。

我们知道Kad有4种协议消息,分别是:PING、STORE、FIND_NODE和FIND_VALUE。我们可以将Kad算法的路由机制分为以下几种情况:

  • 主动收集节点

对应FIND_NODE消息,每次从对方节点返回距离KEY值最近的K个节点后,刷新对应K-桶中的节点信息。

  • 被动收集节点

如果某个节点收到其他节点FIND_NODE的请求,当前节点会把对方节点信息加入到自己的对应K-桶中

  • 探测节点

对应PING消息,判断某个节点ID是否在线,把不在线的节点从对应的K-桶中剔除出去,从而保证K-桶中保存的节点都是在线的。

备注:确定对应的K-桶是通过上表中每个节点存储的距离范围确定。

5.挖矿与共识

在区块链网络中,每一笔交易的产生都会广播到网络中其他节点。挖矿实际上是对当前节点上所接收到的交易进行验证打包,并将产生的区块通过区块链网络广播出去,同时奖励产生该区块的矿工一定的奖励(加密货币)。然后区块链网络通过共识算法最终会决定是否将该区块的数据写入到共享账本中。而区块链网络中,区块产生的速度是一个常量,例如比特币是每10分钟产生一个区块。

那么,这里面有4个关键问题:

  • 为什么需要挖矿这个过程?
  • 如何挖矿,也就是挖矿过程是怎样的?
  • 如何调整区块的产生速度,例如比特币如何保证每10分钟产生一个区块?
  • 如何达成共识,区块链网络中如何对新产生的区块进行确认?

下面我们一个个来分析。

(1)为什么需要挖矿这个过程?

大家可能会有一个疑问,为什么要设定一个挖矿的过程。

挖矿在区块链网络中不仅能增加货币,同时它还能保障区块链安全。挖矿会对区块中的每一笔交易进行校验,防止出现欺诈交易。

挖矿中每产生的一个区块,都对对应奖励矿工一定的货币,这实际上就类似于央行的发行货币的功能。同时,在该区块上产生的交易需要支付一定的交易费用给产生该区块的矿工(这也是后期货币发行完以后,矿工的主要收入),这会激励更多的矿工参与挖矿,从而保证了区块链网络中产生的交易能被记录到共享账本中。

同时,挖矿产生一个有效区块是需要工作量证明,也就是需要付出一定的算力成本。如果某个黑客想要篡改某个交易,它不仅要重新计算该交易所在区块之后所有区块的Hash数据,同时还需要保证全网50%以上的算力才能保证自己篡改的数据可以被全网接收。这使得对攻击者来需要付出巨大的经济成本,通过经济惩罚来保障区块链的安全。

(2)如何挖矿

区块链网络中,每个节点时刻监听着网络中产生的新的交易和区块。同时,每个节点会接收区块链网络中产生的交易,并对这些交易数据进行各种校验,防止出现欺诈交易出现。并把这些有效的交易打包成一个候选区块。

在得到一个候选区块之后,接下来要做的事情就是通过工作量证明机制(POW)证明这个区块有效。简单地说就是重复计算区块头的哈希值,通过不断修区块头中的参数(nonce),直到产生一个哈希值小于某一个目标值为止。由此证明了该区块的有效性,之后就可以将该区块广播出去,告诉其它节点一个新的区块已经产生了,其它节点在得知当前高度的区块已经被挖掘出来以后,就结束当前正在挖掘的区块,开始进入下一个区块的挖掘。

(3)如何调整区块的产生速度

我们知道比特币是每10分钟产生一个区块,即使全网算力增加或者减少,它也能保证产生一个区块的时间在10分钟左右,那它是怎么做到的呢?

在比特币网络中,每个区块头都会包含一个难度系数。在(2)中我们提到,挖矿证明一个区块有效,实际上就是不停地对区块头进行哈希,直到找到某一个哈希值小于目标值为止。

这里目标值就根这个难度系数是有关联的。

在区块链协议中,规定使用一个常量除以难度系数就可以得到目标值。可见,难度系数越大,则相应目标值就越小,那么挖矿需要运算的次数更多。

target = target_max/difficulty

而比特币怎么知道自己的算力是提高了还是降低了呢?

比特币每发现2016个区块时,会根据前2016个区块完成的时间对难度进行调整,如果之前2016个区块所花时间变少了,也就是全网算力提升了,则提高难度系数,则目标值变小;如果所花时间变多,则就是出现全网算力下降了,则降低难度系数,则目标值变大。

(4)如何达成共识

共识机制在区块链中扮演者核心的地位,共识机制决定了谁拥有记账的权利。

POW,工作量证明机制,通过一个竞争机制(计算猜测一个nonce随机值,得以解决规定的哈希问题),让计算工作完成最出色的节点获得记账的权利。这样可以保证一段时间内,只会出现少数几个同一高度的合法区块。而POW通过这种算力消耗的经济惩罚限制了恶意的参与,因为它需要付出大量的经济成本。

同时,这些合法的区块会在区块链网络中进行广播,收到的节点会将区块添加到自己维护的最长链上。所以这时候有可能当前节点同时收到两个同一高度的合法区块,也就会出现分叉,但是最终随着挖矿的继续运行,最终会有一条链成为最长链。




上一篇《飞猪币黄金最新的飞猪币分叉解释》


 

联系我们

Flypigcoin@qtum.org

Flypigcoin版权所有 © 2018