区块链技术的算法 区块链核心算法解析

一、区块链技术的六大核心算法

区块链技术的六大核心算法

区块链核心算法一：拜占庭协定

拜占庭的故事大概是这么说的：拜占庭帝国拥有巨大的财富，周围10个邻邦垂诞已久，但拜占庭高墙耸立，固若金汤，没有一个单独的邻邦能够成功入侵。任何单个邻邦入侵的都会失败，同时也有可能自身被其他9个邻邦入侵。拜占庭帝国防御能力如此之强，至少要有十个邻邦中的一半以上同时进攻，才有可能攻破。然而，如果其中的一个或者几个邻邦本身答应好一起进攻，但实际过程出现背叛，那么入侵者可能都会被歼灭。于是每一方都小心行事，不敢轻易相信邻国。这就是拜占庭将军问题。

在这个分布式网络里：每个将军都有一份实时与其他将军同步的消息账本。账本里有每个将军的签名都是可以验证身份的。如果有哪些消息不一致，可以知道消息不一致的是哪些将军。尽管有消息不一致的，只要超过半数同意进攻，少数服从多数，共识达成。

由此，在一个分布式的系统中，尽管有坏人，坏人可以做任意事情(不受protocol限制)，比如不响应、发送错误信息、对不同节点发送不同决定、不同错误节点联合起来干坏事等等。但是，只要大多数人是好人，就完全有可能去中心化地实现共识

区块链核心算法二：非对称加密技术

在上述拜占庭协定中，如果10个将军中的几个同时发起消息，势必会造成系统的混乱，造成各说各的攻击时间方案，行动难以一致。谁都可以发起进攻的信息，但由谁来发出呢?其实这只要加入一个成本就可以了，即：一段时间内只有一个节点可以传播信息。当某个节点发出统一进攻的消息后，各个节点收到发起者的消息必须签名盖章，确认各自的身份。

在如今看来，非对称加密技术完全可以解决这个签名问题。非对称加密算法的加密和解密使用不同的两个密钥.这两个密钥就是我们经常听到的”公钥”和”私钥”。公钥和私钥一般成对出现,如果消息使用公钥加密,那么需要该公钥对应的私钥才能解密;同样，如果消息使用私钥加密,那么需要该私钥对应的公钥才能解密。

区块链核心算法三：容错问题

我们假设在此网络中，消息可能会丢失、损坏、延迟、重复发送，并且接受的顺序与发送的顺序不一致。此外，节点的行为可以是任意的：可以随时加入、退出网络，可以丢弃消息、伪造消息、停止工作等，还可能发生各种人为或非人为的故障。我们的算法对由共识节点组成的共识系统，提供的容错能力，这种容错能力同时包含安全性和可用性，并适用于任何网络环境。

区块链核心算法四：Paxos算法(一致性算法)

Paxos算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点都执行相同的操作序列，那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命令序列，需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。一个通用的一致性算法可以应用在许多场景中，是分布式计算中的重要问题。节点通信存在两种模型：共享内存和消息传递。Paxos算法就是一种基于消息传递模型的一致性算法。

区块链核心算法五：共识机制

区块链共识算法主要是工作量证明和权益证明。拿比特币来说，其实从技术角度来看可以把PoW看做重复使用的Hashcash，生成工作量证明在概率上来说是一个随机的过程。开采新的机密货币，生成区块时，必须得到所有参与者的同意，那矿工必须得到区块中所有数据的PoW工作证明。与此同时矿工还要时时观察调整这项工作的难度，因为对网络要求是平均每10分钟生成一个区块。

区块链核心算法六：分布式存储

分布式存储是一种数据存储技术，通过网络使用每台机器上的磁盘空间，并将这些分散的存储资源构成一个虚拟的存储设备，数据分散的存储在网络中的各个角落。所以，分布式存储技术并不是每台电脑都存放完整的数据，而是把数据切割后存放在不同的电脑里。就像存放100个鸡蛋，不是放在同一个篮子里，而是分开放在不同的地方，加起来的总和是100个。

二、区块链技术是什么 何谓区块链技术

1、区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一种链式数据结构,并以密码学方式保证的不可篡改和不可伪造的分布式账本。

2、区块链是交易的历史记录，非常像数据库。链中的块相当于一本书中的一页面，书中的每个页面都包含：文字、故事，每个页面都有自己的信息：书名，章节标题，页码等。

