什么是拜占庭将军问题？拜占庭将军问题由Leslie Lamport于1982年提出。Leslie Lamport是微软研究院的首席研究员。曾获得2013年图灵奖—计算机界的诺贝尔奖。Leslie Lamport有一个特点，他认为用故事来引出理论比较受大家欢迎。因此他在提出观点和问题时常用故事来吸引大家的眼球。拜占庭将军的故事就是Lesli...
知识:拜占庭将军问题,中本聪,算力,私钥
...一个开放的、分布式的点对点网络，所需要克服的一个非常关键的问题就是拜占庭将军问题，也就是关于分布式共识的问题。共识机制，也是区块链领域一个非常热门的创新点。各种项目层出不穷，热衷于向大家推销的卖点之一，一定是弃用了比特币的所谓浪费能量的PoW共识算法，替换成了某种不费电...
知识:拜占庭将军问题,中本聪,区块链,共识算法
...正去中心化的分散式系统，其实解决一个30多年前由Leslie Lamport等人所提出的拜占庭将军问题。 1982年Leslie Lamport把军中各地军队彼此取得共识、决定是否出兵的过程，延伸至运算领域，设法建立具容错性的分散式系统，即使部分节点失效仍可确保系统正常运行，可让多个基于零信任基础的节点达成共识...
知识:比特币,区块,密码学,技术
作者 | Yu Liebing责编 | Carol出品 | 区块链大本营（ID：blockchain_camp）拜占庭将军问题(The Byzantine Generals Problem)提供了对分布式共识问题的一种情景化描述，由Leslie Lamport等人在1982年首次发表。论文《The Byzantine Generals Problem 》同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(A solution with oral m...
知识:算法,拜占庭,消息,分布式系统
拜占庭将军问题(The Byzantine Generals Problem)提供了对分布式共识问题的一种情景化描述，由Leslie Lamport等人在1982年首次发表。论文《The Byzantine Generals Problem 》同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(A solution with oral message);签名消息型解决方案(A solution with signed message).论文：https://w...
知识:拜占庭将军问题,消息,拜占庭容错算法,将军问题
... Lamport的朋友可以大概了解一下，他以创造LaTeX、TLA+、Paxos而闻名，还论述了拜占庭将军问题。当然还有Lamport时钟（第一个逻辑时钟），在本文中我们也将对其基本概念进行介绍。先来看看分布式系统的定义。Lamport给出的定义是这样的：“如果一个系统内信息传递的延迟，与单一进程里的事件间隔的时...
知识:去中心化,节点,时间,事件
...是在比较温和的威胁模型里工作的。换句话说，该协议只对异步网络里的非拜占庭错误具有鲁棒性。在非拜占庭威胁模型里，出错的节点只能犯被动性的错误（比如停止工作）而不能展开具有主动进攻性的攻击。具有 n 个节点的系统最多能容忍的非拜占庭错误节点数是（n-1）/2。Paxos/Raft 协议达到了这个...
知识:区块链
...mport 的朋友可以大概了解一下，他以创造 LaTeX、TLA+、Paxos 而闻名，还论述了拜占庭将军问题。当然还有 Lamport 时钟（第一个逻辑时钟），在本文中我们也将对其基本概念进行介绍。先来看看分布式系统的定义。Lamport 给出的定义是这样的：「如果一个系统内信息传递的延迟，与单一进程里的事件间隔的...
知识:图灵奖,区块链,分布式系统
拜占庭将军问题在讨论比特币为什么会被称为主流币之前先看一个有趣的问题，这个问题的名字叫做拜占庭将军问题。这个问题是由莱斯利·兰伯特提出的点对点通信的基本问题。为什么会被称为拜占庭将军问题呢？有两大历史渊源。一、拜占庭位于如今土耳其的伊斯坦布尔，是东罗马帝国的首都，由...
知识:拜占庭将军问题,区块,私钥,中本聪
比特币为什么会成为主流币拜占庭将军问题在讨论比特币为什么会被称为主流币之前先看一个有趣的问题，这个问题的名字叫做拜占庭将军问题。这个问题是由莱斯利·兰伯特提出的点对点通信的基本问题。为什么会被称为拜占庭将军问题呢？有两大历史渊源。一、拜占庭位于如今土耳其的伊斯坦布尔...
知识:哈希函数,为什么,比特币,拜占庭将军问题
拜占庭将军问题在讨论比特币为什么会被称为主流币之前先看一个有趣的问题，这个问题的名字叫做拜占庭将军问题。这个问题是由莱斯利·兰伯特提出的点对点通信的基本问题。为什么会被称为拜占庭将军问题呢？有两大历史渊源。一、拜占庭位于如今土耳其的伊斯坦布尔，是东罗马帝国的首都，由...
知识:拜占庭将军问题,区块,私钥,中本聪
...生能被所有（诚实）节点认可的区块。这就是我们俗话说的：有事好商量。拜占庭容错问题最早由Leslie Lamport 等学者于1982年在论文《The Byzantine Generals Problem》中正式提出，主要描述分布式网络节点通信的容错问题。从20世纪80年代起，提出了很多解决该问题的算法，这类算法被统称为BFT算法。实用拜占...
知识:共识算法,密码学,火星号精选
...同事在论文中提出一个描述分布式系统一致性的问题。 问题被形象描述为：拜占庭帝国派出10支军队去围剿一个强大的敌人，然而，这10支军队不能集合在一起单点突破，只能在分开的包围状态下依靠通信兵相互通信来协商进攻意向及进攻时间。与此同时，敌人的军事防御足以抵御5支拜占庭军队的同时...
知识:公链,拜占庭将军问题,拜占庭算法,算力
...有一些共识机制也应用到了区块链中，比如PBFT（Practical Byzantine Fault Tolerance拜占庭容错）。万向区块链和生态合作伙伴打造的联盟链平台——PlatONE，使用的共识机制就是PBFT。对于前两个，大家可能比较了解，但对于PBFT这个中文全称读起来有点拗口的共识机制，可能有点难以理解。今天的小课堂，我们...
知识:拜占庭将军问题
...因此不会对整个系统的安全性造成威胁；而恶意错误也就是我们通常所说的拜占庭错误，则可能由于某些节点的恶意攻击导致整个集群出现不可预估的崩溃。某些：为了应对上述两种不同类型的错误（非拜占庭错误与拜占庭错误），我们需要设计不同的协议来解决/容忍有限量的错误。通常来说，非拜占...
知识:共识算法,区块,区块链系统,拜占庭将军问题