[論文レビュー] ABC: Asynchronous Blockchain without Consensus.
ABCは、合意形成を必要とせず、プルーフ・オブ・ワークにも依存しない、許可なしで決定論的なブロックチェーンアーキテクチャを導入している。これは、非同期性に強く、最終性を達成するが、合意形成に依存しない。ブロックチェーンの運用と合意形成を分離することで、Bitcoinのような効率的で安全な暗号通貨を実現するが、オープンエンドのスマートコントラクトのサポートを犠牲にしている。
There is a preconception that a blockchain needs consensus. But consensus is a powerful distributed property with a remarkably high price tag. So one may wonder whether consensus is at all needed. We introduce a new blockchain architecture called ABC that functions despite not establishing consensus, and comes with an array of advantages: ABC is permissionless, deterministic, and resilient to complete asynchrony. ABC features finality and does not rely on costly proof-of-work. Without establishing consensus, ABC cannot support certain applications, in particular smart contracts that are open for interaction with unknown agents. However, our system is an advantageous solution for many important use cases, such as cryptocurrencies like Bitcoin.
研究の動機と目的
- ブロックチェーンシステムにおいて合意形成が不可欠であるという仮定に挑戦すること。
- 合意形成メカニズムを必要とせず、セキュリティと最終性を維持するブロックチェーンアーキテクチャを設計すること。
- 許可なしで、決定論的かつ非同期性に強く、低コストのブロックチェーンを実現すること。
- 暗号通貨のような用途におけるプルーフ・オブ・ワークや合意形成ベースのブロックチェーンの代替案を提供すること。
提案手法
- ABCはブロックチェーンのデータ構造と合意形成を分離し、ノード間の合意なしにブロックを追加可能にしている。
- 決定論的でリーダーレスなブロック作成アプローチを採用し、ノード間で一貫した状態遷移を保証している。
- 暗号的コミットメントと、有効な証明を備えた最長チェーンを優先するチェーン選択ルールによって最終性を達成している。
- 時間的仮定に依存せず、暗号的保証に依存することで、非同期性に対する耐性を確保している。
- 誰でも事前の承認なしにブロックを貢献できる許可なしの参加メカニズムを採用している。
実験結果
リサーチクエスチョン
- RQ1合意形成なしに、ブロックチェーンが最終性とセキュリティを達成できるか？
- RQ2プルーフ・オブ・ワークなしで、完全な非同期性下でも動作する許可なしのブロックチェーンを構築できるか？
- RQ3ブロックチェーン設計から合意形成を排除した場合のトレードオフは何か？
- RQ4どのようなアプリケーションが、合意形成なしのブロックチェーンアーキテクチャによってサポート可能か？
主な発見
- ABCは、合意形成やプルーフ・オブ・ワークに依存せず、暗号的コミットメントとチェーン選択ルールに依存することで、最終性と決定論的性を達成している。
- システムは完全な非同期性に強く、メッセージ遅延が無制限であっても一貫性を維持している。
- ABCは許可なしの参加をサポートしており、信頼できるバリデーターを必要とせずに、オープンな参加を可能にしている。
- 合意形成が存在しないため、未知のエージェントとのやり取りを必要とするスマートコントラクトには不適切である。
より良い研究を、今すぐ始めましょう
論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。
クレジットカード登録不要
このレビューはAIが作成し、人間の編集者が確認しました。