当前位置:顾家评测 > Chain >

拜占庭将军问题是什么具体解答和拜占庭 将军细致分析

时间:2023-05-05 21:30作者:秩名

币牛牛拥有多年的区块链服务经验,为用户提供专业的服务信息,下面介绍拜占庭将军问题是什么,以及拜占庭 将军,选择币牛牛可以为您随时随地解决玩币中所遇到的各种问题,让你不再为职称评级繁琐事务而烦恼。

拜占庭将军问题(Byzantine failures)又称两军问题,是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的。因此对一致性的研究一般假设信道是可靠的,或不存在本问题。

拜占庭将军问题和两军问题实质是不一样的,不能混为一谈。其中两军问题如下图所示:

两军问题描述:

和拜占庭将军问题有一定的相似性也有不同之处,所以我们必须注意的是:

两军问题的根本问题在于信道的不可靠,也就是信号做不到真正的同步,那么想要做到真正的同步唯一的办法就是量子通信——毕竟遇事不决量子搞定:

到底是一个关于一致性和正确性的算法问题。针对的是忠诚的将军,因为叛徒可以做出任何超出约定的判断。我们就是要在有叛徒的干扰下,找到一个抗干扰的算法。

类似TCP/IP的三次握手,我们也同样的是采用容错机制,通过限制一部分条件最后使得在有叛徒的情况下依然能够得到信息的真实性。

失效说明:

满足以下三个条件的方式称为口头协议:

对于正整数 和 ,当图 是 -正则的是,定义算法 OM(m, p) :

在算法中,司令官发送一个签名的命令给他的每个副官。然后,每个副官添加他的签名到命令上,并发送给其他副官,收到命令的副官再添加他的签名发送给其他副官……

算法还假定了一个 choice 函数,作用在一个命令的集合上来获得一个单独的命令。 choice 函数需要满足:

例如, choince 函数可以是取有序集合 的中位数。

令 指由将军 签名的命令值 , 指命令指 由将军 签名后再由将军 签名。令将军 为司令官,每个副官 维护一个命令集 ,包含他收到的被正确签名的命令值。(如果司令官是忠诚的,这个值集的元素不会超过一个)。

书面协议的结论非常令人兴奋,这不是解决了拜占庭将军问题了吗?但请注意我们在A1~A4中实际上是添加了一些条件的,这使得拜占庭将军问题在这些假设下能够解决,但是在实际状况中却会有一些问题。观察A1-A4,我们做了一些在现实中比较难以完成的假设,比如:

拜占庭帝国即中世纪的土耳其,拥有巨大的财富,周围10个邻邦垂诞已久,但拜占庭高墙耸立,固若金汤,没有一个单独的邻邦能够成功入侵。任何单个邻邦入侵的都会失败,同时也有可能自身被其他9个邻邦入侵。拜占庭帝国防御能力如此之强,至少要有十个邻邦中的一半以上同时进攻,才有可能攻破。

然而,如果其中的一个或者几个邻邦本身答应好一起进攻,但实际过程出现背叛,那么入侵者可能都会被歼灭。

于是每一方都小心行事,不敢轻易相信邻国。这就是拜占庭将军问题。

在拜占庭问题中,最重要的point就是: 所有将军如何达成一致攻打拜占庭的共识 ,这当中,可能出现的情况举例如下:

用一个模型解释一下:

假设只有3个人,A、B、C,三人中如果其中一个是叛徒。当A发出进攻命令时,B如果是叛徒,他可能告诉C,他收到的是“撤退”的命令。这时C收到一个“进攻”,一个“撤退“,于是C被信息迷惑,而无所适从。

如果A是叛徒。他告诉B“进攻”,告诉C“撤退”。当C告诉B,他收到“撤退”命令时,B由于收到了司令“进攻”的命令,而无法与C保持一致。

正由于上述原因,在只有三个角色的系统中,只要有一个是叛徒,即叛徒数等于1/3,拜占庭问题便不可解。

