中級者用語を調べる
コンセンサスアルゴリズムとは
- 執筆
- CRYPTO PORT 編集部
- 公開日
- 更新日
- 読了目安
- 5 分
結論
コンセンサスアルゴリズムは、管理者のいないネットワークで「どの記録を正とするか」を参加者が合意するための規則です。Proof of Work や Proof of Stake はその代表例で、採用する方式によって手数料・確定までの速さ・安全性の前提が変わります。
要点
- 誰の記録を正とするかを決める規則
- 一部の参加者が不正でも全体が機能する設計
- 方式によって速度・コスト・前提が異なる
- 確定までに要する時間もこれで決まる
定義
中央の管理者を持たない分散ネットワークにおいて、参加者が台帳の内容について同一の結論に至るための手続き。
分散したネットワークでは、通信の遅れや悪意ある参加者が必ず存在します。それでも全員が同じ台帳に落ち着くための規則がコンセンサスアルゴリズムです。「一定割合までの不正な参加者がいても、正しい結論に至る」ことを目標に設計されています。
Proof of Work は計算量を、Proof of Stake は預け入れた資産を、正当性の根拠にします。ほかにも、投票権を持つ代表者を選出する方式や、少数の既知の参加者だけで合意する方式など、用途に応じた設計が使われています。速度を優先すれば参加者を絞ることになり、参加の自由度と性能はしばしば両立しません。
利用者に直結するのは「いつ取引が確定したとみなせるか」です。ビットコインでは確率的に確定していくため、複数のブロックが積み上がるのを待つのが通例です。一方、確定を明示的に定義する設計のチェーンでは、一定の条件を満たした時点で巻き戻らないことが保証されます。取引所が入金反映に必要な承認数を指定しているのは、この差を踏まえたものです。
注意点
- · 承認数が少ないうちは、取引が巻き戻る可能性が残る
- · 参加者が少ないチェーンは、合意を乗っ取られる危険が相対的に高い