http://www.7klian.com

一分钟相识拜占庭将军问题 | 比特币和它有什么干系?

那么问题来了,假如将军里有叛徒,那么这个叛徒将军大概发送错误动静。好比:汇报个中4只部队要打击,然后汇报别的5只部队不打击,然后只有4只部队同时打击,吃了败仗。剩下5只部队,也无法战胜这个强大的仇人。最后拜占庭部队战败。叛徒真的面黑心黑。
在这种状态下,拜占庭将军们,能不能找到一种漫衍式的协议,让他们可以或许长途协商,担保多于6支部队在同时提倡打击?从而打赢这场仗?
众所周知,比特币是一个分手网络,一个个节点,一个个矿工,就像困绕仇人的拜占庭将军们。
计较机科学中,有雷同的问题,好比安详裂痕。
第三,每个节点(将军)手里,都有一份及时与其他节点同步的账本,并且账本有时间戳加持,有签名验证身份,假如谁造假,可以很是清楚何人何时造假。
是不是有种不明觉厉的感受?完全听不懂啊! 
作恶的矿工造假账,就像混进了部队里的的叛徒。他们会跟其他节点说,他们的假信息是真的,他们记的假账也是真的。叛徒混了进来,会粉碎整个
比特币网络的真实性和有效性。
比特币办理了网络中存在的拜占庭将军问题。
其次,造假本钱高,真实有嘉奖。矿工挖矿,要淹灭越来越多的时间、电力、资源,造假本钱太高。而新币嘉奖,也鼓励着矿工真实记账。
比特币和拜占庭将军问题有
什么干系?
比特币办理了漫衍式系统信息纷歧致的问题。
什么是拜占庭将军问题?
兰伯特说:故事让问题变得受接待。所以,拜占庭将军问题,是兰伯特在研究漫衍式系统容错性时,编的一个故事:
拜占庭帝国想要打击一个无比强大的仇人,派出了10支部队去困绕这个仇人。由于这样那样的原因,这10支部队不能荟萃在一起打击,必需分隔驻扎,然后同时提倡进攻。
大神中本聪办理了这个问题。
而矿工记录的区块信息是否真实?会不会造假人?如何判定?
而这个仇人十分的强大,可以同时抵挡5支拜占庭部队的袭击。拜占庭部队里的任何一支,想要单独打击的话,都毫无胜算。除非至少高出一半(即6支及以上的部队)同时打击,才气打败仇人。部队分手在仇人的附近,依靠通信兵来彼此通报动静:磋商“要不要打击”和“什么时候打击”。
别着急,继承往下看呗。
拜占庭将军问题(Byzantine failures),是由计较机科学史上的传奇人物莱斯利·兰伯特提出的。主要针对点对点通信中的根基问题——漫衍式系统一致性问题。
最后,当意见纷歧致,只要大大都人(高出50%)的人同意,少数听从大都,在分手式网络中共鸣告竣。只要好节点是大大都,整个比特币网络的记账就是真实的。

首先,大神在设计比特币时,回收了事情量证明机制(PoW)。矿工需要找到一个正确的随机数,才气记账。而随机数是各人承认的数学逻辑,,随机嘛,谁都节制不了。这样,所有的矿工(将军)告竣共鸣,投身于大张旗鼓的挖矿事业中。
系统中的差异节点,会对换查者提供差异的信号。在不知道这些信息是否损坏的环境下,如何互换信息?
(因为存在动静丢失的不行靠信道上,试图通过动静通报来到达一致性,是不行能的。所以,在研究拜占庭将军问题的时候,我们已经假定了信道是没有问题的。即所有的通信兵是靠谱的,没有叛徒。)

拜占庭将军问题是进修技能一个绕不开的话题。下次听别人谈起拜占庭,你也可以已往侃两句啦。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读