合意形成アルゴリズム(コンセンサス・アルゴリズム)

ネットワーク全体で同意を得るためのルール。

Causes: 1. Network [latency](/ja/terms/network-latency) (Natural forks). 2. 51% Attacks (Malicious reorgs). 3. Buggy clients. Effects: Transaction reversals, increased confirmation times, potential for double-spending. Key metrics: Reorg depth, Orphan block rate.

        graph LR
  Center["合意形成アルゴリズム(コンセンサス・アルゴリズム)"]:::main
  Rel_distributed_computing["distributed-computing"]:::related -.-> Center
  click Rel_distributed_computing "/terms/distributed-computing"
  Rel_double_spending["double-spending"]:::related -.-> Center
  click Rel_double_spending "/terms/double-spending"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

      

🧒 5歳でもわかるように説明

バラバラな場所にいるたくさんの人たちが、嘘つきに騙されずに「今の正しい記録はこれだ!」とみんなで決めるためのルールのことです。

🤓 Expert Deep Dive

The probability of a reorg decreases exponentially with block depth. In Bitcoin, 6 confirmations (~1 hour) is considered statistically safe against deep reorgs. Technically, when a reorg occurs, the node identifies the 'Common Ancestor' of the two branches, rolls back the state to that point, and then reapplies the transactions from the new winning branch. Transactions from the discarded blocks are returned to the 'Mempool' and usually included in subsequent blocks. Modern Proof-of-Stake (PoS) systems like Ethereum 2.0 introduce 'Finality' (Casper FFG), where after a certain point (~12.8 minutes), a reorg becomes mathematically impossible without destroying a significant portion of the total staked capital (Slashing).

📚 出典