[논문 리뷰] SG-PBFT: a Secure and Highly Efficient Blockchain PBFT Consensus Algorithm for Internet of Vehicles

Guangquan Xu, Yihua Liu외 6명|arXiv (Cornell University)|2021. 01. 05.

Blockchain Technology Applications and Security참고 문헌 35인용 수 9

한 줄 요약

이 논문은 스코어 기반 그룹화 메커니즘을 통해 기존 PBFT를 향상시켜 인터넷 오브 차이즈(IlV)를 위한 안전하고 고성능 블록체인 합의 알고리즘인 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.

연구 동기 및 목표

• 인터넷 오브 차이즈(IlV)에서 중앙 집중식 인증의 확장성 및 보안 한계를 해결하기 위해.
• 높은 차량 연결 수에서 중심 서버가 성능 저하를 일으킬 수 있는 문제를 줄이기 위해.
• IlV 시스템에서 단일 노드 공격에 대한 저항력을 강화하기 위해.
• 수천 대의 차량이 참여하는 대규모 IlV 환경에서 합의 효율성을 향상시키기 위해.
• 동적인 고속 이동 차량 네트워크에 적합한 블록체인 기반 합의 메커니즘을 설계하기 위해.

제안 방법

• 중앙 집중식 인증을 분산화하고 중심 서버의 부담을 줄이기 위해 분산형 블록체인 아키텍처를 도입한다.
• 성능 스코어에 기반해 합의 노드를 동적으로 그룹으로 나누는 스코어 기반 그룹화 메커니즘을 적용한다.
• 각 그룹 내에서 일관성과 장애 내성 보장을 위해 3단계 PBFT 프로세스(사전준비, 준비, 커밋)를 사용한다.
• 더 신뢰성 있거나 빠른 노드에 높은 스코어를 할당하여 효율적인 리더 선정 및 메시지 전파를 가능하게 한다.
• 합의 라운드 동안 메시지 교환을 그룹 내 참가자들로 제한함으로써 통신 오버헤드를 최적화한다.
• 모든 합의 단계에서 암호학적 해시와 디지털 서명을 통해 최종성과 일관성을 유지한다.

실험 결과

연구 질문

• RQ1 수천 대의 연결된 차량이 존재하는 대규모 IlV 환경에서 합의 효율성을 어떻게 향상시킬 수 있는가?
• RQ2 분산형 블록체인 아키텍처는 IlV에서 중심 인증 서버에 대한 의존도를 어느 정도 줄일 수 있는가?
• RQ3 스코어 기반 그룹화 메커니즘은 동적인 차량 네트워크에서 장애 내성을 유지하면서도 합의 속도를 향상시킬 수 있는가?
• RQ4 SG-PBFT는 기존 PBFT에 비해 높은 노드 수에서 어떻게 성능을 발휘하는가?
• RQ5 SG-PBFT는 IlV 시스템에서 단일 노드 장애나 공격에 대해 얼마나 높은 내성성을 보이는가?

주요 결과

• 1,000개의 합의 노드에서 SG-PBFT는 최신 기술 수준의 PBFT 알고리즘 대비 합의 시간을 약 27%로 줄였다.
• 스코어 기반 그룹화 메커니즘이 고성능 노드 우선 처리를 통해 통신 오버헤드를 크게 감소시키고 합의 속도를 향상시켰다.
• 분산 아키텍처는 IlV 시스템에서 단일 노드 장애 및 중심 고장 지점의 위험을 효과적으로 완화했다.
• 암호학적 원리와 바이러스 장애 내성 기반으로 SG-PBFT는 강력한 보안 보장을 확보했다.
• 알고리즘은 높은 확장성과 효율성을 보이며 실시간 대규모 차량 네트워크에 적합하다.
• 제안된 방법은 IlV를 넘어서도 고성능 합의 시나리오에 널리 적용 가능하다.