[論文レビュー] SG-PBFT: a Secure and Highly Efficient Blockchain PBFT Consensus Algorithm for Internet of Vehicles

Guangquan Xu, Yihua Liu+6 more|arXiv (Cornell University)|Jan 5, 2021

Blockchain Technology Applications and Security参考文献 35被引用数 9

ひとこと要約

本稿では、スコアベースのグループ化メカニズムを通じて従来のPBFTを強化することで、インターネット・オブ・ビークルズ（IoV）向けに安全かつ高効率なブロックチェーン合意形成アルゴリズムであるSG-PBFTを提案する。ノード間で合意を分散し、中央サーバーへの依存を低減することで、1,000ノードにおける合意形成時間をPBFTと比較して73%短縮し、効率性と単一ノード障害に対する耐性が顕著に向上する。

ABSTRACT

The Internet of Vehicles (IoV) is an application of the Internet of things (IoT). It faces two main security problems: (1) the central server of the IoV may not be powerful enough to support the centralized authentication of the rapidly increasing connected vehicles, (2) the IoV itself may not be robust enough to single-node attacks. To solve these problems, this paper proposes SG-PBFT: a secure and highly efficient PBFT consensus algorithm for Internet of Vehicles, which is based on a distributed blockchain structure. The distributed structure can reduce the pressure on the central server and decrease the risk of single-node attacks. The SG-PBFT consensus algorithm improves the traditional PBFT consensus algorithm by using a score grouping mechanism to achieve a higher consensus efficiency. The experimental result shows that our method can greatly improve the consensus efficiency and prevent single-node attacks. Specifically, when the number of consensus nodes reaches 1000, the consensus time of our algorithm is only about 27% of what is required for the state-of-the-art consensus algorithm (PBFT). Our proposed SG-PBFT is versatile and can be used in other application scenarios which require high consensus efficiency.

研究の動機と目的

• インターネット・オブ・ビークルズ（IoV）における集中型認証のスケーラビリティおよびセキュリティ上の制限を解消すること。
• 高い車両接続状態下でボトルネックとなる可能性がある単一の中央サーバーへの依存を低減すること。
• IoVシステムにおける単一ノード攻撃に対する耐性を強化すること。
• 数千台の車両を含む大規模なIoV環境における合意形成の効率性を向上させること。
• 動的で高移動性の車両ネットワークに適したブロックチェーンベースの合意形成メカニズムを設計すること。

提案手法

• 認証の分散化と中央サーバーの負荷軽減を目的とした分散型ブロックチェーンアーキテクチャを導入する。
• 性能スコアに基づいて合意形成ノードを動的にグループに分類するスコアグループ化メカニズムを採用する。
• 各グループ内で三段階PBFTプロセス（pre-prepare、prepare、commit）を実行し、一貫性と故障耐性を確保する。
• 信頼性や処理速度の高いノードに高いスコアを割り当て、効率的なリーダー選定とメッセージ伝達を実現する。
• 合意形成ラウンド中にグループ内参加者間でのみメッセージ交換を制限することで、通信オーバーヘッドを最適化する。
• すべての合意形成ステップにおいて暗号ハッシュおよびデジタル署名を用いることで、最終的かつ一貫性のある状態を維持する。

実験結果

リサーチクエスチョン

• RQ1 数千台の接続車両を含む大規模なIoV環境において、合意形成の効率性をどのように向上させられるか？
• RQ2 分散型ブロックチェーンアーキテクチャは、IoVにおける中央認証サーバーへの依存をどの程度低減できるか？
• RQ3 スコアベースのグループ化メカニズムは、動的で変化しやすい車両ネットワークにおいて、合意形成速度を向上させつつ故障耐性を維持できるか？
• RQ4 SG-PBFTは、従来のPBFTと比較して、ノード数が増加した場合にどのように性能を示すか？
• RQ5 SG-PBFTは、IoVシステムにおける単一ノード障害や攻撃に対して、どの程度の耐性を示すか？

主な発見

• 1,000の合意形成ノードにおいて、SG-PBFTは、最先端のPBFTアルゴリズムが要する時間の約27%にまで合意形成時間を短縮する。
• スコアグループ化メカニズムにより、通信オーバーヘッドが顕著に低減され、高性能ノードの優先的活用によって合意形成が加速する。
• 分散アーキテクチャにより、IoVシステムにおける単一ノード障害や中央集権的障害のリスクが効果的に軽減される。
• 暗号基盤とビザンチン障害耐性を用いることで、SG-PBFTは強固なセキュリティ保証を達成する。
• 本アルゴリズムは高いスケーラビリティと効率性を示しており、リアルタイムで大規模な車両ネットワークに適している。
• 提案手法は汎用性が高く、IoVを越えた高効率合意形成の応用分野にも適用可能である。