Page 61 - 清流雙月刊 NO.38
P. 61
生活中的資安
只能靠信使傳遞訊息的將軍們，如何避免叛徒影響共識，就是拜占庭問題。（Photo Credit: Paul DeCoste, https://
medium.com/@paul_12056/byzantine-generals-problem-ff4bdc340e56）
重要的是確保挖礦歷程正確且能讓所有 識，就是著名的拜占庭問題（Byzantine
人認可，就要靠「分散式共識」。以下我 Problem）。 然而，這作法有不小的漏洞。
1
們將透過簡單的例子介紹「分散式共識」 我們假設有壞心眼的就是社長，他將兩個
概念。 選項分別傳給其他半數的人，這將導致有
一半的人收到剛好過半要召開實體會議的
分散式共識 決定，另一半則收到剛好過半要舉行線上
會議的通知，最後就是選舉過程無法進行，
又到了社團要選出下任新社長的時
而原社長就可以繼續連任下屆社長。
候，社員們打算開會來決定人選，但因
為疫情關係，究竟要舉辦實體會議還是 解決方式是對訊息附上各自的簽名來
線上會議，社長決定先發訊息徵詢大家 防止訊息竄改，也就是數位簽章，並多投
意見。然而有人圖謀不軌，藉由傳送錯誤 幾輪票，這樣就能確認是誰在亂傳訊息了，
訊息，讓有些人以為要實體，另些人以為 這個方案被稱為 Dolev-Strong 協定。關於
要線上舉辦，進而使會議人數未過半而開 這個，我們再用以下例子比喻。
不成，而要如何讓所有人對開會方式有共
1 拜占庭是古代東羅馬帝國的首都，由於地域寬廣，守衛邊境的將軍們需透過信使來傳遞消息，以達成是否一起進攻或撤退的決定。在過
程中，若某將軍故意拒絕合作（惡意節點），就是叛徒。將軍們需根據接收到的所有消息來決定最終作法，如何避免叛徒影響共識，就
是拜占庭將軍們所需解決的問題。詳見：https://www.inside.com.tw/article/14439-blockchain-bitcoin-byzantine-node
No.38 MAR. 2022 59
