iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 7
0
Blockchain

匚口口口土甶儿厶金連,這技術拼圖你了解了嗎?系列 第 7

DAY07 區塊鏈的起源-拜占庭將軍問題-在通信領域的意義

  • 分享至 

  • xImage
  •  

在遠古之前的戰爭時代,沒有無線電通訊,將軍與將軍、將軍與下屬間只能採用最原始的方式「口頭傳輸」。Leslie Lamport的論文The Byzantine Generals Problem中所提出演算法的第一部分,OM(m)演算法,m為間諜數量。在拜占庭將軍問題的情形之下,難以分辨真偽,只有當叛徒的總數不超過將軍總數的三分之一,才能形成特殊的「拜占庭容錯」。這樣的容錯只能在特定條件下才能形成,無法成立的變數實在太多與太大,或又如果只有三個將軍,其中一個是叛變者,那麼此時無解。但這樣的錯誤,這樣的有意、無意的「叛徒」卻可能經常出現。無論是我們把「叛變的將軍」替换成以下哪種,該問題都成立(來自區塊鏈革命中的例子)。.

。 一份失效的醫療糾紛合約;
。 一份含混不清的保單;
。 一個可以發出消息,做出行動的錯誤資訊節點。
。 一個故障的、不斷向其他電腦發出不同錯誤資訊的伺服器;
。 一份為獲取暴利而做出來的金融票據;

而這裡,叛徒將軍(節點)可能做出以下回應:

。 不回應
。 發送錯誤資訊
。 對不同節點發送不同決定
。 不同錯誤節點聯合起來攻擊其他節點等。就是一些荒謬的錯誤。

如果說「叛變的拜占庭將軍」是我們社會中各種類型的資訊節點的隱喻,
那麼「拜占庭將軍問題」所描述的情景,則就是我們缺乏去中心化的、難以判别資訊與產生信任的社會的極度悲觀的隱喻。

參考資料:
。 核心議題:分散式一致性問題 (Distributed Consistency Problems) / https://rickhw.github.io/2018/08/11/Architecture/Distributed-Consistency-and-Consensus-Algorithm/
。 區塊聯革命/中介消失的未來,改寫商業規則,興起社會變革,經濟大洗牌。(劉勇著) / 2017年01月出版
。 Blockchain / https://en.wikipedia.org/wiki/Blockchain


上一篇
DAY06 區塊鏈的起源-拜占庭容錯
下一篇
DAY08 區塊鏈的起源-區塊鏈之父-中本聰
系列文
匚口口口土甶儿厶金連,這技術拼圖你了解了嗎?30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言