回覆列表
  • 1 # 天天有內幕

    什麼是拜占庭將軍問題

    拜占庭將軍”難題,是指東羅馬帝國時期,幾個只能靠信使來傳遞資訊的圍攻城堡的聯盟將軍,如何防止不會被其中的叛徒欺騙、迷惑從而作出錯誤的決策。

    如何解決拜占庭將軍問題

    舉個例子,在拜占庭時代有一個牆高壁厚的城邦,拜占庭,高牆之內是它的鄰居想象不到之多的財富。它被其他10個城邦所環繞,這10個城邦也很富饒,但和拜占庭相比就微不足道了。它的十個鄰居都覬覦拜占庭的財富,並希望侵略並佔領它。

    但是,拜占庭的防禦是如此的強大,沒有一個相鄰的城邦能夠成功入侵。任何單個城邦的入侵行動都會失敗,而入侵者的軍隊也會被殲滅,使得其自身容易遭到其他九個城邦的入侵和劫掠。這十個城邦之間也互相覬覦對方的財富並持續互相對抗著。而且,拜占庭的防禦如此之強,十個鄰居的一半以上同時進攻才能攻破它。

    也就是說,如果六個或者更多的相鄰敵軍一起進攻,他們就會成功並獲得拜占庭的財富。然而,如果其中有一個或者更多背叛了其他人,答應一起入侵但在其他人進攻的時候又不幹了,也就導致只有五支或者更少的軍隊在同時進攻,那麼所有的進攻軍隊都會被殲滅,並隨後被其他的(包括背叛他們的那(幾)個)鄰居所劫掠。這是一個由不互相信任的各方構成的網路,但他們又必須一起努力以完成共同的使命。

    而且,是個鄰居之間通訊和協調統計時間的唯一途徑是透過騎馬在他們之間傳遞資訊。他們不能聚在一個地方開個會(所有的王都不互相信任他們的安全在自己的城堡或者軍隊範圍之外能夠得到保障)。然而,他們可以在任意時間以任意頻率派出任意數量的信使到任意的對方。每條資訊都包含類似如下的內容:“我將在第四天的6點鐘進攻,你願意加入嗎?”。

    如果收信人同意了,他們就會在原信上附上一份簽名了的/認證了的/蓋了圖章的/驗證了的迴應,然後把新合併了的資訊的複製再次傳送給九個鄰居,要求他們也如此這樣做。最後的目標是,透過在原始資訊鏈上蓋上他們所有十個人的圖章,讓他們在時間上達成共識。最後的結果是,會有一個蓋有十個同意同一時間的圖章資訊鏈,可能還會有一些被拋棄了的包含部分但不是全部圖章的資訊鏈。

    但是,問題在於如果每個城邦向其他九個城邦派出一名信使,那麼就是十個城邦每個派出了九名信使,也就是在任何一個時間又總計90次的傳輸,並且每個城市分別收到九個資訊,可能每一封都寫著不同的進攻時間。除此以外,部分城邦會答應超過一個的攻擊時間,故意背叛發起人,所以他們將重新廣播超過一條的資訊鏈。這個系統迅速變質成不可信的資訊和攻擊時間相互矛盾的糾結體。

    區塊鏈將改變我們的生活,將改變社會整體的運作,它的價值在於,資料一旦產生便不可更改,它將一件事情完整的記錄下來,顯示一個生命的過程,這產生了強大的信任,讓你知道一切都是真的。建立了一種低成本的信用機制。

  • 中秋節和大豐收的關聯?
  • 如果美國解體,世界格局會怎樣。會不會有國家趁機做大?