Cryptographic Innovations for PBFT Consensus: A State-of-the-Art Review and Comparative Analysis

Abstract

Practical Byzantine Fault Tolerance (PBFT) serves as a cornerstone consensus protocol for distributed systems. However, its inherent limitations, including quadratic communication complexity, scalability bottlenecks, and insufficient privacy protection, hinder its applicability in large-scale and privacy-sensitive environments. This study presents a systematic and comprehensive review of cryptographic advancements aimed at addressing these challenges. By analyzing peer-reviewed literature from 2015 to 2025, we demonstrate that the integration of Verifiable Random Function (VRF) and Boneh–Lynn–Shacham (BLS) aggregate signatures effectively reduces PBFT's communication complexity from O(N²) to O(N) or even O(logN), significantly enhancing scalability and reducing consensus latency. Moreover, advanced cryptographic schemes such as zero-knowledge proofs, homomorphic encryption, group signatures, ring signatures, hash ring, threshold signatures, attribute-based Encryption and lattice-based cryptography are shown to substantially strengthen consensus efficiency, privacy preservation and node security. Despite these improvements, trade-offs arise in terms of computational overhead and system complexity. The findings provide critical insights into the synergetic application of cryptography within PBFT-based systems and offer future directions for constructing scalable, secure, and privacy-preserving distributed architectures, particularly in Internet of Things and other resource-constrained scenarios.