一、什么是拜占庭将军问题?拜占庭将军问题又称两军问题,是由著名计算机科学家莱斯利·兰伯特在1982年提出的。他是计算机界的一位泰斗,是美国国家科学院和国家工程院院士、微软研究院首席研究员、2013年图灵奖获得者,他的分布式计算理论奠定了计算机学科的基础。他用拜占庭将军问题来说明点对点通信(P2P)中的基本问题。 二、拜占庭将军问题的由来故事是这样的,在东罗马帝国时期,几个围攻城堡的联盟将军,只能靠信使来传递信息。将军们思考的问题是:如何防止被其中的叛徒欺骗、迷惑从而做出错误的决策?数学家替他们设计了一套算法,让将军们在接到上一位将军的信息之后,加上自己的签名再转给除发给自己息之外的其他将军,在这样的信息连环周转中,让将军们得以在不找出叛徒的情况下达成共识,从而能保证得到的信息和做出的决策是正确的。 三、区块链的算法设计区块链正是基于这一算法进行设计的。它构建在点对点通信网络(P2P)上,用非对称加密算法和时间戳实现了将军们的“签名转发”机制,保证了区块链无须信任单个节点、却能创建共识网络。区块链不关心参与者是不是叛徒,每个参与者无须了解其他人的背景资料,也不需要借助第三方机构来担保或保证,但区块链技术保障了最后的共识结果是可信的。 因此,区块信任关系的建立完全不需要借助第三方,建立信任关系的成本几乎降到了零。这也正是区块链的精髓所在。 —- 编译者/作者:刻意练习才能币赢 玩币族申明:玩币族作为开放的资讯翻译/分享平台,所提供的所有资讯仅代表作者个人观点,与玩币族平台立场无关,且不构成任何投资理财建议。文章版权归原作者所有。 |
区块链的精髓——解决了拜占庭将军问题
2019-12-15 刻意练习才能币赢 来源:区块链网络
LOADING...
相关阅读:
- Chainlink 链接区块和“万物”2020-10-30
- 盛大公链CEO执行总裁赵永亮和央视著名主持人姚雪松对话央视2020-10-30
- 蒙古最大的银行现已可用于比特币和加密货币2020-10-30
- 朝云社区独创社区共识,建设垂直于区块链的专属社区2020-10-30
- BSN+Polkadot:对区块链技术演进的畅想2020-10-30