Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for generating state tree of block and verifying data on chain

A state tree and blockchain technology, applied in the field of financial technology, can solve the problems of time-consuming branch paths and existence verification, and long branch paths of blockchain nodes.

Active Publication Date: 2019-12-20
WEBANK (CHINA)
View PDF8 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, as the data on the blockchain continues to grow, the branch paths that the blockchain nodes need to obtain for verification are longer, and it takes longer to obtain the branch paths and to verify the existence of them.

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
  • Method and device for generating state tree of block and verifying data on chain
  • Method and device for generating state tree of block and verifying data on chain
  • Method and device for generating state tree of block and verifying data on chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0109] In order to make the purpose, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only some of the embodiments of the present invention, rather than all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0110] In order to better explain the present invention, the professional terms involved in the present invention are first explained as follows:

[0111] 1. Merkle Tree

[0112] Merkle Tree is a binary tree composed of leaf nodes, intermediate nodes and root nodes. Among them, what the leaf node records is the hash value of the data (such as the account data mentioned in the embodiment of the present invention), and what the intermedi...

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 block state tree generation and on-chain data verification method and device, and the method comprises the steps: determining a first account and first account data of a block for any block in a block chain, wherein the first account is an account with changed account data after each transaction is executed in the block, and the first account data is changed account datain the first account after each transaction is executed; and constructing a state tree of a block formed by each first account and the first account data of each first account, and storing a root hashof the state tree in a block head of the block, the state tree being stored in a key-value pair manner. The technical scheme is used for simplifying the account data used for constructing the state tree on the blockchain, thereby shortening the length of the branch path used for verification, and improving the efficiency of existence verification of the account data.

Description

technical field [0001] The embodiment of the present invention relates to the field of financial technology (Fintech), and in particular to a method and device for generating a state tree of a block and verifying data on the chain. Background technique [0002] With the development of computer technology, more and more technologies (such as blockchain (BlockChain), cloud computing or big data) are applied in the financial field. The traditional financial industry is gradually transforming into financial technology, and blockchain technology is not Exceptions, but due to the security and real-time requirements of the financial and payment industries, there are also higher requirements for blockchain technology. [0003] In the state tree and storage tree of Ethereum, if the existence of the contract state in the storage tree is verified, it is necessary to first determine the branch path of the contract state in the storage tree, and verify whether the contract state exists i...

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/06H04L29/08H04L9/32G06Q40/04
CPCH04L63/12H04L9/3236H04L9/3247H04L67/1097G06Q40/04H04L2209/56H04L9/50
Inventor 陈宇莫楠李辉忠张开翔范瑞彬
Owner WEBANK (CHINA)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com