可以看得出, 只要叛徒的数量大于或等于1/3,拜占庭问题不可解

从技术上理解, 拜占庭将军问题是分布式系统容错性问题 。加密货币建立在P2P网络之上,是典型的分布式系统,类比一下, 将军就是P2P网络中的节点,信使就是节点之间的通信,进攻还是撤退的决定就是需要达成的共识 。 如果某台独立的节点计算机拓机、掉线或攻击网络搞破坏,整个系统就要停止运行,那这样的系统将非常脆弱,所以容许部分节点出错或搞破坏而不影响整个系统运行是必要的 , 这就需要算法理论上的支撑,保证分布式系统在一定量的错误节点存在的情况下,仍然保持一致性和可用性 。

而且,拜占庭将军与两军问题不同,前者假定信差没有问题,只是将军出现了叛变等问题;后者研究信差的通信问题。

终极解决方案到了——

如果 10个将军中的几个同时发起消息,势必会造成系统的混乱,造成各说各的攻击时间方案,行动难以一致 。

谁都可以发起进攻的信息,但由谁来发出呢?中本聪巧妙地在个系统加入了 发送信息的成本 ,即:

它加入的 成本就是”工作量“ —— 节点必须完成一个计算工作才能向各城邦传播消息 ,当然,谁第一个完成工作,谁才能传播消息。(这也是 工作量证明机制的意义:以检验结果的方式证明你过去所做过了多少工作 )

这种加密技术——非对称加密,完全可以解决古代难以解决的签名问题:

中本聪在设计比特币时,它采用了一种工作量证明机制叫哈希现金,在一个交易块这要找到一个随机数,计算机只能用穷举法来找到这个随机数,可以说,能不能找到全靠运气,所以对于各个节点来说,这个世界上,只有随机才是真正的公平,实现随机的最好办法是使用数学,所有的将军在寻找共识的过程,借助了大家都认可的数学逻辑。

当然了, 凭什么要义务进行计算工作,那么肯定要有一个激励机制 :比特币的奖励机制是每打包一个块,目前是奖励25个比特币,而拜占庭将军问题的奖励机制可以是瓜分拜占庭获得的利益。

在这个分布式网络里:

每个将军都有一份实时与其他将军同步的消息账本 。

账本里有每个将军的签名都是可以验证身份的。 如果有哪些消息不一致,可以知道消息不一致的是哪些将军 。

尽管有消息不一致的,只要超过半数同意进攻,少数服从多数,共识达成(只要大多数是好人,那么就可以实现共识)。

区块链上的共识机制主要解决 由谁来构造区块 ,以及 如何维护区块链统一 的问题。

拜占庭容错问题需要解决的也同样是 谁来发起信息 ,如何 实现信息的统一同步 的问题。

注:区块链学习新人,若有不正确的地方,望指出

经过以上对拜占庭将军问题是什么的分享介绍,相信你对拜占庭 将军有了大概的了解,想知道更多关于拜占庭将军问题是什么的知识,关注币牛牛,我们将持续为您分享!

Solana涨超13%再创历史新高!SOL市值超ADA登第五大加密币