3、在区块链中，每个区块都有：包含关于该块的数据的标题：例如技术信息，对前一个块的引用，以及包含在该块中的数据的数字指纹（又名“散列”）等等。这个散列对于排序和块验证非常重要。

三、区块链技术中的共识算法

关于区块链技术的一些讲解和知识点分析我们已经给大家分享过很多次了。今天，北京java课程就再来了解一下，区块链技术中的共识算法的一些基本定义与特点。

简单过一下区块链

我们一般意识形态中的链是铁链，由铁铸成，一环扣一环。形象地，区块链的也可以这么理解，只不过它不是由铁铸成，而是由拥有一定数据结构的块连接而成，这是一个简单的雏形

通俗讲解共识

所谓共识，通俗来说，就是我们大家对某种事物的理解达成一致的意思。比如说日常的开会讨论问题，又比如判断一个动物是不是猫，我们肉眼看了后觉得像猫，其满足猫的特征，那么我们认为它是猫。共识，是一种规则。

继续我们的会议例子。参与会议的人，通过开会的方式来达到谈论解决问题。

对比区块链中，参与挖矿的矿工通过某种共识方式(算法)来解决让自己的账本跟其他节点的账本保持一致。让账本保持一致的深入一层意思就是，让链中区块信息保持一致。

为什么需要共识，不需要可不可以?当然不可以，生活中没了共识的规则，一切乱套。区块链没了共识的规则，各个节点各干各的，失去一致的意义。

这两个例子的对应的关系如下：

会议的人=挖矿的矿工

开会=共识方式(算法)

谈论解决问题=让自己的账本跟其他节点的账本保持一致

如果你对节点的概念意思不懂，请先理解为矿工，一个节点内部包含很多角色，矿工是其中之一。

共识算法

目前常见的在区块链中，节点们让自己的账本跟其他节点的账本保持一致的共识方式(算法)有如下几种：

PoW，代表者是比特币(BTC)

弊端：

矿池的出现，一定程度上违背了去中心化的初衷，同时也使得51%攻击成为可能，影响其安全性。

存在巨大的算力浪费，看看矿池消耗大量的电力资源，随着难度增加，挖出的不够付电费

PoS，代表者是以太坊(ETH)，从PoW过度到PoS

弊端：

破坏者对网络的攻击成本很低，拥有代币就能竞争

另外拥有代币数量大的节点获得记账权的概率会更大，会使得网络共识受少数富裕账户支配，从而失去公正性。

四、区块链是什么,如何简单理解区块链技术

区块链是什么

区块链就是通过点对点的传输、进行加密算法的新型技术，区块链中有无数个点，每个点代表一个用户，点和点之间发生了交易，交易记录就会直接上传到区块中，区块中的数据按照时间先后顺序链接起来就是区块链。

1、区块链又叫分布式账本，账本中记录着所有节点的交易记录，每个节点都需要维护区块链的发展，监督交易是否合法，也可以一起为交易作证。

2、加密技术，区块链中的交易信息是公开的，但是个人信息是用过加密算法的，不用担心个人信息泄露，在个人授权的情况下，对方才可以查询到个人信息，保障了个人信息的安全性。

3、共识机制，区块链的每个节点都是相互信任的，每个用户都可以放心交易，因为数据不能篡改，每条交易都必须是合法的，不会有造假的可能。

4、智能合约，区块链技术应用的场景中，可以通过智能匹配，比如保险理赔可以实行自动化理赔。

如何简单理解区块链技术

区块链技术可以这样理解，小黑和小白都是区块链中的节点，小黑向小白借钱了1000元，这就是一笔交易，数据会存储在区块中，这时候小白广播对所有人说小黑向他借钱了1000元，小黑也广播说自己向小白借钱了1000元，所有人都听到了这个信息，到了还款日，小黑说并没有向小白借钱1000元，这时候所有人听到后出来给小白作证，说小黑确实是借钱了1000元。

上文举例中，小黑和小白就相当于区块链的两个节点，借钱就是交易，只要交易就会产生交易数据，直接上传到区块中，区块中的数据是公开的，不仅自己可以看到，区块链中的所有人都可以看到，这样就能保证小黑不会违约说自己没有借钱，区块的所有人都会监督小黑来还钱，来保障了交易合法性，保障了每个节点之间是相互信任。