Font Size: a A A

Research And Implementation Of Blockchain Consensus Algorithm

Posted on:2022-08-11Degree:MasterType:Thesis
Country:ChinaCandidate:Y Y GuoFull Text:PDF
GTID:2518306332467024Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Blockchain technology has the advantages of decentralization and tamper-resistant,which has gradually been concerned.Blockchain consensus algorithm is an update protocol for blockchain system nodes to achieve data state consistency in distributed and unreliable environment.The performance of consensus algorithm directly affects the efficiency of blockchain system.However,due to the fact that each participant needs to broadcast messages more than once in the consensus process,the communication cost is high,and the system delay is too high and the throughput is reduced when there are many nodes.In view of the high cost of node communication in the existing blockchain consensus algorithm,this paper studies the practical Byzantine fault-tolerant consensus algorithm and digital signature and other related technologies,proposes an improved Byzantine fault-tolerant algorithm based on threshold signature technology,designs and implements the blockchain consensus algorithm system.The main contents of this paper are as followsAiming at the multi-stage signature verification problem of practical Byzantine fault-tolerant algorithm based on threshold signature,this paper proposes to optimize the Byzantine fault-tolerant algorithm based on threshold signature technology,which reduces the processing stage and signature processing process of the algorithm,and reduces the request processing delay.In the reply phase,the replica node forwards the execution results to the client,and the client verifies and collects the results that reach the threshold number,which reduces the signature processing process on the premise of ensuring the correctness of the algorithm and system activity.Finally,the experimental results show that the algorithm can effectively reduce the delay,improve the system throughput and increase the scalability of the system.This paper implements the blockchain consensus algorithm system.The requirements of the system are analyzed,and the client request processing module,message signature module,consensus module,user interaction module and other functional modules are designed and completed.The correctness of logic function between modules and the completeness of the system are verified by experiments.
Keywords/Search Tags:blockchain, consensus algorithm, practical Byzantine fault tolerant, digital signature
PDF Full Text Request
Related items