比特币拜占庭将军（比特币财政大臣）

1、结合上述两种情况，因此PBFT算法支持的**容错节点数量是(n-1)/3，即少于1/3。pBFT的优缺点 pBFT 系统不需要高计算资源或大量能源来运行。pBFT 在节点少的时候可以快速达成共识，因为所有节点都在不断地相互通信。

2、拜占庭容错由于其理论上的可行性而缺乏实用性，另外还需要额外的时钟同步机制支持，算法的复杂度也是随节点的增加而指数级增加。实用拜占庭容错**了拜占庭协议的运行复杂度，从指数级别**到多项式级别。

3、PBFT是实用拜占庭容错的简称，是解决拜占庭将军问题的一种方案。比起最开始的BFT算法，PBFT额外要求网络封闭，即节点数目确定并提前互通，但将复杂度从指数级**到多项式级，使得BFT系列算法真正具有可行性。

4、所以总通信次数为（n-1）（n 2-n）（n 2-n），即2n 2-n-1，因此pbft算法复杂度为O（n^2）。流程的对比上，对于leader选举这块，raft算法本质是谁快谁当选，而pbft算法是按编号依次轮流做主节点。

5、PBFT是由Miguel Castro和Barbara Liskov于1999年提出。PBFT算法解决了之前拜占庭容错算法效率不高的问题，将算法复杂度由指数级**到多项式级，使得拜占庭容错算法在实际系统应用中变得可行。

拜占庭问题与共识算法

1、关于状态机复制算法、view change的意义(主要是防止主节点作恶)，主节点详见论文。基于拜占庭将军问题，PBFT算法一致性的确保主要分为这三个阶段：预准备(pre-prepare)、准备(prepare)和确认(commit)。

2、拜占庭容错算法（Byzantine Fault Tolerant，BFT）是面向拜占庭问题的容错算法，解决的是在网络通信可靠但节点可能故障情况下如何达成共识。

3、拜占庭将军问题提出后，有很多的算法被提出用于解决这个问题。这类算法统称拜占庭容错算法（BFT： Byzantine Fault Tolerance）。BFT从上世纪80年**始被研究，目前已经是一个被研究得比较透彻的理论，具体实现都已经有现成的算法。

4、对于这个简化后的问题，有许多解决方案，**个被证明的共识算法是 Paxos，由拜占庭将军问题的作者 Leslie Lamport 在1990年提出，最初以论文难懂而出名，后来这哥们在2001重新发了一篇简单版的论文 Paxos Made Simple ，然而还是挺难懂的。

5、dBFT，delegated BFT 授权拜占庭容错算法，由权益来选出记账人，然后记账人之间通过拜占庭容错算法来达成共识。Pool验证池，基于传统的分布式一致性技术建立，并辅之以数据验证机制，是目前区块链中广泛使用的一种共识机制。

到底拜占庭是啥，拜占庭将军怎么啦，到处都被提及，这位将军好忙啊！先说拜占庭这个地方。很久很久以前的欧洲，建立在比中世纪还古老的时期，历史上就是东罗马帝国，跨越了千年的历史期盼。

在点对点、分布式的区块链中，常常用拜占庭问题来比喻节点如何达成共识的问题。将军即对应着一个个节点，达成统一作战方案即达成共识，正确的打包与验证区块数据，防止恶意节点（叛徒将军）**区块链的运行。

正由于上述原因，在只有三个角色的系统中，只要有一个是叛徒，即叛徒数等于1/3，拜占庭问题便不可解。

等。区块链技术重新定义了网络中信用的生成方式：在系统中，参与者无需了解其他人的背景资料，也不需要借助第三方机构的担保或保证，区块链技术保障了系统对价值转移的活动进行记录、传输、存储，其**的结果**是可信的。

区块链与比特币比特币是迄今为止最为成功的区块链应用场景，区块链技术为比特币系统解决了数字加密货币领域长期以来所必需面对的双重支付问题和拜占庭将军问题。

这就是拜占庭将军问题。区块链核心算法二：非对称加密技术在上述拜占庭协定中，如果10个将军中的几个同时发起消息，势必会造成系统的混乱，造成各说各的攻击时间方案，行动难以一致。

1、比特币（Bitcoin）的概念最初由中本聪在2008年11月1日提出，并于2009年1月3日正式诞生。根据中本聪的思路设计发布的开源软件以及建构其上的P2P网络。比特币是一种P2P形式的虚拟的加密数字货币。

2、比特币发明人是居住在美国加州的中本聪，许多媒体封堵到了中本聪的家中，但是他否认和比特币有**关系。

3、中本聪发明了比特币。2008年11月1日，一个自称中本聪的人在P2P foundation网站上发布了比特币**《比特币：一种点对点的电子现金系统》，陈述了他对电子货币的新设想——比特币就此面世。

4、比特币开发者兼创始人中本聪。中本聪，男，1949年7月出生，自称日裔美国人，日本媒体常译为中本哲史，此人是比特币协议及其相关软件Bitcoin-Qt的创造者，但真实身份未知。