Unlock instant, AI-driven research and patent intelligence for your innovation.

A multi-stage automated formal verification method for the tendermint consensus protocol

A formal verification and multi-stage technology, applied in the field of consensus security verification of the blockchain system, can solve the problems that the actual system cannot be completely reproduced, and the absolute security of the blockchain system cannot be realized, so as to ensure reliability and improve automation degree, the effect of high degree of automation

Active Publication Date: 2022-06-28
SOUTHEAST UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Modeling analysis can simulate and analyze various situations of consensus protocols in different environments by adjusting the system parameters in the model, study the attacker's attack cost and attack income, and design defense strategies on this basis, but modeling analysis can only Simulate many different situations of the consensus protocol without fully reproducing the situation of the real system
Therefore, through modeling analysis, only some suggestions on consensus security and attack defense can be put forward, but the absolute security of the blockchain system cannot be realized. How to quickly and effectively verify the security and activity of the consensus protocol is crucial to ensuring the security of the blockchain system. very important

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
  • A multi-stage automated formal verification method for the tendermint consensus protocol
  • A multi-stage automated formal verification method for the tendermint consensus protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Example 1: see figure 1 , figure 2 , a multi-stage automated formal verification method for the Tendermint consensus protocol, the method comprising the following steps:

[0027] Step 1) Define the role of the node and set the corresponding state;

[0028] Analyze the Tendermint consensus protocol and define the different roles of nodes, including proposal nodes and verification nodes. The verification nodes include honest nodes and Byzantine nodes, and the number of honest nodes and Byzantine nodes is set according to the fault tolerance rate of the Tendermint consensus protocol.

[0029] Step 2) Build a Tendermint consensus model;

[0030] The model is constructed according to the Tendermint consensus protocol. The model mainly includes three stages, namely the pre-voting stage, the pre-submission stage and the submission stage. It is set that different nodes will perform corresponding operations in different stages:

[0031] a) Pre-voting stage: The proposal nod...

specific Embodiment

[0042] Specific embodiment: refer to figure 1 — figure 2 , according to a multi-stage automated formal verification method for the Tendermint consensus protocol of the present invention, the specific implementation process is as follows:

[0043] 1) Define the role of the node and set the corresponding state;

[0044] Analyze the Tendermint consensus protocol and define the different roles of nodes, including proposal nodes and verification nodes. The verification nodes include honest nodes and Byzantine nodes, and the number of honest nodes and Byzantine nodes is set according to the fault tolerance rate of the Tendermint consensus protocol.

[0045] The Tendermint consensus protocol provides (n-1) / 3 fault tolerance under the premise of ensuring security and liveness, where n is the total number of nodes. For this purpose, two proposal nodes A are set up in this embodiment. 1 and A 2 , and 4 verification nodes, set 3 honest nodes in the verification nodes, respectively ...

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 relates to a multi-stage automated formal verification method for the Tendermint consensus protocol. By analyzing the state transition process of nodes in the Tendermint consensus protocol, a consensus model including honest nodes and Byzantine malicious nodes is constructed to simulate different nodes in different consensus stages. Finally, the Spin tool is used to model the Tendermint consensus protocol, and the linear sequential logic formula is used to verify the security and activity of the consensus mechanism to check whether the consensus protocol meets specific security requirements.

Description

technical field [0001] The invention relates to a multi-stage automated formal verification method for Tendermint consensus protocol, which belongs to the field of consensus security verification of blockchain systems. Background technique [0002] With the widespread application of blockchain technology, the ecology of blockchain has become more and more abundant, and the security problems that follow have become more and more serious. Coupled with the characteristics and deficiencies of blockchain technology itself, financial risks and security issues are constantly exposed, and security incidents are repeated, causing more and more security incidents. The consensus layer is an extremely important part of blockchain technology, and the security of the consensus protocol directly affects the normal operation of the entire blockchain system. Tendermint, as an easy-to-understand Byzantine fault-tolerant consensus protocol with most operations asynchronous, has been widely us...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L9/40
CPCH04L63/12H04L63/1441H04L2209/463
Inventor 李必信包骐豪
Owner SOUTHEAST UNIV