アルゴリズム
Bitcoin
仮想通貨

世の中にはびこるコンセンサスアルゴリズムを調査した件(Proof of X)

世の中にはびこるコンセンサスアルゴリズムを調査した件(Proof of X)

はじめに

アルトコインを調べていたら色々なコンセンサスアルゴリズムがあったので、それぞれ簡単にどんなものかをまとめてみるよ

これ以外のコンセンサスアルゴリズムがあればお知らせいただけると嬉しいよ

コンセンサスアルゴリズムリスト

※発言する=ブロックを作成する=報酬を得る
※コンセンサスアルゴリズム=暗号通貨においてブロックが選ばれる順序を維持するためのアルゴリズムのこと

略名称 正式名称 コンセンサスアルゴリズム簡易説明 論文リンク
PoW Proof of Work 一番早く難しい計算問題を解いた人に発言権を与える bitcoin ホワイトペーパー
PoS Proof of Steak コインの保有割合に応じて多い方により多くの発言権を与える bitcoin wiki
PoI Proof of Importance コインの保有量・取引した人・取引額(回数)から総合的にスコアを決めて高い方により多くの発言権を与える NEM ホワイトペーパー
DPOS Delegated Proof of Stake コイン保有者による投票により発言権利者を選出し、全投票トップN名(仮想通貨毎に異なる)に発言権を与え、発言権を得た人は、コインの保有割合及び投票によって委任されたコイン数に応じて多い方により多くの発言権を与える bitshares
PoA Proof of Authority プライベートなネットワーク内で行われ、信頼された署名鍵を持つ人達のみに発言権を与える GitHub ethereum/EIPs
PoC Proof of Consensus 信頼された承認者(銀行等)達のみに発言権を与え、発言はネットワーク内全体の80%が承認すると合意される ripple ホワイトペーパー
PoC Proof of Capacity ネットワークに接続したディスクの割当容量に応じて多い方により多くの発言権を与える burst-coin
PoSpace Proof of space 同上
PoR Proof of Resource CPU・帯域幅・ディスクスペース・オンライン時間の提供割合が多い方により多くの発言権を与える SAFE Network wiki
PoE Proof of Excellence 一番早く人類にとって有用な難しい問題を解いた人に発言権を与える、扱う題材が数学の定理ならProof of Proof、何らかの関数の最大化であればProof of Optimization、科学プロジェクトであればDistributed Proof of Research gridcoin
PoA Proof of Activity コインの保有割合に応じて多い方により多くの発言権を与え、承認はランダムにする Bitcoinフォーラム
PoH Proof of Human-work 一番早くコンピューターは解きにくいが人間には簡単な問題を解いた人に発言権を与える ホワイトペーパー
PoST Proof of Stake-Time コインの保有割合に応じて多く保有している方により多くの発言権を与える(トランザクションの年齢がたつに従ってコインの保有割合が多い人ほど発言権が得られにくくなる) ホワイトペーパー
PoSV Proof of Stake Velocity コインの保有割合と保持時間に応じてより短く多く保有している方により多くの発言権を与える(古いコインは評価が下がる) reddcoin
PoMAS Proof of Minimum Aged Stake 最低限の残高を持つ人で、コインの保持期間が短い人により多くの発言権を与える Nxtフォーラム
PoA Proof of Asset 実物の金を情報(登録日時・金の重さ・品質保証者・保有者・外部監査人)化し、トークンとして扱い、トークンが多い方により多くの発言権を与える(金の情報から実際の金への交換も可能) D​igix ホワイトペーパー
PoL Proof of Luck 運がいい人ほどより多くの発言権を与える ホワイトペーパー
PoB Proof of Burn ビットコインを捨てる量が多い方により多くの発言権を与える bitcoin wiki
PoA Proof of Access 基本PoWと同じだが、前ブロックはランダムに選択され、他ノードにあまり登録されていないブロックが多ければ多いほど発言権を得られる archain ホワイトペーパー

まとめてみて

日々オリジナルのコンセンサスアルゴリズムは生まれてて、よく考えるもんだなぁという感心する反面、結局どのコンセンサスアルゴリズムが優れているかわからなくなったよ