据Tradingview数据,Solana(SOL)价格今日节节攀升,在上午11时左右触及232美元,刷新历史新高。至截稿前,SOL报231.76美元,近24小...

  • 2023-10-31 06:22阅读全文 >>
  • 巴基斯坦当地人民加密货币资产达200亿美元 超央行外汇

    根据巴基斯坦最大英文媒体《Pakistan Observer》指出,巴基斯坦工商联合会主席Nasir Hayat Magoon于近日新闻发布会上表示,巴基斯...

  • 2023-10-31 05:58阅读全文 >>
  • 数据:Voyager今日转出价值共计3580万美元的加密货币

    据推特用户Bit余烬监测,Voyager今日转出价值3580万美元的加密货币,分别将7000枚ETH(约合1094美元)、622万枚MATIC(约合703万美...

  • 2023-10-31 01:40阅读全文 >>
  • 中国封杀后续:USDT场外负溢价4% 币安、火币暂停新用户注册

    中国央行率九大政府和司法机构展开新一轮的加密货币产业打击,导致急脱手的OTC卖家贱价抛售USDT,三大交易所的汇率直接...

  • 2023-10-30 23:14阅读全文 >>
  • Nano Labs创始人Jack孔:香港给了Web3创业者很好的土壤

    排名前十数字货币交易所:欧易OKX、Bithumb、币安、bittrex、Kraken、Coinbase Pro、中币网、AEX、Gemini、bitflyer,以上就是小编为大...

  • 2023-10-30 19:44阅读全文 >>
  • BITCNY币比特元是什么的简单介绍

    最近有很多小伙伴咨询关于BITCNY币比特元是什么的问题,小编结合多年的经验整理出来一些对应的资料,分享给大家。 比特...

  • 2023-10-30 19:24阅读全文 >>
  • 关于全球十大虚拟货币排名的信息

    今天给各位分享全球十大虚拟货币排名的知识,其中也会对进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,...

  • 2023-10-30 16:58阅读全文 >>
  • 欧意app官网(v6.1.59)_欧意平台

    欧意app官网是一款允许用的比特币等加密货币交易平台软件,跟着交易所一起开创新的区块链世界,共同创造区块链历史。...

  • 2023-10-30 16:34阅读全文 >>
  • 马斯克:Twitter将于3月31日开源所有用于推文推荐的代码

    欧意交易平台是一款很棒的数字资产交易平台,创立7年之久,稳居全球交易所前三,平台上大咖云集,即使您是第一次体验...

  • 2023-10-30 15:56阅读全文 >>
  • 比特币已失去市场主导权什么意思,比特币已失去市场主导权

    近年来,比特币作为一种虚拟货币,在金融市场上大放异彩,令全球投资者趋之若鹜。然而,随着比特币价格的暴涨,其价值...

  • 2023-10-30 15:42阅读全文 >>
  • btc平台 做合约哪个平台好

    btc平台?分别是:欧易app、1inch、齐发78EX、CoinsBank、Bitgogo、9158交易所、BITINFI、NVEX、HKEx、ZB MEGA等等十大最简单操作的交易...

  • 2023-10-30 14:52阅读全文 >>
  • Bybit内部信:将为受FTX事件影响的员工提供支持基金

    11月12日消息,Bybit发布内部信,表示将为受FTX事件影响的Bybit员工提供基金支持,具体如下:·基金池定义:应急困难支持基...

  • 2023-10-30 14:12阅读全文 >>
  • 狗狗币暴涨(狗狗币暴涨超30%创历史新高)

    自己好。明天,区块链网在这里通知你狗狗币飙升狗狗币飙升逾越30%,创历史新高)。很多人还不知道。往常让我们来看看。...

  • 2023-10-30 12:30阅读全文 >>
  • 风投机构2022预测:稳定币达5000亿美元 更多机构提供产品

    风投公司Jump Capital合伙人Peter Johnson于昨日发表了其对2022加密产业的五大预测,去年年底他也曾发表过对2021年的预测,其中包...

  • 2023-10-30 08:38阅读全文 >>
  • Apple Glass!苹果传将在明年底推出首个元宇宙MR装置

    一个Apple Insider12月22日爆料科技巨头苹果其最快将于明年推出首款混合实境(MR)装置,售价达3,000美元,为苹果穿戴式装置历来...

  • 2023-10-30 08:26阅读全文 >>
  • 万事达卡和Bakkt合作!开放Mastercard数百万商家支持加密支付

    美国支付巨擘万事达卡(NYSE:MA)继9月9日宣布收购区块链分析公司CipherTrace后,今再传利好消息。 根据万事达卡25日新闻稿,公...

  • 2023-10-30 07:30阅读全文 >>
  • 安全的以太坊平台(以太坊是全球首个开源的区块链平台)

    币牛牛拥有多年的区块链服务经验,为用户提供专业的服务信息,下面介绍安全的以太坊平台,以及以太坊是全球首个开源的...

  • 2023-10-30 05:54阅读全文 >>
  • 以太坊28号_以太坊二层

    以太坊28号可能是相关行业人士都值得关注的知识,在此币牛牛对以太坊二层进行详细的介绍,并拓展一些相关的知识分享给...

  • 2023-10-30 05:14阅读全文 >>
  • 数字资产交易app有哪些(数字资产交易平台app下载)

    十大数字货币交易平台? 交易平台排行榜前十: 1、币安 币安是全球加密货币交易速度最快的平台之一,也是国际领先的区块...

  • 2023-10-30 04:56阅读全文 >>
  • fil币如何购买最近什么情况fil币可以买吗?简介

    fil币如何购买可能是相关行业人士都值得关注的知识,在此币牛牛对fil币可以买吗?进行详细的介绍,并拓展一些相关的知识...

  • 2023-10-30 01:06阅读全文 >>
  • 现在的比特币是多少钱一枚(比特币多少钱一枚了)

    ;?提到比特币,汇游网小编置信一切人多少都有听说过,终究比特币近几年可以说是热搜旧事的常客,不论是暴涨还是暴涨,...

  • 2023-10-29 23:24阅读全文 >>
  • BitClout创始人推社群区块链DeSo 获2亿美元投资、a16z红杉参投

    去中心化社群平台BitClout匿名创办人Diamondhands,昨日宣布推出一个去中心化社群区块链DeSo时,且自行公布了他的身份即是大众...

  • 2023-10-29 20:20阅读全文 >>
  • 摩根大通:以太坊DeFi主导地位将结束!遭ETH开发人员反驳

    据《Bloomberg》昨日报导,摩根大通以Nikolaos Panigirtzoglou为首的分析师们在本周三的一份报告中预测,以太坊可能将失去其在去...

  • 2023-10-29 20:00阅读全文 >>
  • 比特币量化交易平台

    在58coin交易买比特币免手续费?请问怎么样啊? 是的,不收手续费用,用了冷钱包 多重签名等策略,以确保资金安全,集群...

  • 2023-10-29 17:28阅读全文 >>
  • 兀的最新情况

    兀的最新情况兀的最新情况兀的最新情况兀币是无法提现的,兀币只是一种虚拟数字货币,具体表示为pi币值多少人民币,还...

  • 2023-10-29 13:22阅读全文 >>
  • shib币未来价值预测

    周易预测shib币大家好,今天是2021年7月31日,下面是2021年7月31日最新消息的汇总。 今天的周易预测shib币应该为大家总结一下...

  • 2023-10-29 11:24阅读全文 >>
  • SEC对CFTC!CFTC代理主席:希望获权监督60%数字资产市场

    据26日报导,有知情人士指出美国证券交易委员SEC主席Gary Gensler成功游说财政部长叶伦和总统金融工作小组的其他成员,美国...

  • 2023-10-29 08:26阅读全文 >>
  • 欧易OKX专业版

    欧易OKX专业版为用户提供正规靠谱的数字货币交易服务,交易过程方便安全,全球领先的技术与风控水平,由全球顶级的安全...

  • 2023-10-29 07:28阅读全文 >>
  • 上海破获ATFX虚拟货币诈骗案

    近日,上海警方破获一起ATFX虚拟货币诈骗案,抓获涉案人员4名,查扣涉案资金约2000万元。据悉,该案涉及ATFX虚拟货币交易...

  • 2023-10-29 05:52阅读全文 >>
  • 萨尔瓦多对学生进行比特币教育,为进一步采用铺平道路

    12月27日消息,即使在加密寒冬时期,萨尔瓦多也专注于比特币的大规模采用。一段视频显示,学生们正在教室里接受比特币...

  • 2023-10-29 05:48阅读全文 >>
  • 本周热文排行

    编辑推荐