Leaf block selection method of block chain system based on directed acyclic graph

A directed acyclic graph and block selection technology, applied in the blockchain field, can solve problems such as weak anti-attack ability and poor security

Pending Publication Date: 2021-06-04
ACAD OF MATHEMATICS & SYSTEMS SCIENCE - CHINESE ACAD OF SCI
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the existing blockchain technology based on directed acyclic graph, the security has not been well resolved, and the anti-attack ability is weak

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
  • Leaf block selection method of block chain system based on directed acyclic graph
  • Leaf block selection method of block chain system based on directed acyclic graph
  • Leaf block selection method of block chain system based on directed acyclic graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, so as to define the protection scope of the present invention more clearly.

[0025] This technology introduces a discord-based trusted tip block selection algorithm in the DAG-based blockchain system, which can ensure that trusted blocks can get more direct or indirect references, so as to sort when seeking consensus Before suspicious blocks, improve the security of the blockchain system.

[0026] The discord-based trusted tip block selection algorithm in this technology mainly includes two steps.

[0027] The first step is to calculate the discord between all blocks based on the DAG composed of all blocks received by the participating nodes, and record the discord between block i and block j as D(i,j).

[0028] The seco...

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 leaf block selection method of a block chain system based on a directed acyclic graph. The leaf block selection method comprises the following specific steps: step 1, a novel block chain system is composed of participation nodes; 2, when a participating node constructs a new block, a trusted leaf block selection method based on an inconsistency index is adopted; 3, when a consensus needs to be sought, each node determines a consensus result; 4, a trusted tip block selection method based on discard is adopted; 5, the trusted tip block standard is a set composed of the tip block and all directly or indirectly referenced blocks. According to the method, decentration and safety of the block chain are ensured. Meanwhile, the performance and node expandability of the block chain are improved.

Description

technical field [0001] The present invention relates to the field of block chains, in particular to a novel block chain system based on a directed acyclic graph (DAG), which can simultaneously have high performance, node scalability and security. Background technique [0002] Blockchain is essentially a distributed ledger database, which has the characteristics of decentralization, traceability, openness and transparency, and anti-tampering and counterfeiting. It has broad application prospects in many fields such as finance, agriculture, medicine, and energy Internet. According to different consensus mechanisms and application scenarios, blockchains can be divided into permissioned chains (consortium chains and private chains) and non-permissioned chains (public chains). One of the major challenges currently facing blockchain technology is performance. Permissioned chains have high performance but poor node scalability (i.e., performance drops off sharply with node size), ...

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 Applications(China)
IPC IPC(8): G06F16/27G06F16/901
CPCG06F16/27G06F16/9024
Inventor 吴凌云王旭
Owner ACAD OF MATHEMATICS & SYSTEMS SCIENCE - CHINESE ACAD OF SCI
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