Optimized and improved block chain PBFT consensus method

A block chain and consensus technology, applied in the field of block chain, can solve the problem of high communication complexity of PBFT algorithm, and achieve the effect of reducing communication complexity

Active Publication Date: 2020-10-30
GUANGDONG UNIV OF TECH
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides an optimized and improved block chain PBFT consensus method in order to overcome the technical defect of the current PBFT algorithm that the communication complexity is too high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimized and improved block chain PBFT consensus method
  • Optimized and improved block chain PBFT consensus method
  • Optimized and improved block chain PBFT consensus method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] Such as figure 1 As shown, an optimized and improved blockchain PBFT consensus method includes the following steps:

[0067] S1: The client sends a request message to the master node of the blockchain network;

[0068] S2: The master node forwards the request message to the slave nodes of the blockchain network;

[0069] S3: The slave node verifies the request message; if the verification is passed, a response message is sent to the master node; if the verification fails, the consensus ends;

[0070] S4: When the master node receives the response message sent by 2f slave nodes, the master node and all slave nodes form a group signature group, and the master node acts as the group administrator; where, f is the number of error nodes;

[0071] S5: Select a slave node from all slave nodes as the consensus initiation node, process and sign the request message to generate a group signature message, and broadcast a confirmation message;

[0072] S6: Other nodes verify the ...

Embodiment 2

[0104] More specifically, such as figure 2 As shown, when a node joins the blockchain network, it specifically includes the following steps:

[0105] S8.1: The master node randomly selects the parameter p k+1 ,q k+1 and g k+1 , and the parameter p k+1 ,q k+1 and g k+1 Sent to the newly joined node ID k+1 ;

[0106] S8.2: Newly added node ID k+1 Received parameter p k+1 ,q k+1 and g k+1 After that, choose a random number x k+1 Generate a private key and pass the formula Calculate the public key y k+1 ;

[0107] S8.3: Newly added node ID k+1Send the public key y to the master node k+1 ;

[0108] S8.4: The master node sends the public key y k+1 Join the group member public key list, thereby updating the group member public key list and publishing it;

[0109] S8.5: The master node obtains the new group public key c after the node joins through calculation new , and announce the new group parameter set (y m ,c new ,H), calculate c new The formula is:

[0...

Embodiment 3

[0113] More specifically, such as image 3 As shown, when a node exits the network, it specifically includes the following steps:

[0114] S9.1: The ID of the slave node that wants to withdraw from the blockchain network and no longer participate in the consensus k Send an exit application to the master node;

[0115] S9.2: After receiving the exit application, the master node will send the ID k public key y k update to y k ', so that y k '≡y k (mod p k )invalid;

[0116] S9.3: The master node obtains the new group public key c′ after the node exits through calculation, and announces the new group parameter set (y m ,c′,H), the formula for calculating c′ is:

[0117]

[0118] S9.4: The master node sends the public key y k 'Delete from the group member public key list, thereby updating the group member public key list and publishing it.

[0119] During implementation, the congruence equations The solution is:

[0120]

[0121] in, P k ′ is to satisfy the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an optimized and improved block chain PBFT consensus method. The method comprises the following steps: S1, sending a request message to a main node of a block chain network; S2,forwarding the request message to a slave node of the blockchain network; S3, enabling the slave node to verify the request message; S4, when the master node receives response messages sent by the 2fslave nodes, enabling the master node and all the slave nodes to form a group signature group, and acting the master node as a group administrator; S5, selecting a slave node as a consensus initiating node, processing and signing the request message to generate a group signature message, and broadcasting an acknowledgement message; S6, verifying the correctness of the group signature message by other nodes; and S7, if the consensus initiating node receives the verification passing messages fed back by the 2f nodes, showing that the consensus is reached, and all the nodes reply to the requestof the client. The invention provides an optimized and improved block chain PBFT consensus method, and solves the problem that the communication complexity of a current PBFT algorithm is too high.

Description

technical field [0001] The present invention relates to the field of block chain technology, and more specifically, relates to an optimized and improved block chain PBFT consensus method. Background technique [0002] In the field of blockchain, the consensus algorithm plays an important role. It enables highly dispersed nodes to efficiently reach a consensus on the validity of block data in a decentralized system. Commonly used consensus algorithms include PoW (Proof of Work, Proof of Work), PoS (Proof of Stake, proof of rights and interests) and PBFT (Practical Byzantine Fault Tolerance, Practical Byzantine Fault Tolerance), etc. [0003] As a commonly used blockchain consensus algorithm, PBFT was first proposed by Miguel Castro and Barbara Liskov at the International Conference on Operating System Design and Implementation in 1999, which solved the problem of inefficient original Byzantine fault-tolerant algorithms in asynchronous distributed systems. problem, reducing t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L29/06H04L9/32H04L9/08H04L29/08
CPCH04L63/083H04L9/3247H04L9/0869H04L67/10H04L9/50
Inventor 张广驰钟万春崔苗林凡
Owner GUANGDONG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap