拜占庭和区块链（拜占庭区块链共识）

区块链的技术原理是什么?

1、区块链技术原理：分布式账本： 区块链通过将数据分布存储在多个节点上，形成一个共享的分布式账本。每个节点都包含了完整的账本副本，确保了数据的去中心化和高可用性。

2、区块链（Blockchain）是比特币的一个重要概念，本质上是一个去中心化的数据库，同时作为比特币的底层技术。

3、区块链技术涉及的关键点包括：去中心化（Decentralized）、去信任（Trustless）、集体维护（Collectivelymaintain）、可靠数据库（ReliableDatabase）、时间戳（Timestamp）、非对称加密（AsymmetricCryptography）等。

拜占庭问题

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

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

相当于解决了互联网交易、合作过程中的四个问题：（1）信息发送的身份追溯。（2）信息的私密性。（3）不可伪造的签名。（4）发送信息的规则。

拜占庭将军问题（Byzantine failures），是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在存在消息丢失的不可靠信道上试通过消息传递的方式达到一致性是不可能的。

拜占庭问题与共识算法

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

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

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

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

拜占庭将军很忙—《区块链思维》第21块

先说拜占庭这个地方。很久很久以前的欧洲，建立在比中世纪还古老的时期，历史上就是东罗马帝国，跨越了千年的历史期盼。扯远了，回到正题，什么是拜占庭将军问题。

拜占庭将军问题（以下简称“共识问题”）的正式表述是：如何在一个不基于信任的分布式网络中就信息达成共识？这个表述听起来有些晦涩，但其本质并不复杂，下面的例子与共识问题虽然并不完全一致，但却有助于我们的理解[9]。

综上所述，以太坊通过交易验证、智能合约管理和共识算法设计等措施，有效地解决了拜占庭将军问题，确保了节点之间的一致性。这也为区块链技术的进一步发展提供了有力支撑。

区块链技术涉及的关键点包括：去中心化（Decentralized）、去信任（Trustless）、集体维护（Collectivelymaintain）、可靠数据库（ReliableDatabase）、时间戳（Timestamp）、非对称加密（AsymmetricCryptography）等。

可以看得出， 只要叛徒的数量大于或等于1/3，拜占庭问题不可解 从技术上理解， 拜占庭将军问题是分布式系统容错性问题 。