拜占庭将军问题

口信消息型解决方案与签名消息型解决方案，你有什么看法？

区块链大本营 2020-02-18

区块链 拜占庭将军问题

拜占庭将军问题是区块链领域的常见术语，也是密码学的核心问题。拜占庭将军问题（Byzantine Generals Problem），是由莱斯利·兰波特（ Leslie Lamport）在其论文《分布式系统一致性问题（Distributed Consensus）》中提出的分布式对等网络通信容错问题。 在区块链中文词典中，对这一问题是这样描述的：拜占庭将军问题是指“在存在消息丢失的不可靠信道上，试图通过消息传递的方式达到一致性是不可能的”。因此，在系统中存在除了消息延迟或不可送达的故障以外的错误，包...

BABEL贝宝 2019-05-20

拜占庭将军问题 区块链入门

今日献丑，给大家讲一下拜占庭将军问题——保证通俗易懂。 nbsp; 背景介绍 nbsp; 拜占庭将军问题是一位名叫莱斯利·兰伯特(Leslie Lamport)的高手（曾获得图灵奖）在1982年提出的，关于点对点信息传输、系统容错等问题。这个拜占庭将军问题一提出来，大家觉得“嗯，以故事来讲技术理论”很有意思。 几乎每本关于比特币的书都会讲这个问题，只是这个问题翻译到中国之后呢，讲得有点诡异难懂。每个研究比特币的人，都会看到拜占庭将军问题。看看好像懂了，又好像没懂。那么，到底懂没懂呢？答案是，没懂...

村头二旧 2019-04-17

区块链 拜占庭将军问题

前言：经济学和计算机科学都在研究分布式协调的问题，最后得出类型相同的解决方案。而区块链将它们融合在一起，为分布式市场提供了支持。在传统的市场经济中，市场发挥的作用是有限的，需要国家治理，比如提供社会福利等账本记录和秩序维护，而区块链作为新的容错技术，是不是可以提供一个新的治理选择，用来支撑市场经济和社会的正常运转？蓝狐笔记从其中看到了未来的很多可能性。 三十多年来，经济学家和密码学家一直在研究同一个问题。然而他们各自并不承认对方的研究工作。但事实表明，关于如何协调一个社会稳定运行和如何确保沟通可...

蓝狐笔记 2018-10-01

拜占庭将军问题

不可能结果。全球时间这个概念的缺乏严重限制了用于共识协议的算法集。事实上，正因这些限制，许多关于分布式共识的著作显得有些悲观，而且许多不可能结果也被证实了。一个著名的不可能结果涉及到拜占庭将军问题，在这个经典的问题中，拜占庭的军队被分成了几个军团，每个军团由一名将军指挥，将军们之间通过信使交流来制定联合行动计划。一些将军可能是叛徒并故意尝试破坏，这样忠诚的将军就无法达成统一的计划。这个问题的目标是要让所有忠诚的将军达成一致的计划并防止叛变的将军使他们接受坏的计划，想要在三分之一以上的将军是叛徒的...

维优－Viewfin 2016-09-13

比特币 拜占庭将军问题 metaverse

区块链是一种快速发展的新兴技术，因为比特币这种难以捉摸的网络货币而变的非常流行。区块链最简单的形式是一种数据库和交易账本系统。与传统的数据库在私有和中心化服务器上进行存储和维护不同，区块链是一种去中心化的，公开分配的并且是透明的。 身份保护是当今数字化世界中的一个常见问题。看似每隔一个星期，头条都会透露一些黑客已经突破了一个中心化服务器，导致数以百万计的财务记录，医疗记录或身份被盗。这个问题在开始好转之前可能会变得更糟。截至2016年，有130亿个设备与互联网相连。这些设备中持有我们的个人信息，...

凯尔 2016-08-23

拜占庭将军问题 Shocard 区块链与身份

什么主题最容易让人心动？——新的、没听过的，比如“区块链”。 近期市场上相关报道也多了起来，可晦涩的解释还是有很多朋友直呼难懂，都快赶上“量子隐态传输”了，那咱们就换个方式，大家唠唠嗑。 nbsp; 最早带我关注这个方向的是位同窗好友，很早前就“忽悠”我玩比特币，但这玩意儿不光是在国内，即便放在全球也是有监管风险的。随着时间的推移，到了2015年下半年，比特币圈内的很多人开始将目光转向了“区块链”，而在当时的我看来，就像以前抽的鸦片，现在转向了摇头丸，依然不太靠谱。突然有一天，朋友跟我说，全球1...

吉吉 2016-04-08

区块链 拜占庭将军问题

了解过比特币和区块链的人，多少都听说过拜占庭将军问题，或听说过比特币（或区块链）的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多，甚至知道这个问题实质的人都很罕见。本文是一篇技术科普，将重点提供了拜占庭将军问题本身对本质及经典算法的解析，并探讨与之相关的一些问题。笔者参考了不少文献，夹杂了大量私货，但并没有提出解决该问题的新算法，这也不是本文的目的。 nbsp; Part1：拜占庭将军问题是什么 nbsp; 拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与...

初夏虎 2015-10-16

比特币 拜占庭将军问题 metaverse

每次我向那些不熟悉比特币的人解释比特币的独特之处的时候，我都会用会计学上的总账和拜占庭将军问题来帮助讲解。此文就是帮助讲解的内容，有了此文我就可以把链接发给小伙伴们，而不需要每次都重新打一大堆字了。 首先，不要把比特币当成一种货币，而是一个总账。它是个电子总账，网络上的每一个参与者的电脑都会有一份总账的备份，并且所有的备份都是在实时的持续的更新、对账、以及同步着。每一个参与者都能在这本总帐里记上一笔，这一笔记录着一定数量的币从一个参与者那里被发送到另一个参与者那里，并且每一条这样的记录都接着就实...

屈兆翔 2013-11-07

比特币 拜占庭将军问题