中本聰與拜占庭將軍的問題

接觸到區(qū)塊鏈的同學(xué)框都,或多或少都聽過拜占庭將軍的問題,那么這個(gè)拜占庭景軍的問題到底是什么呢霎箍?


拜占庭帝國(guó)即中世紀(jì)的土耳其奇钞,擁有巨大的財(cái)富,周圍10個(gè)鄰邦垂誕已久漂坏,但拜占庭高墻聳立景埃,固若金湯,沒有一個(gè)單獨(dú)的鄰邦能夠成功入侵顶别。任何單個(gè)鄰邦入侵的都會(huì)失敗谷徙,同時(shí)也有可能自身被其他9個(gè)鄰邦入侵。拜占庭帝國(guó)防御能力如此之強(qiáng)驯绎,至少要有十個(gè)鄰邦中的一半以上同時(shí)進(jìn)攻完慧,才有可能攻破。

然而条篷,如果其中的一個(gè)或者幾個(gè)鄰邦本身答應(yīng)好一起進(jìn)攻骗随,但實(shí)際過程出現(xiàn)背叛蛤织,那么入侵者可能都會(huì)被殲滅赴叹。于是每一方都小心行事,不敢輕易相信鄰國(guó)指蚜。這就是拜占庭將軍問題乞巧。

在拜占庭的問題里,各鄰國(guó)最重要的事情是:所有將軍如何能夠達(dá)成共識(shí)去攻打拜占庭帝國(guó)

最終結(jié)局這個(gè)問題的是中本聰摊鸡,提出了區(qū)塊鏈技術(shù)

互聯(lián)網(wǎng)的存在绽媒,降低了信息傳遞的成本,給每個(gè)將軍配一臺(tái)電腦免猾,就解決了通訊過程中時(shí)間延遲的問題是辕。

但是,假如10個(gè)將軍中幾個(gè)將軍同時(shí)發(fā)起消息猎提,勢(shì)必會(huì)造成系統(tǒng)混亂获三,中本聰巧妙的在系統(tǒng)假如了發(fā)送消息的成本,即:一個(gè)時(shí)間內(nèi)只有一個(gè)節(jié)點(diǎn)可以傳播信息;加入的成本就是“工作量”疙教,節(jié)點(diǎn)只有完成一個(gè)計(jì)算工作才能向城邦發(fā)消息棺聊,收到消息的節(jié)點(diǎn)必須簽名蓋章,確認(rèn)自己的身份贞谓。中本聰引用了非對(duì)稱加密限佩,可以解決古代簽名的難題:

特點(diǎn)是:消息傳輸私密性;能夠確認(rèn)身份;簽名不可偽造、篡改,作用是保護(hù)消息內(nèi)容裸弦,并且讓消息接收方確定發(fā)送方的身份

例如祟同,將軍A給B發(fā)消息,將軍A只需使用B的公鑰對(duì)消息加密理疙,而B的的公鑰是公開的耐亏,B只要他自己的私鑰解密即可。

將軍B想要在信箋上聲明自己的身份沪斟,他可以自己寫一段簽名广辰,并用私鑰簽名,并廣播進(jìn)去主之,所有人可以根據(jù)B的公鑰來驗(yàn)證簽名择吊,確認(rèn)B的身份,由此:一個(gè)不可信的分布式網(wǎng)絡(luò)變成了一個(gè)可信的網(wǎng)絡(luò)槽奕,所有參與者可以在某件事達(dá)成一致几睛。‘

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末粤攒,一起剝皮案震驚了整個(gè)濱河市所森,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌夯接,老刑警劉巖焕济,帶你破解...
    沈念sama閱讀 217,277評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異盔几,居然都是意外死亡晴弃,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,689評(píng)論 3 393
  • 文/潘曉璐 我一進(jìn)店門逊拍,熙熙樓的掌柜王于貴愁眉苦臉地迎上來上鞠,“玉大人,你說我怎么就攤上這事芯丧∩盅郑” “怎么了?”我有些...
    開封第一講書人閱讀 163,624評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵缨恒,是天一觀的道長(zhǎng)谴咸。 經(jīng)常有香客問我度硝,道長(zhǎng),這世上最難降的妖魔是什么寿冕? 我笑而不...
    開封第一講書人閱讀 58,356評(píng)論 1 293
  • 正文 為了忘掉前任蕊程,我火速辦了婚禮,結(jié)果婚禮上驼唱,老公的妹妹穿的比我還像新娘藻茂。我一直安慰自己,他們只是感情好玫恳,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,402評(píng)論 6 392
  • 文/花漫 我一把揭開白布辨赐。 她就那樣靜靜地躺著,像睡著了一般京办。 火紅的嫁衣襯著肌膚如雪掀序。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,292評(píng)論 1 301
  • 那天惭婿,我揣著相機(jī)與錄音不恭,去河邊找鬼。 笑死财饥,一個(gè)胖子當(dāng)著我的面吹牛换吧,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播钥星,決...
    沈念sama閱讀 40,135評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼沾瓦,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了谦炒?” 一聲冷哼從身側(cè)響起贯莺,我...
    開封第一講書人閱讀 38,992評(píng)論 0 275
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎宁改,沒想到半個(gè)月后缕探,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,429評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡透且,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,636評(píng)論 3 334
  • 正文 我和宋清朗相戀三年撕蔼,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了豁鲤。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片秽誊。...
    茶點(diǎn)故事閱讀 39,785評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖琳骡,靈堂內(nèi)的尸體忽然破棺而出锅论,到底是詐尸還是另有隱情,我是刑警寧澤楣号,帶...
    沈念sama閱讀 35,492評(píng)論 5 345
  • 正文 年R本政府宣布最易,位于F島的核電站怒坯,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏藻懒。R本人自食惡果不足惜剔猿,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,092評(píng)論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望嬉荆。 院中可真熱鬧归敬,春花似錦、人聲如沸鄙早。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,723評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)限番。三九已至舱污,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間弥虐,已是汗流浹背扩灯。 一陣腳步聲響...
    開封第一講書人閱讀 32,858評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留霜瘪,地道東北人驴剔。 一個(gè)月前我還...
    沈念sama閱讀 47,891評(píng)論 2 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像粥庄,于是被迫代替她去往敵國(guó)和親丧失。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,713評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容