ブロックチェーンコンセンサスプロトコルの最新の進展と応用

ブロックチェーン技術は、非中央集権的な分散型台帳技術として、コンセンサスメカニズムを通じてデータの完全性と一貫性を確保します。コンセンサスメカニズムはブロックチェーンシステムの核心であり、その性能はブロックチェーンのスケーラビリティとセキュリティに直接影響します。非同期ビザンチンフォールトトレランス（BFT）コンセンサスメカニズムは、ネットワーク遅延や部分的なノードの故障に対処する上で独自の利点を持っているため、研究の焦点となっています。

本報告はブロックチェーンコンセンサスプロトコルの発展状況を探討し、非同期ビザンチン耐障害状態機械複製（BFT SMR）プロトコルの最新の進展を重点的に分析しています。現在最も迅速な非同期プロトコルは2-chain VABAですが、その脆弱性のために9.5δの期待遅延は実現できませんでした。したがって、sMVBAは現在最も速い非同期MVBAプロトコルとなり、期待遅延は10δです。報告書では、2PAC（2段階非同期コンセンサス）と超高速パイプラインブロックという2つの新しいプロトコル設計を提案し、スループットと遅延の面で顕著な改善を示しています。

! 行业研究报告:区块链共识协议的最新进展与应用--币界网深度报道

モデルと定義

非同期BFTモデルでは、システムはn = 3f + 1のプロセスで構成されており、その中のf個のプロセスは敵によって悪意を持って破壊される可能性があります。これらのプロセスは非同期チャネルを介して相互に通信し、メッセージの伝達遅延は敵によって制御されます。各プロセスは、メッセージの真実性と完全性を保証するために署名と検証に使用される一対の公開鍵と秘密鍵を持っています。

ブロックチェーンコンセンサス

ブロックチェーンのコンセンサスプロトコルは、すべての誠実なノードがブロックチェーンの状態に合意することを目的としています。具体的には、各ノードは新しいトランザクションを不断に受信し、それをブロックにパッケージ化し、コンセンサスプロトコルを通じてこれらのブロックがすべての誠実なノードで合意されることを保証します。ブロックチェーンのコンセンサスプロトコルは、以下のいくつかの基本的な要件を満たす必要があります：

• 活性（Liveness）：無限の実行の中に、無限に長い決定されたブロックチェーンが存在する。
• 一貫性（Consistency）：もし二つの決定されたブロックチェーンが存在するなら、どちらか一方はもう一方のプレフィックスでなければなりません。
• P品質（P-Quality）：決定されたブロックチェーンにおいて、誠実なノードが入力した取引の割合が少なくともpであること。

現在の非同期コンセンサスプロトコルの課題

現在最も高速な非同期合意プロトコルは2-chain VABAであり、その期待遅延は9.5δです。しかし、研究ではこのプロトコルに対して多くの攻撃手法が存在し、一貫性や活性が損なわれることが示されています。例えば、認証チェックの欠如による攻撃や、活性を妨げるために利用されるエレベーション戦略による攻撃、リーダー認証定義の緩和による一貫性攻撃などです。2-chain VABAは複数の平行インスタンスを並行して実行するなどの新しいメカニズムを導入しましたが、これらの問題を完全に解決するには至っていません。

新しいプロトコル設計：2PAC（2段階非同期コンセンサス）

既存のプロトコルの分析に基づいて、研究者は2PACプロトコルを提案しました。このプロトコルは、コンセンサスプロセスを簡素化し最適化することで、性能を大幅に向上させています。具体的には、2つのバリエーションが含まれています：

2PAClean:

• +90%のスループットと9.5δの予想遅延を実現し、メッセージの複雑さはO(n²)です。
• 不要なインタラクションと計算コストを排除することで、プロトコルの効率を向上させました。

2PACBIGの場合:

• 現在のメッセージの複雑さがO(n³)である最速のブロックチェーンコンセンサスプロトコルです。
• 障害のない単回MVBA実行時間は4δであり、遅延を大幅に低減しました。

超高速ラインブロック

研究者は、新しいパイプラインブロック設計を提案し、パイプラインブロックの遅延を大幅に削減しました。迅速なパスメカニズムを導入することにより、公平スケジューラの下で、パイプラインブロックの意思決定時間は非パイプラインブロックよりも短くなります。このメカニズムは、すべての実行において迅速なパスの遅延を保証し、故障プロセスの動作に影響されません。

果物を定量化する

理論分析と実際のテストを通じて、2PACleanは最悪のケースでの期待遅延が9.5δであり、良好なケース（故障なしでスケジューラが半公平）では6δであることがわかりました。これに対し、sMVBAの期待遅延は10δで、良好な場合は6δです。したがって、2PACleanは同じ良好なケースの遅延を維持しつつ、最悪のケースの遅延を0.5δ削減しました。加えて、2PACleanのスループットはチェーン型sMVBAに比べて80%から100%向上しており、これは新しい設計で不必要なブロックの廃棄や計算負担を回避したことによるものです。

2PACBIGは、メッセージの複雑度がO(n³)のプロトコルとして、単一のMVBA実行時間が4δであり、既存のすべてのプロトコルよりも速いです。さらに、超高速パイプラインブロック設計により、s2PACleanとs2PACBIGはそれぞれ4δと3δのパイプラインブロック決定時間を実現し、プロトコルの性能をさらに向上させました。

计算评估

新しいプロトコルの性能を検証するために、研究者は広範な計算評価を実施しました。結果は、2PACleanと2PACBIGがさまざまなネットワーク条件下で優れた性能を示し、特に高遅延および高故障率の環境で顕著でした。具体的には、2PACleanはメッセージ遅延と計算の複雑さの間で良好なバランスを実現し、2PACBIGは並列化と投票プロセスの最適化を通じて、より低い遅延を達成しました。

ブロックチェーン技術の発展に伴い、非同期BFTコンセンサスプロトコルは、安全性の確保と性能の向上においてますます重要な役割を果たすようになります。2PACと超高速パイプラインブロックの設計は、プロトコルの構造を簡素化し、コンセンサスプロセスを最適化することで、より高いスループットとより低い遅延を実現するという、将来のブロックチェーンコンセンサスプロトコルの発展方向を示しています。

研究の方向性

今後の研究は以下のいくつかの方向性をさらに探求することができます：

1. プロトコルの最適化：プロトコルの構造をさらに簡素化し、不要なメッセージのやり取りや計算のオーバーヘッドを減らします。

2. セキュリティ分析：新しいプロトコルがさまざまな攻撃シナリオにおけるセキュリティを深く分析し、実際のアプリケーションでの信頼性を確保します。

3. 実際の適用：新しいプロトコルを実際のブロックチェーンシステムに適用し、実際のネットワーク環境でのパフォーマンスを検証する。

本報告は、現在の非同期ブロックチェーン合意プロトコルの長所と短所を詳細に分析し、2PACと超高速パイプラインブロックという2つの新しいプロトコル設計を提案します。新しい設計は、スループットを向上させ、レイテンシを減少させる点で顕著な利点を示しており、将来のブロックチェーン技術の発展に重要な参考を提供します。これらの新しいプロトコルは、理論的にその優位性を証明するだけでなく、実際のテストでも卓越した性能を示しており、高効率で安全なブロックチェーン合意プロトコルを実現するための新しいアプローチを提供します。

継続的な研究と最適化を通じて、ブロックチェーン技術は将来のデジタル経済においてより重要な役割を果たすことになるでしょう。そして、新しい世代のコンセンサスプロトコルは、この技術の発展に確固たる基盤を提供します。

! 行业研究报告:区块链共识协议的最新进展与应用--币界网深度报道