# 分散合意とは — Paxos・Raft・PBFT・Nakamoto型合意
Publisher: ビットコイン図書館 (KK siiiiiixth) — https://bitcoin.ne.jp

## 分散合意とは — Paxos・Raft・PBFT・Nakamoto型合意

URL: https://bitcoin.ne.jp/learn/consensus
URL role: Self-canonical for this Japanese representation
English counterpart URL: https://bitcoin.ne.jp/en/learn/consensus
Slug: consensus
Language: ja
First published: 2026-08-22
Last updated: 2026-11-03
Last verified: 2026-10-09
Description: 複数の機械が矛盾なく決定する分散合意を、参加条件、想定する故障や通信の遅れ、必要な賛成の集め方、なりすましへの強さ、決定を確定とみなす条件から比較。Paxos、Raft、PBFT、ビットコインの違いを一次資料で解説する。

分散合意は「全員が同時に同じ意見になる投票」ではない。通信の遅れや故障があるなかで、正しい参加者どうしが矛盾する決定を下さないための規則である。方式ごとの違いは、誰が参加でき、何を故障とみなし、通信時間や決定の確定についてどのような条件を置くかにある。ビットコインは古典的な合意をそのまま大規模化したのではない。誰でも参加でき、一人が多数の参加者を装える問題（Sybil攻撃）に対応するため、履歴を提案する力を検証できる計算資源へ結び付けた。

Reuse terms: https://bitcoin.ne.jp/licenses#content-reuse
Third-party sources retain their own rights. Cite the canonical HTML URL or its section fragment.
Sources below are article-level references; they do not establish support for every sentence. Check the original source and its date before quoting time-sensitive claims.
This is educational material, not investment or legal advice. Dates describe the editorial text; this representation excludes browser tools and live market/network values.

### 30秒でつかむ

返事が遅れる相手、突然止まる相手、嘘をつく相手がいても、正しく動く機械どうしは、矛盾する決定を出すわけにはいきません。

