Oct 16, 2018
Our latest academic paper Scalable Practical Byzantine Fault Tolerance with Short-Lived Signature Schemes has been accepted and published in CASCON 2018! This paper describes that IoTeX proposed an efficient short-lived signature based PBFT variant to improve the scalability of PBFT significantly.
Scalable Practical Byzantine Fault Tolerance with Short-Lived Signature Schemes
The Practical Byzantine Fault Tolerance (PBFT) algorithm is a popular solution for establishing consensus in blockchain systems. The execution time of the PBFT consensus algorithm has an important effect on the blockchain throughput. Digital signatures are extensively used in PBFT to ensure the authenticity of messages during the different phases. Due to the round-based and broadcast natures of PBFT, nodes need to verify multiple signatures received from their peers, which incurs significant computational overhead and slows down the consensus process.
To address this issue, in this paper, we propose an efficient short-lived signature based PBFT variant, which utilizes short-length cryptographic keys to sign/verify messages in PBFT for a short period of time and blockchain-aided key distribution mechanisms to update those keys periodically. We also present efficient algorithms for accelerating the software implementation of the BLS threshold signature scheme. Our extensive experiments with three elliptic curves and two signature schemes demonstrate the efficacy of using short-lived signature schemes for improving the scalability of PBFT significantly.
CASCON is a premier industrial and academic conference for advanced studies in computer science and software engineering sponsored by the IBM Canada Laboratory. It attracts software developers, researchers, innovators, technologists and decision makers from academia, industry, and government who come together to learn about technology trends, present papers, participate in workshops, and exhibit prototypes and solutions.
Please see the full “Scalable Practical Byzantine Fault Tolerance with Short-Lived Signature Schemes” paper here.