Block-chain transaction validity verification method, device and storage medium

Abstract

The embodiment of the invention provides a block chain transaction validity verification method, a device and a storage medium. The method includes determining N designated blocks including designatedtransactions from a first node in the block chain network; Acquiring, for each designated block, block header information of the designated block and a transaction list, wherein the transaction listincludes a first transaction identifier, the block header information includes a root node of a first Merkel tree and a last block identifier of the designated block, and a leaf node of the first Merkel tree is composed of all transaction identifiers of the designated block; Verifying a root node of the first Merkel tree and a first transaction identifier; Verifying whether the previous block identification of the specified block is in a pre-stored block header chain structure; Based on the verification results on each designated block, determining whether the designated transaction is valid.The embodiment of the invention does not need to download and store the full amount of block information, the transaction validity can be judged, the system resources are saved, and the execution efficiency is improved.

Description

technical field [0001] The present invention relates to the field of information technology, in particular to a blockchain transaction validity verification method, device and computer-readable storage medium. Background technique [0002] A blockchain network is usually composed of a large number of full nodes, which maintain a full amount of ledger data. The full node will synchronize the complete data of each block in real time, so it can make a correct judgment on the validity of the block. [0003] There will also be some lightweight nodes in the blockchain network, such as mobile phone clients. Because of their limited storage space, they cannot store all historical block data. In addition, the bandwidth of the mobile client is limited, and the traffic fee is high. When the block size is large and the block generation speed is fast, it is unrealistic to synchronize the complete data of each block to the mobile client in real time. [0004] There are currently lightw...

AI Technical Summary

Problems solved by technology

To verify the validity of transactions on lightweight nodes, although it is not necessary to store the full amount of ledger data, it is necessary to download complete block information in real time

Especially for blockchain networks with fast block generation and large block size, it is impossible to verify the validity of transactions without downloading complete block information

Images