拜占庭容錯 (BFT)
什麼是拜占庭容錯(BFT)?
拜占庭將軍問題是一個著名的抽象概念,它展示了電腦科學中的關鍵問題之一,特別是在分散式電腦系統方面(加密貨幣就是一個例子)。
想像一下,幾位拜占庭將軍在敵方城市周圍紮營,他們之間僅透過派遣信使進行交流。他們必須集體決定要攻城還是撤退。然而,有些將軍是叛徒,可能會積極反對達成共識。是否有可能創建一個系統,確保忠誠的將軍們決定共同的行動計劃,而不管現有的知識哪些將軍是叛徒?
對問題的徹底分析表明,這樣的演算法是可能的,但前提是超過三分之二的將軍是忠誠的。
比特幣(BTC)等去中心化加密貨幣本質上是分散式電腦系統:它們的網路由獨立人員或組織操作的各個節點組成,這些節點競相處理交易並將其添加到區塊鏈的末尾。由於節點在地理上分離並且彼此獨立或獨立於任何中央機構,因此不可能可靠地知道哪些節點正在提供有關交易的錯誤資訊——無論是惡意的還是偶然的。
拜占庭容錯是指分散式電腦系統的屬性,它允許它克服這個問題並一致地形成共識,無論某些節點與其他節點不一致(無論是意外還是故意)。這可以透過技術解決方案來實現,例如比特幣的工作量證明演算法,但前提是超過三分之二的節點仍然忠於該系統。