Smart City Gnosys
Smart city article details
| Title | Lrbft: Improvement Of Practical Byzantine Fault Tolerance Consensus Protocol For Blockchains Based On Lagrange Interpolation |
|---|---|
| ID_Doc | 35797 |
| Authors | Wang Z.-F.; Ren Y.-W.; Cao Z.-Y.; Zhang L.-Y. |
| Year | 2023 |
| Published | Peer-to-Peer Networking and Applications, 16, 2 |
| DOI | http://dx.doi.org/10.1007/s12083-022-01431-3 |
| Abstract | Blockchain technology has aroused great interest from society and academia since the inception of Bitcoin. Its de-centralization and non-tampering can apply in broader scenarios, such as the Internet of Things, smart cities, and cloud computing. Among various core components, the consensus protocol is the core of maintaining blockchain networks’ performance, stability, and security. However, with the increase of network nodes and the improvement of network complexity, these properties are difficult to meet simultaneously. In this paper, we propose an advancement of the practical Byzantine consensus algorithm (LRBFT). The algorithm uses Lagrange interpolation that all backups can participate in to generate random seeds, uses the seeds to optimize the election process of the primary set, improves consensus efficiency through delegated nodes, and prevents the primary from doing evil through the supervisory mechanism. The generation of random seeds has the characteristics of full participation, unpredictability, and verifiability. The election process of the primary set has randomness, uniform distribution, and supervision. Furthermore, we proved the feasibility of our proposed algorithm through theoretical analysis and experimental evaluations. Experimental analysis shows that when there are 70 nodes in the practical Byzantine fault tolerance (PBFT) consensus protocol. If LRBFT selects only 7 nodes as delegated nodes, the time it takes for LRBFT to reach 100 consensuses is only 0.83% of that of PBFT. © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature. |
| Author Keywords | Blockchain; Byzantine fault tolerance; Consensus protocol; Lagrange interpolation; Random primary set election |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
9701  | 0.898 | Riahi K.; Brahmia M.-E.-A.; Abouaissa A.; Idoumghar L. | Apbft: An Adaptive Pbft Consensus For Private Blockchains | Proceedings - IEEE Global Communications Conference, GLOBECOM (2022) |
| 3289 | 0.889 | Zhang J.; Teng Y.; Sun Y.; Zhu S.; Yang F.; Luo L. | A Novel Consensus Mechanism Based On Dynamic Sharding | Lecture Notes in Computer Science, 15527 LNCS (2025) |
| 4040 | 0.884 | Riahi K.; Brahmia M.-E.-A.; Abouaissa A.; Idoumghar L. | A Reinforcement Learning-Based Node Selection For Pbft Consensus | 2022 9th International Conference on Software Defined Systems, SDS 2022 (2022) |
| 2067 | 0.881 | Wang X.; Guan Y. | A Hierarchy Byzantine Fault Tolerance Consensus Protocol Based On Node Reputation | Sensors, 22, 15 (2022) |
| 22262 | 0.872 | Qushtom H.; Mišić J.; Mišić V.B.; Chang X. | Efficient Blockchain Scheme For Iot Data Storage And Manipulation In Smart City Environment | IEEE Transactions on Green Communications and Networking, 6, 3 (2022) |
| 4064 | 0.87 | Zhang J.; Sun Y.; Zhang Z.; Ren W.; Luo L. | A Reputation-Aware Randomization Consensus Algorithm For Performance Optimization In Blockchain Systems | Proceedings of the 2024 27th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2024 (2024) |
| 12694 | 0.869 | Margret M.K.; Julie E.G.; Robinson Y.H. | Blockchain-Enabled Resilient Byzantine Fault Tolerance Consensus Mechanism For Supply Chain Management | International Journal of Web and Grid Services, 20, 4 (2024) |
| 21657 | 0.861 | Xu R.; Nagothu D.; Chen Y. | Ecom: Epoch Randomness-Based Consensus Committee Configuration For Iot Blockchains | Principles and Practice of Blockchains (2022) |
| 13198 | 0.85 | Zou X.; Li C.; He K. | Bycon: A Byzantine-Fault-Tolerant Consensus Algorithm | Proceedings - 2020 IEEE 22nd International Conference on High Performance Computing and Communications, IEEE 18th International Conference on Smart City and IEEE 6th International Conference on Data Science and Systems, HPCC-SmartCity-DSS 2020 (2020) |