区块链工作原理（一）

拜占庭将军问题

起源

拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔，为了达到防御目的，每个军队都分隔很远，将军与将军之间只能靠信差传消息。 在战争的时候，拜占庭军队内所有将军和副官必须达成一致的共识，决定是否有赢的机会才去攻打敌人的阵营。但是，在军队内有可能存有叛徒和敌军的间谍，左右将军们的决定又扰乱整体军队的秩序。在进行共识时，结果并不代表大多数人的意见。这时候，在已知有成员谋反的情况下，其余忠诚的将军在不受叛徒的影响下如何达成一致的协议，拜占庭问题就此形成。

将军问题

将军们不确定他们是否有叛徒，叛徒可能擅自变更进攻意向或进攻时间。在这种状态下，将军们能否找到一种分布式协议进行远程协商，进而赢得战争。这就是拜占庭将军问题。

解决方法

• 针对拜占庭将军问题的解决方法包括：口头协议算法、书面协议算法。口头协议算法的核心思想如下：要求每个被发送消息都被正确投递，信息接受者知道消息发送者身份，知道缺少的消息信息。采用口头协议算法，如叛徒数少于1/3，则拜占庭将军问题可解。然而，口头协议算法存在明显的缺点，那就是消息不能追根溯源。为了解决这个问题，提出了书面协议算法。该算法要求签名不可伪造，一旦被篡改即可被发现，同时任何人都可以验证签名的可靠性。书面协议算法也不能完全解决拜占庭将军问题。因为该算法没有考虑信息传输时延、其签名体系难以实现且签名消息记录的保存难以摆脱中心化机构。
• 与已有方法相比，区块链技术将是更完美的解决方案。它为发送信息加入了成本，降低了信息传递的速率，并加了一个随机数一保证在一段时间内只有一个矿工可以进行消息的传播。它加入的成本就是“工作量”，区块链矿工必须完成一个随机哈希算法的计算工作量才能 向各城邦传播消息。
  
  当用户向网络输入一笔交易的时候，他们使用内嵌在客户端的标准密钥工具为这笔交易签名，这好比拜占庭将军问题中他们用来签名和验证消息时使用的“印章”。因此，哈希计算速率的限制，加上公钥加密，是一个不可信网络变成了一个可信网络，使所有参与者可以在某一件事情上达成一致。