[论文解读] 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

一句话总结

该论文提出SG-PBFT，一种面向车联网（IoV）的高安全性和高效率区块链共识算法，通过基于评分的分组机制增强传统PBFT。通过在节点间分发共识并减少对中心化服务器的依赖，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流程（预准备、准备、提交）以确保一致性与容错能力。
• 为更可靠或更快的节点分配更高评分，从而实现高效的领导者选举与消息传播。
• 通过仅在组内参与者之间交换消息来优化通信开销，减少共识轮次中的通信量。
• 通过在所有共识步骤中使用密码哈希和数字签名，确保最终一致性和系统安全性。

实验结果

研究问题

• RQ1 在连接数千辆车辆的大规模IoV环境中，如何提升共识效率？
• RQ2 分布式区块链架构在多大程度上可减少IoV中对中心认证服务器的依赖？
• RQ3 基于评分的分组机制是否能在保持容错能力的同时提升动态车载网络中的共识速度？
• RQ4 与传统PBFT相比，SG-PBFT在高节点数量下的性能表现如何？
• RQ5 SG-PBFT在IoV系统中对单节点故障或攻击的鲁棒性如何？

主要发现

• 在1,000个共识节点下，SG-PBFT将共识时间减少至现有最先进PBFT算法所需时间的约27%。
• 评分分组机制显著降低了通信开销，并通过优先调度高性能节点加速了共识过程。
• 分布式架构有效缓解了IoV系统中单点故障和中心化单点失效的风险。
• SG-PBFT通过密码学原原子和拜占庭容错机制，维持了强大的安全保证。
• 该算法展现出高度可扩展性和高效性，适用于实时、大规模车载网络。
• 所提方法具有广泛适用性，可推广至IoV以外的其他高效率共识应用场景。