たとえ: いつ届くか分からない郵便だけを頼りに結論を出す委員会。そう想像すると、決定に必要な賛成の集め方（クォーラム）、通信の遅れや故障、決定を確定とみなす条件（ファイナリティ）の違いが見えてきます。
事実との境界: あらかじめ顔ぶれが分かっている委員で多数を数える方式と、誰でも参加できるビットコインのNakamoto型合意は、同じ投票ではありません。一人が多数の参加者を装う攻撃への強さや、通信時間についての想定も、方式ごとに違います。
読み進める道: [合意を壊す障害](https://bitcoin.ne.jp/learn/consensus#assumption-map) → [Paxos・Raft・PBFT](https://bitcoin.ne.jp/learn/consensus#paxos) → [Nakamoto型との違い](https://bitcoin.ne.jp/learn/consensus#nakamoto)
読後にわかること: 「合意した」という言葉を聞いたとき、誰を信じる設計なのか、いつを確定とみなすのかを問い返せるようになります。

### 合意は「全員一致」の別名ではない

Section URL: https://bitcoin.ne.jp/learn/consensus#overview

分散システムでは、複数のプロセスが同じ出来事を同時に観測することはありません。メッセージは遅れ、順番が入れ替わり、一部の参加者だけが停止し、ときには矛盾する情報が送られてきます。こうしたなかで「ログのこの位置には値Aを置く」といったん決めたなら、正しい参加者が同じ位置に値Bを確定してしまわないようにする。それが分散合意の中心にある仕事です。

ここでいう合意は、すべてのノードが同じ瞬間に同じ画面を映すことでも、参加者全員が賛成票を投じることでもありません。一部のノードが決定をまだ知らなかったり、停止していたりしても、クォーラム（決定に必要な数の賛成の集まり）どうしが交差することで、矛盾する別の決定だけは起きないようにします。

Paxos、Raft、PBFT、ビットコインはいずれも複数の主体のあいだで順序を扱いますが、互いに置き換えられるアルゴリズムではありません。既知のサーバー群を複製する問題と、誰でも仮名で参加できる公開ネットワークの問題とでは、「一票を誰に与えるか」という出発点から設計が違います。

### 一回の決定から複製ログへ

Section URL: https://bitcoin.ne.jp/learn/consensus#problem

古典的な一回限りの合意問題は、各プロセスが候補値を持ち、正しいプロセスが一つの値を決める問題として定式化されます。確認する性質は一般に、Agreement（正しい参加者が異なる値を決めない）、Validity（決定値が定められた正当性条件を満たす）、Integrity（同じ参加者が二度決定しない）、Termination（正しい参加者が最終的に決定する）です。Validityの厳密な定義は文献によって異なります。

実際のサービスは、一つの値を決めて終わりではありません。命令をログのスロット1、2、3へ順に置くために、一回の合意を繰り返し、同じ初期状態を持つ決定的な状態機械へ同じ順番で適用します。これが状態機械複製の基本です。

合意とアトミックブロードキャストは密接に対応します。誰もが同じメッセージ集合を同じ順序で配信できれば複製ログを作れますし、各スロットで合意できれば順序付きのブロードキャストを構成できます。ただし、障害からの回復、重複した要求、構成の変更、スナップショット、クライアントへの応答まで含む実システムには、一回限りの定理よりも広い設計が要ります。

### 方式名より先に仮定を読む

Section URL: https://bitcoin.ne.jp/learn/consensus#assumption-map

[Figure: consensus-assumption-map — 「分散合意」という一語の下でも、Paxos/Raftは既知メンバーのクラッシュ故障、PBFTは既知レプリカのビザンチン故障、Bitcoinは公開参加とSybil攻撃を含む環境を扱う。前提が違う方式を性能値だけで並べることはできない。]

合意方式を比べるとき、最初に読むべきなのは処理件数ではなく仮定です。参加者はあらかじめ登録されたサーバーか、誰でも入れる公開の参加者か。障害は停止だけか、嘘や二枚舌まで含むか。通信の遅延に上限はあるか。票は身元、ステーク、計算資源のどれで重み付けするか。決定はその場で覆らなくなるのか、時間とともに覆る確率が下がっていくのか。

| 軸 | 問うべきこと | 設計への影響 |
| --- | --- | --- |
| メンバーシップ | 誰がレプリカ・バリデータ・マイナーになれるか | 身元の管理と構成の変更 |
| 障害モデル | クラッシュ、欠落、ビザンチンのどこまで扱うか | 必要な複製数と検証 |
| 同期の仮定 | 遅延の上限を既知・未知・なしのどれと置くか | 生存性とタイムアウト |
| 重み付け | 1つの身元、ステーク、ハッシュパワーの何を票とするか | Sybil耐性と力の分布 |
| クォーラム / 選択規則 | どの集合の交差、またはどの履歴選択規則で競合を排除するか | 安全性 |
| ファイナリティ | 決定的か、確率的か、誰が決定を知るか | 決済と運用での待ち方 |

「分散型」や「BFT」という一語だけでは、これらの問いに答えられません。保証はアルゴリズムの名前に宿るのではなく、仮定と結論の組み合わせにあります。

### 安全性は通信時間に依存させず、生存性は通信時間に依存させる

Section URL: https://bitcoin.ne.jp/learn/consensus#synchrony

完全同期モデルでは、処理速度とメッセージの配送に既知の上限を置けます。完全非同期モデルでは上限を置かないので、応答しない相手が停止したのか、ただ遅いだけなのかを確実には判定できません。部分同期モデルはその中間です。上限は存在するものの事前にはわからない、あるいは未知の時点以降にだけ上限が成立する、と仮定します。

FLP（Fischer、Lynch、Paterson）の結果が示すのは、完全非同期・決定的プロトコル・一つのクラッシュ障害という条件でも、すべての許容実行でTerminationを保証できない、ということです。「合意は実現できない」という意味ではありません。実際のプロトコルは、通信が最終的に安定する、リーダーが一定期間生き続ける、乱数を使うといった追加条件のもとで進みます。

多くの実用的な方式は、二つの性質を分けて考えます。ネットワークがどれほど遅くても矛盾する二つの決定を作らないのが安全性、ネットワークが十分に安定したあとに処理が進むのが生存性です。タイムアウトは障害の証明ではなく、リーダーの交代を試すための進行の仕組みにすぎません。

### クォーラムの交差 — 多数決の本当の役割

Section URL: https://bitcoin.ne.jp/learn/consensus#quorums

クォーラムの目的は人気を測ることではなく、二つの決定集合を必ず交差させることです。`2f+1` 台のクラッシュ耐性構成で過半数を取ると、どの二つの過半数にも少なくとも一台は共通のノードがあります。その共通ノードが過去に受理した情報を次のラウンドへ運ぶため、同じスロットに別の値が選ばれることを防げます。

ただし、交差する部分がビザンチンノードだけなら、そこで嘘をつかれてしまいます。`3f+1` のレプリカから `2f+1` のクォーラムを取るBFT構成では、二つのクォーラムは少なくとも `f+1` 台で交差します。そのなかには、正しいレプリカが少なくとも一台は含まれます。閾値は、障害モデルと、証明したい性質から導かれます。

ビットコインは、登録済みノードの頭数でクォーラムを作りません。誰でもノードの識別情報をいくらでも作れるからです。競合する有効なチェーンの選択を累積Proof of Workで重み付けし、身元の数ではなく希少な計算資源を履歴の提案に結び付けます。これは過半数クォーラムを単純に置き換えたものではなく、別の参加モデルです。

### Paxos — 過半数が一度選んだ値を守る

Section URL: https://bitcoin.ne.jp/learn/consensus#paxos

Paxosは、既知のアクセプタ集合のもとでクラッシュ障害に耐えながら、一つの値を安全に選ぶためのプロトコルです。プロポーザは、一意に順序づけられる提案番号を使います。Phase 1では、これより小さい提案番号は今後受け付けないという約束をアクセプタに求め、あわせて、すでに受理された値のうち提案番号が最大のものを集めます。

Phase 2では、Phase 1で受理済みの値が見つかればそのうち提案番号が最大の値を、見つからなければ新しい値を提案します。アクセプタの過半数が受理した値が、選ばれた値です。この制約があるため、別のプロポーザがあとからより大きい提案番号で進んでも、同じインスタンスで異なる値が選ばれることはありません。

Basic Paxosが選ぶのは一つの値です。Multi-Paxosは各ログスロットにPaxosを適用し、安定したリーダーのもとでPhase 1を再利用しながら複製ログを進めます。`2f+1` のアクセプタなら `f` 台のクラッシュに耐えられますが、通信できる過半数を失うと、安全性を壊さないまま停止します。

Paxosは二相コミットの別名ではありません。2PCは参加者全員がトランザクションをコミットするかどうかを調整する仕組みで、コーディネータが故障すると処理が止まったままになり得ます。Paxosは候補値のうち一つを選ぶ合意です。両者を組み合わせたトランザクション処理はあり得ますが、解こうとしている問題の定義そのものが違います。また、通常のPaxosは、任意の嘘をつくビザンチン型のアクセプタを扱いません。

### Raft — リーダー・任期・ログを明示する

Section URL: https://bitcoin.ne.jp/learn/consensus#raft

Raftは、Multi-Paxosと同等の結果を生むクラッシュ耐性のある複製ログを、理解しやすさを設計目標にして整理した方式です。サーバーはフォロワー・候補者・リーダーのいずれかになり、時間を、番号が増え続ける任期に区切ります。フォロワーはハートビートが届かなくなると候補者になり、同じ任期で過半数の票を得た一台だけがリーダーになります。

リーダーはログのエントリをAppendEntries RPCで複製します。中心にあるのは次の性質です。同じインデックスと任期を持つエントリが二つのログにあれば、それ以前も一致するというLog Matching。コミット済みのエントリが将来のリーダーにも残るLeader Completeness。同じインデックスに異なる命令を適用しないState Machine Safetyです。

リーダーは、現在の任期のエントリが過半数に保存されたことを確認してからコミットを進めます。未コミットのエントリは新しいリーダーに上書きされることがありますが、コミット済みのエントリは選出時の安全な制約によって保たれます。メンバーシップの変更では、移行中に新旧構成のクォーラムが交差するjoint consensusを用います。

ランダム化した選挙タイムアウトは票の割れを減らして進行を助けますが、それでRaftがビザンチン障害に耐えられるようになるわけではありません。悪意あるサーバーが相手ごとに異なるログを故意に送り分けるようなモデルは、通常のRaftの保証の外側にあります。

### ビザンチン合意とPBFT — 嘘をつくレプリカを含める

Section URL: https://bitcoin.ne.jp/learn/consensus#byzantine

ビザンチン障害には、停止だけでなく、相手ごとに異なる値を送る二枚舌、メッセージの改変、プロトコルからの任意の逸脱まで含まれます。悪意ある攻撃者だけでなく、侵害、ソフトウェアの不具合、データの破損も、この強いモデルに収められます。

1982年のByzantine Generals論文では、署名のない口頭メッセージで `m` 人の裏切り者に耐えるには、少なくとも `3m+1` 人の将軍が必要だと示されました。偽造できない署名を仮定すると条件は変わります。ただし「署名があれば公開ネットワークの合意が完成する」わけではありません。誰の公開鍵をレプリカとして数えるのかという、メンバーシップの問題が残ります。

PBFTは、既知で認証された `3f+1` 台のレプリカにより、最大 `f` 台のビザンチン障害のもとで決定的な状態機械複製を行います。プライマリのpre-prepare、レプリカのprepare、commitを通じて、`2f+1` 台ぶんの証明を集めます。クライアントは同じ結果を返す `f+1` の応答を受け取り、そのうち少なくとも一つが正しいレプリカから来ていることを確かめます。

PBFTの安全性はメッセージの遅延に依存しませんが、生存性のほうは、正しいノードとメッセージが無期限には遅れないという弱い同期の仮定を必要とします。また `3f+1` という閾値は、レプリカの故障が互いに独立であることと、メンバーシップが既知であることを前提にしています。一人が際限なく識別情報を作れる環境では、その前提を別の仕組みで確立しなければなりません。

### Nakamoto型合意 — 公開参加を資源で重み付けする

Section URL: https://bitcoin.ne.jp/learn/consensus#nakamoto

ビットコインのホワイトペーパーは「Nakamoto consensus」という語を使っていません。後にそう呼ばれるようになった設計は、いくつかの部品を一つに組み合わせたものです。P2Pのブロードキャスト、各ノードによる規則の検証、Proof of Workによるブロックの提案、競合したときのチェーン選択、そして報酬です。

マイナーは、ブロックヘッダーのハッシュがターゲット以下になるナンスなどを探索します。成功は、ハッシュパワーに比例した確率的なリーダー選出として働きます。ホワイトペーパーの「one-CPU-one-vote」は、IPアドレスや仮名の頭数ではなく計算資源で重み付けするという説明です。ASICが中心の現在は「ハッシュパワー加重」と読むほうが正確です。

有効なブロックが複数ほぼ同時に見つかると、一時的なフォークが生じます。各フルノードは、自分が検証した有効なブロックだけを対象に、作り直すのが最も難しいチェーン、すなわち累積Proof of Workが最大のチェーンへ収束します。単にブロック数が多いチェーンでもなければ、無効なチェーンでもありません。

形式的な研究では、Bitcoin backboneの性質をcommon prefix、chain quality、chain growthなどで記述します。その上に、トランザクションの永続性と生存性を持つ台帳を構成します。Garay、Kiayias、Leonardosは、元の提案をそのまま一般的なByzantine Agreementの解としては扱いませんでした。追加のプロトコルと、ハッシュパワーやネットワークの同期についての仮定を明示しています。ビットコインは、古典的なBAと同じ問題を同じ保証で解いているのではありません。

### ファイナリティ — 決まったことと、深く埋まったこと

Section URL: https://bitcoin.ne.jp/learn/consensus#finality

ファイナリティとは、「もう覆らない」を何によって定義するかという問題です。Paxosでは、あるインスタンスで値がいったん選ばれると、同じインスタンスで別の値が選ばれることはありません。ただし、その事実を、決まった値を知らされる役割の参加者（ラーナー）全員がただちに知るとは限りません。Raftでも、コミット済みのエントリと、まだリーダーの手元のログにしかないエントリを区別します。

PBFTでは、障害の許容範囲内でコミット証明を得た命令に、決定的なファイナリティがあります。ビットコインでは、チェーン先端での競合が通常の動作として許され、後続のブロックが増えるほど再編成の確率が下がります。承認数は確率的な安全余裕であり、どの承認数であっても、絶対に覆らないことを保証するプロトコル上の定数はありません。

| 方式 | 確定の境界 | 確定前に起き得ること | 確定後の意味 |
| --- | --- | --- | --- |
| Paxos / Multi-Paxos | 過半数のアクセプタが値を受理して選ばれる | プロポーザの競合、再試行 | 同じスロットに別の値は選ばれない |
| Raft | 現在の任期のエントリが過半数へ複製されコミット | 未コミットの末尾の上書き | 安全な構成のもとで将来のリーダーにも保存 |
| PBFT | `2f+1` のコミット証明 | ビュー変更、プライマリの交代 | 障害の許容範囲内で決定的 |
| ビットコイン | 有効なチェーン内の承認の深さ | 同時ブロック、取り残された枝、再編成 | 覆る確率が深さとともに低下 |

「決定的」と「速い」、「確率的」と「危険」は同義ではありません。決定的な方式もクォーラムを失えば停止しますし、確率的な方式も、十分な深さと分散したハッシュパワーのもとでは実用上の高い安全性を持ちます。用途ごとに、停止するリスクと再編成のリスクを比べることになります。

### ビットコインでは誰が何に合意するのか

Section URL: https://bitcoin.ne.jp/learn/consensus#bitcoin-roles

ビットコインでは、すべてのノードが明示的な投票メッセージを交換して同時に決定するわけではありません。ウォレットはトランザクションを作って署名し、ピアへブロードキャストします。フルノードは、トランザクションとブロックを合意規則に照らして独立に検証します。マイナーは有効なトランザクションから候補ブロックを作り、Proof of Workを競います。

マイナーが担うのは、候補となる履歴の提案と順序づけ、そしてチェーンの書き換えにかかるコストを積み上げることです。マイナーが十分なProof of Workを付けても、発行上限を超えるコインベース、無効な署名、二重使用などを含むブロックは、フルノードに拒否されます。ハッシュパワーは、無効なものを有効に変える票ではありません。

フルノードが実行する合意規則と、競合する有効な履歴を一つに収束させる合意メカニズムは、分けて考えると理解しやすくなります。利用者、取引所、加盟店といった経済的な担い手は、どのソフトウェアとどの規則を受け入れるかを自ら選びます。プロトコルの変更は、ノードの数の単純な集計やマイナーの投票だけで自動的に決まるものではありません。

ビットコインが合意する対象は「世界の真実」一般ではありません。規則に従うトランザクションが有効かどうかと、有効なブロック履歴のうちどれを現在のベストチェーンとして扱うかです。価格や法的な所有権、現実世界の出来事の正しさまでは、チェーン単独では決められません。

### 四方式を同じ物差しで読む

Section URL: https://bitcoin.ne.jp/learn/consensus#comparison

| 観点 | Paxos / Multi-Paxos | Raft | PBFT | ビットコイン / Nakamoto型 |
| --- | --- | --- | --- | --- |
| メンバーシップ | 既知のアクセプタ | 既知のサーバー | 既知・認証済みのレプリカ | 誰でも参加できるマイナーと独立に検証するノード |
| 主な障害 | クラッシュ | クラッシュ | 最大 `f` のビザンチン | ハッシュパワーを持つ攻撃者、ネットワークの分断など |
| 競合の排除 | 過半数クォーラムと提案番号 | 過半数・任期・リーダー | `2f+1` の証明 | 累積Proof of Workが最大の有効なチェーン |
| 生存性 | 過半数との通信と安定したプロポーザ | 過半数との通信と安定したリーダー | 弱い同期と `f` 以下の障害 | ブロック生成、伝播、正直なハッシュパワーの仮定 |
| Sybil耐性 | 参加者の識別・管理に依存 | 参加者の識別・管理に依存 | PKIと参加者の識別・管理に依存 | Proof of Workによる資源の重み付け |
| ファイナリティ | 決定的 | 決定的 | 決定的 | 確率的 |

最適な方式を一列に順位づけすることはできません。データセンター内で既知のサーバーのクラッシュに耐えたいなら、PaxosやRaftの仮定が合います。既知のレプリカの任意の振る舞いまで扱うなら、BFTが候補になります。中央のメンバーシップ管理なしで公開台帳を維持するビットコインは、追加のコストと確率的なファイナリティを受け入れて、別の問題を解いています。

設計を読むときの最後の問いは、「何を信頼しなくてよくなったか」だけでなく「代わりに何を仮定したか」です。クォーラムの独立性、鍵とメンバーシップ、リーダーの安定、ネットワークでの伝播、ハッシュパワーの分布、利用者による規則の検証。合意は信頼を消す魔法ではなく、信頼を検証できる仮定へ分解する技術です。

### 主な参照元

- Diego Ongaro and John Ousterhout - In Search of an Understandable Consensus Algorithm (Extended Version): https://raft.github.io/raft.pdf
- Lamport, Shostak, Pease — The Byzantine Generals Problem: https://www.microsoft.com/en-us/research/wp-content/uploads/2016/12/The-Byzantine-Generals-Problem.pdf
- Fischer, Lynch, Paterson — Impossibility of Distributed Consensus with One Faulty Process: https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf
- Dwork, Lynch, Stockmeyer — Consensus in the Presence of Partial Synchrony: https://groups.csail.mit.edu/tds/papers/Lynch/jacm88.pdf
- Leslie Lamport — The Part-Time Parliament: https://www.microsoft.com/en-us/research/publication/part-time-parliament/
- Leslie Lamport — Paxos Made Simple: https://www.microsoft.com/en-us/research/publication/paxos-made-simple/
- Castro and Liskov — Practical Byzantine Fault Tolerance: https://www.usenix.org/conference/osdi-99/presentation/practical-byzantine-fault-tolerance
- John R. Douceur — The Sybil Attack: https://www.microsoft.com/en-us/research/publication/the-sybil-attack/
- Satoshi Nakamoto — Bitcoin: A Peer-to-Peer Electronic Cash System: https://bitcoin.org/bitcoin.pdf
- Ongaro and Ousterhout — In Search of an Understandable Consensus Algorithm: https://www.usenix.org/conference/atc14/technical-sessions/presentation/ongaro
- Garay, Kiayias, Leonardos — The Bitcoin Backbone Protocol: https://eprint.iacr.org/2014/765
- Bitcoin Developer Guide — Block Chain: https://developer.bitcoin.org/devguide/block_chain.html

### 改訂履歴

- 2026-11-03: Sybil耐性の比較を、参加者の識別と管理への依存として訂正。
