Improvement of graded PBFT algorithm based on threshold signature
Pages 1485 - 1490
Abstract
A hierarchical TGBFT consensus algorithm based on threshold signature is proposed to address the high communication complexity and poor scalability of the practical Byzantine fault-tolerant algorithm PBFT. Firstly, group the system nodes, select the main nodes of each group and each group of high reputation nodes to form a consensus cluster, and perform hierarchical consensus within and between groups. Secondly, the consensus process is optimized. The main nodes of each group use an improved two-stage PBFT algorithm for inter group consensus, and the ELGamal type threshold signature consensus scheme is used in the intra group consensus. Finally, improvements were made to the view switching protocol to reduce communication overhead during view switching. The experimental results show that compared to the PBFT algorithm, the TGBFT algorithm has lower communication complexity, better performance in consensus latency and throughput than the PBFT algorithm, and has good consensus efficiency and scalability.
References
[1]
Nakamoto S. Bitcoin: A peer-to-peer electronic cash system[J]. Decentralized Business Review, 2008, 4(02): 21260-21274.
[2]
Cai X Q, Deng Y, Zhang L, The principle and core technology of blockchain[J]. Chinese Journal of Computers, 2021, 44(01): 84-131.
[3]
Li W, He M, Haiquan S. An overview of blockchain technology: applications, challenges and future trends[C]//2021 IEEE 11th International Conference on Electronics Information and Emergency Communication (ICEIEC). IEEE, 2021: 31-39.
[4]
Xie Q Q, Dong F. Survey on lightweight blockchain technology[J]. Journal of Software, 2023, 34(01): 33-49.
[5]
Chen Y, Lu Y, Bulysheva L, Applications of blockchain in industry 4.0: A review[J]. Information Systems Frontiers, 2022, 24(01): 1-15.
[6]
Xia Q, Dou W S, Guo K W, Survey on blockchain consensus protocol[J]. Journal of Software, 2021, 32(02): 277−299.
[7]
Jakobsson M, Juels A. Proofs of work and bread pudding protocols[M]//Secure information networks. Springer, Boston, MA, 1999: 258-272.
[8]
King S, Nadal S. PPcoin: Peer-to-peer crypto-currency with proof-of-stake[J]. self-published paper, 2012, 19(01): 128-136.
[9]
Castro M, Liskov B. Practical Byzantine fault tolerance[C]. Proceedings of the Third Symposium on Operating Systems Design and Implementation, New Orleans, USA, 1999: 173–186.
[10]
Wang S, Xu C H, Tang Z Y. Reputation-based two-stage traceability blockchain consensus strategy[J]. Computer Engineering, 2021, 47(07): 109-116.
[11]
Chen L Q, Hu J, Gu P P. Inproved PBFT protocol based on phase voting and threshold signature[J]. Journal of Southeast University(English Edition), 2022, 38(03): 213-218.
[12]
Zhu H, Jin Y. DS-PBFT: A distance based consensus algorithm for blockchain[J]. Journal of Chinese Computer Systems, 2022, 43(03): 506-513.
[13]
Jalalzai M M, Busch C, Richard G G. Proteus: A scalable BFT consensus protocol for blockchains[C]//2019 IEEE international conference on Blockchain. IEEE, 2019: 308-313.
[14]
Ahmad A, Saad M, Njilla L, Blocktrail: A scalable multichain solution for blockchain-based audit trails[C]//ICC 2019-2019 IEEE International Conference on Communications (ICC). IEEE, 2019: 1-6.
[15]
Chander G, Deshpande P, Chakraborty S. A fault resilient consensus protocol for large permissioned blockchain networks[C]//2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC). IEEE, 2019: 33-37.
[16]
Wang Q, Li F J, Ni X L, Survey on blockchain consensus algorithms and application[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(06): 1214-1242.
[17]
Desmedt Y. Shared generation of authenticators and signatures[J]. Advances in Cryptology-CRYPTO, 1991, 576(12): 457-469.
[18]
TU B B, CHEN Y. A survey of threshold cryptosystems[J]. Journal of Cryptologic Research, 2020, 7(01): 1–14.
[19]
Hu rong lei, zhang qi shan, liu jian wei. ELGamal type threshold digital signature scheme for AD hoc networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(06): 732-736.
Recommendations
Certificateless threshold signature secure in the standard model
Threshold signature is an extension of the standard signature, in which several signers may be required to cooperatively sign messages for sharing the responsibility and authority. Certificateless cryptography eliminates the need of certificates in the ...
An improvement of nonrepudiable threshold proxy signature scheme with known signers
In a (t, n) threshold proxy signature scheme, which is a variant of the proxy signature scheme, the proxy signature key is shared among a group of n proxy signers delegated by the original signer. Any t or more proxy signers can cooperatively sign ...
Simulatable and secure certificate-based threshold signature without pairings
We propose the notion and define the security model of a certificate-based threshold signature. The model is a general model that allows both the master secret key and user secret keys to be determined and distributed to the corresponding participators. ...
Comments
Information & Contributors
Information
Published In
September 2023
1540 pages
ISBN:9798400707674
DOI:10.1145/3641584
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 14 June 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AIPR 2023
AIPR 2023: 2023 6th International Conference on Artificial Intelligence and Pattern Recognition
September 22 - 24, 2023
Xiamen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 4Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)2
Reflects downloads up to 14 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format