解析中本聪如何用比特币解决在分布式结构中“拜占庭将军”难题的?

一群拜占庭将军分别各率领一支军队共同攻打一座城市。假如军队只有进攻或撤离两种选择。因此将军们必须通过投票来选择最终的策略,也就是所有军队一起进攻或所有军队一起撤离。

因为各位将军分处城市不同方向,他们只能通过信使互相联系。在投票过程中每位将军都将自己投票给进攻还是撤退的信息通过信使分别通知其他所有将军,这样一来每位将军根据自己的投票和其他所有将军送来的信息就可以知道共同的投票结果而决定行动策略。

这里有两个问题。

一是将军中可能出现叛徒,叛徒不仅可能给糟糕的策略投票,还可能选择性地发送投票信息。假设有9位将军投票,其中1名叛徒。8名忠诚的将军中出现了4人投进攻,4人投撤离的情况。这时候叛徒可能故意给4名投进攻的将领送信表示投票进攻,而给4名投撤离的将领送信表示投撤离。这样一来在4名投进攻的将领看来,投票结果是5人投进攻,从而发起进攻;而在4名投撤离的将军看来则是5人投撤离。最后的结果是军队步调不一,可能会输掉这场战役。

二是由于将军之间需要通过信使通讯,信使成了关键的一环。叛变将军可能通过伪造信件来以其他将军的身份发送假投票。即便所有将军都保持忠诚,也不能排除信使被敌人截杀,甚至被敌人间谍替换等情况。

因此很难通过保证人员可靠性(叛徒)及通讯可靠性(信使)来解决问题。

区块链是怎样解决拜占庭的问题的呢?

答案是共识算法。

在拜占庭的将军之中,如果我们在战役之前规定:

九名将军按照顺序分别投票,顺序分别为A~J,每个将军都有自己独一无二的印章。需要投票时,A先投票,a投完票后将自己的投票结果分别盖上自己独一无二的印章,给另外八位将军每人发一份自己的投票结果。

当b收到a的投票结果时,在将自己的投票结果加盖印章后分别发给另外八个人,直到最后j投票后,每人手中都有8份投票结果。在投票结束后,每位将军可以向其他任意几位将军发送验证信息,来核对双方得到的投票结果是否相同。

假如这里面有叛徒,叛徒在这种投票机制下,如果他选择在发出去的八份信报中针对不同的将军写了不同的投票结果。投票结束后如果有将军觉得投票有问题,他向其他将军验证时可能会得出某一个人的投票有两种情况,这时候叛徒就会被发现。所以叛徒只能在发出去的八份信报中保持相同的投票,这显然不会影响最后军队的整体行动的一致性。

如果在信报传递的过程中出现了被截断或者丢失的情况,没有收到信报的将军可以向其他收到信报的几位将军寻求丢失信报的投票结果。如果信报被篡改,那在最后将军们之间相互验证的时候会发现错误,得到正确的结果。

在实际的区块链系统中,解决拜占庭问题所采用的共识机制有好几种方法,提供了将军们投票顺序的解决方法。比如工作量证明机制(PoW,按照将军们平时的勤劳程度决定投票顺序)、权益证明机制(PoS,按照将军们各自的财富所有程度决定投票顺序)。

本文部分内容来自互联网,如有疑问请与我们联系。

发布者:币侠财经,转转请注明出处:https://www.yfhhf.com/qukuai/138471.html

(0)
上一篇 2023年 2月 10日 上午7:51
下一篇 2023年 2月 10日 上午8:07

相关推荐

  • coinbase包钱版app下载 coinbase包钱版app官网版

    Coinbase交易所可以在线查询以太坊价格,最新以太坊价格查询一键就可以直接了解,方便快捷,全APP都支持一键简单操作,不设置复杂门槛,不只是以太坊,这边还可以查看市面上主流的币种价格,一站式APP更便捷,喜欢就来下载吧。交易平台-注册领取新手礼包!交易手续费返现:20%! 赶紧注册吧! 交易平台官网注册地址:立即前往交易平台安卓app下载:立即前往交易平…

    2023年 4月 8日
    1210
  • BXA币怎么样?投资风险如何?

    BXA是韩国最大交易平台Bithumb发行的私募平台币,旨在打造全球交易所联盟,行业内有一定影响力,宣称已在十多个国家获得合法牌照,并建立实体,为后期发展提前布局,目前交易所排名第十,团队整体实力值得肯定,市场运营能力较强,社群累计有40多万粉丝,活跃度居中,计划今年在美国完成借壳上市,就目前价格而言收益大于风险,是个潜力币种,至于后续发展,值得期待 简介:…

    区块链 2022年 11月 3日
    1800
  • GRT币最新消息 GRT币未来前景怎么样?

    TheGraph今日实时价格为人民币0.833578元,24小时交易量为人民币670,600,731元。GRT币的创立旨在提供一种去中心化的网络协议,用于在分布式的应用程序和区块链中查询和索引数据。那么GRT币最新消息是什么?GRT币未来前景怎么样呢? GRT币是一种基于以太坊的加密货币,用于支持开放式分布式图形网络(TheGraphNetwork)。该网络…

    2024年 2月 7日
    1080
  • 元宇宙的运用是如何进行加密数据的?有哪些比较火爆的项目

    汇丰资产管理组成主管Nicholas Dowell表示,元宇宙被很多人视作互联网的发展的下一个阶段,预估此项技术性对我们日常日常生活影响的会像我们90年代初曾经历过的那般。针对眼下的金融市场来讲,元宇宙运用还停留在将电子信息技术与日常日常生活结合的阶段。比如视频会议系统、《我的世界》或罗布乐思等游戏、加密货币、电子邮箱、虚拟现实技术、社交网络或直播间等。但是…

    2023年 1月 4日
    1570
  • 什么是灵魂绑定代币(SBT)?POAP应用场景及改变Web3详解

    灵魂绑定代币(Soul Binding Token, SBT)是一种新型的加密货币,被认为是区块链技术的升级版,旨在解决传统加密货币存在的安全风险和虚拟资产价值稳定性问题。SBT的本质是现实资产与虚拟资产的结合体,旨在推动数字货币向实体经济转化。 POAP应用场景 SBT的一种应用场景就是基于POAP的应用程序。POAP(Proof of Attendanc…

    区块链 2023年 10月 1日
    2000

联系我们

不接风险内容

在线咨询: QQ交谈

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信