Double-layer grouping Byzantine fault-tolerant consensus method and system

A Byzantine, layer grouping technology, applied in the field of double-layer grouping Byzantine fault-tolerant consensus methods and systems, can solve optimization problems, reduce the probability of attacks, reduce the number of communications, and improve robustness.

Pending Publication Date: 2021-11-12
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is still a lack of methods that take into account both communication complexity and system robustness.
Moreover, the above research has a hi

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
  • Double-layer grouping Byzantine fault-tolerant consensus method and system
  • Double-layer grouping Byzantine fault-tolerant consensus method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0054] The terms involved in the present invention are explained as follows:

[0055] RSA (Rivest-Shamir-Adleman) encryption algorithm: a cryptographic system that uses different encryption keys and decryption keys, "deriving the decryption key from a known encryption key is not feasible on a computer".

[0056] BLS (Boneh-Lynn-Shacham) signature algorithm: an algorithm that can realize signatu...

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 discloses a double-layer grouping Byzantine fault-tolerant consensus method and system. The method comprises the following steps: S1, determining node groups; S2, for each group of nodes, selecting a part of nodes from the nodes as committee nodes, forming committee of the group, taking the remaining nodes except the committee nodes as common nodes, and selecting a main node of each group from the committee nodes; S3, building a block chain network; S4, if a certain group of committee receives a proposal request, the main node of the group generating a block according to the proposal request and sending the block to other committee nodes of the group for a first round of consensus, and if the first round of consensus passes, generating an initial block and sending the initial block to the common node of each group; and S5, performing a second round of consensus on the initial block by the common node of each group, and if the second round of consensus is passed, chaining the initial block and storing the initial block in a local account book. According to the method, a double-layer grouping consensus structure is adopted, and the system robustness is improved on the premise that low communication complexity is guaranteed.

Description

technical field [0001] The invention belongs to the technical field of block chains, and more specifically relates to a two-layer group Byzantine fault-tolerant consensus method and system. Background technique [0002] In the prior art, the Byzantine Fault Tolerance consensus method mainly has the following methods: [0003] A Practical Byzantine Fault Tolerance protocol (Practical Byzantine Fault Tolerance, PBFT) is proposed in the prior art, which is the most commonly used distributed consensus method. This method removes the influence of malicious behavior of Byzantine nodes through mutual communication between nodes, and uses pre-preparation, preparation , Promise three stages to ensure the consistency of nodes. However, the pairwise interaction between nodes makes the communication complexity of PBFT as high as O(n 2 ), when the number of nodes is large, it will easily lead to network congestion and poor scalability. [0004] In order to reduce the communication com...

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): G06F21/60G06F21/64G06F21/45
CPCG06F21/602G06F21/64G06F21/45
Inventor 陈宇贾连兴周明曾广军
Owner NAT UNIV OF DEFENSE 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