Product Design, Manufacturing & Innovation Resources
家 » ビザンチン耐障害性(BFT)

ビザンチン耐障害性(BFT)

1982-07-01
  • Leslie Lamport
  • Robert Shostak
  • Marshall Pease
分散コンピューティングシステムにおけるビザンチン障害耐性を例示するデータセンター。

(画像はイメージです)

BFT (MoSCoW は、 of Byzantine Fault Tolerance) is a property of a system that allows it to continue operating correctly and reach consensus even if some of its components fail in arbitrary, unpredictable ways, including malicious behavior (Byzantine failures). This is a much stronger guarantee than tolerating simple crash failures. It requires a minimum of [latex]3f+1[/latex] total components to tolerate [latex]f[/latex] faulty, malicious components.

Byzantine Fault Tolerance addresses the “Byzantine Generals Problem,” a thought experiment where loyal generals of a Byzantine army must agree on a common battle plan while communicating through potentially treacherous messengers. Some generals may be traitors and actively try to foil the plan by sending conflicting information. BFT algorithms provide a solution to this problem in distributed computing, ensuring that all non-faulty (loyal) nodes reach the same conclusion, despite the presence of faulty (traitorous) nodes that can lie, collude, or behave arbitrarily.

1982年にLamport、Shostak、Peaseによって発表された画期的な論文では、システムがf個のビザンチン障害に耐えるためには、少なくとも3f+1個のノード(または将軍)が必要であることが証明されました。つまり、1人の悪意のある攻撃者に耐えるには、システム全体で少なくとも4つのノードが必要になります。BFTアルゴリズムの中核は、ノード間での複数回のメッセージパッシングです。各ラウンドで、ノードは現在の状態または提案された値と、他のノードから受信したメッセージを交換します。これにより、忠実なノードは情報を相互チェックして矛盾を特定し、最終的に多数派が合意した単一の正しい値に収束します。

Early BFT algorithms, like Practical Byzantine Fault Tolerance (PBFT), were computationally expensive and had high communication overhead, limiting their scalability. However, their ability to provide safety and liveness in an adversarial environment was revolutionary. The rise of blockchain technology in the late 2000s created a massive new application area for BFT. Consensus mechanisms in cryptocurrencies like Bitcoin (using Proof-of-Work, a probabilistic form of BFT) and newer Proof-of-Stake systems (often using explicit BFT protocols like Tendermint or HotStuff) rely on these principles to ensure the integrity and immutability of the distributed ledger, even if a significant fraction of network participants are malicious.

UNESCO Nomenclature: 1203
コンピュータサイエンス

タイプ

ソフトウェア/アルゴリズム

混乱

増分

使用法

広く普及している

前駆物質

  • General research on distributed computing and consensus problems
  • Fail-stop fault models (which BFT extends)
  • 暗号化 and digital signature concepts for message authentication
  • Network theory and graph theory

アプリケーション

  • blockchain and cryptocurrency protocols (e.g., proof-of-stake consensus)
  • distributed databases
  • aerospace systems (e.g., boeing 777 飛行制御 systems)
  • cloud computing infrastructure
  • intrusion detection systems

特許:

NA

潜在的なイノベーションのアイデア

  • energy-efficient BFT algorithms for mobile and IoT デバイス
  • scalable BFT protocols for large-scale public blockchains
  • asynchronous BFT systems that do not rely on timing assumptions
  • BFT for securing federated machine learning model updates
  • hardware-assisted BFT using trusted execution environments (TEEs)
  • BFT-based control systems for 自動運転車 platoons
  • decentralized identity systems secured by BFT consensus
  • BFT for managing critical infrastructure control grids (e.g., power, water)
  • dynamic BFT systems that can add or remove nodes without halting
  • quantum-resistant BFT algorithms for future security threats
Related to: byzantine fault tolerance, BFT, distributed consensus, byzantine generals problem, blockchain, Leslie Lamport, distributed systems, fault tolerance, malicious actors, PBFT.

歴史的背景

ビザンチン耐障害性(BFT)

1980
1980
1980
1982-07-01
1988-06-01
1990
1993
1980
1980
1980
1980
1986-01-01
1990
1990
1993

(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)

10年目 周年

フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。