A verification method for a layer of blockchain data structure

Abstract

The present invention discloses a verification method for a layer data structure of a blockchain, comprising uploading transaction carrier data of a directed acyclic structure to a blockchain node; the blockchain node locates the position of verification information in the transaction carrier data; the blockchain node reads and verifies the verification information in the transaction carrier data; the transaction carrier data that passes the verification is synchronized to other nodes of other blocks and other blockchain networks through the blockchain node to complete the data on-chain operation; the transaction carrier data that fails the verification does not perform the data on-chain operation and prompts an error. As long as the data of the UTXO model is "on-chain" or confirmed by the blockchain network, the data result is verified and the data result is reliable, without the need for additional verification by the user, the application party or the third-party service provider.

Description

[Technical field]

[0001] The present invention relates to a verification method for a layer-one data structure of a blockchain. [Background Technology]

[0002] In the current mainstream blockchain technology, the accounting model is mainly divided into the UTXO model and the account model. In the blockchain of the UTXO model, the previous data recording method is basically to carry the data to be transmitted in the transaction, similar to recording data information on the back of a banknote. However, with the development of blockchain technology, most scenarios require that the data carried by the exchange must be data with a data structure. Commonly used data structures include arrays, stacks, linked lists, queues, trees, graphs, heaps, hashes, etc., so that the data can be applied to a wider range of scenarios, such as various types of websites with various data relationships, applications, data storage, databases, smart contracts, etc. The data structure needs to contain key data "positioning" information, such as the position in the array or stack, such as the parent information of the tree structure or graph structure, etc. The data feature of the blockchain is that the application or user can write data to the blockchain without permission, so the verification of the data structure, that is, the verification of the "positioning" information is very important.

[0003] In the past, the blockchain network based on the UTXO model did not verify the structure of the data. In other words, if you want to know whether the data structure is accurate, such as whether the parent node of a tree structure is correct, the verification of the data structure needs to rely on the user, the application or a third-party data service provider to verify. In this way, from a global perspective, the structural information of a data often needs to be verified multiple times, and this verification is not completed in the blockchain node network, but needs to rely on services outside the blockchain node network. Therefore, the previous data structure verification is called a two-layer verification method. This verification method does not give full play to the trustlessness of the blockchain, and also wastes a lot of repeated verification resources. It also makes data applications based on blockchain technology, such as Web3.0 applications, data storage based on blockchain technology, and various types of applications that use blockchain data relationships, develop relatively slowly. [Invention content]

[0004] The present invention overcomes the shortcomings of the above-mentioned technologies and provides a new layer-based data verification method for the UTXO model blockchain.

[0005] To achieve the above object, the present invention adopts the following technical solutions:

[0006] A verification method for a layer 1 data structure of a blockchain, the steps of which are as follows:

[0007] S1. Upload the transaction carrier data of the directed acyclic structure to the blockchain node;

[0008] S2, the blockchain node locates the location of the verification information in the transaction carrier data;

[0009] S3, the blockchain node reads and verifies the verification information in the transaction carrier data;

[0010] S4. The transaction carrier data that passes the verification is synchronized to other nodes of other blocks and other blockchain networks through the blockchain node to complete the data chain operation; the transaction carrier data that fails the verification will not be uploaded to the chain and an error will be prompted.

[0011] The verification method of a blockchain layer data structure as described above is characterized in that: the transaction carrier data includes a carrier / verification data operator and a data body, and the data body includes a data structure / data type identifier, data location information, data location verification / signature information and a content data part.

[0012] The verification method of the blockchain layer data structure as described above is characterized by:

[0013] S2 includes

[0014] S21. The blockchain node locates the data location information in the data body according to the bearer / verification data operator in the transaction carrier data;

[0015] S22. The blockchain node locates the location of the data location verification / signature information according to the data location information.

[0016] The verification method of the blockchain layer data structure as described above is characterized by:

[0017] S3. The blockchain node reads and verifies the data location verification / signature information.

[0018] A verification method for a blockchain layer data structure as described above is characterized in that: the data position verification / signature information is the parent node information and the signature information of the parent node.

[0019] A verification method for a blockchain layer data structure as described above is characterized in that: a data identification code or data identification agreement is provided in the blockchain node for identifying the bearer / verification data operator and locating the data location information position in the data body.

[0020] A verification method for a blockchain layer data structure as described above is characterized in that: a signature verification function or signature verification agreement for verifying data position verification / signature information is provided in the blockchain node.

[0021] A verification method for a layer 1 data structure of a blockchain as described above is characterized in that the directed acyclic structure of the transaction carrier data is an array structure, a stack structure, a linked list structure, a queue structure, a tree structure, a graph structure, a heap structure or a hash structure.

[0022] The verification method of a blockchain layer data structure as described above is characterized in that the blockchain node is a blockchain node of the UTXO model.

[0023] The beneficial effects of the present invention are:

[0024] As long as the data of the UTXO model in the present invention is "uploaded" or confirmed by the blockchain network, its data results are verified and reliable, without the need for additional verification by the user, application or third-party service provider. This greatly reduces the verification resources of the entire blockchain network, and also makes the data structure on the blockchain network reliable after verification by miners; through such improvements, the blockchain of the UTXO model will easily develop various types of blockchain-based websites, applications, data storage, databases, smart contracts, etc.; it will accelerate the adoption and advancement of blockchain technology. [Drawings]

[0025] Figure 1 It is a schematic diagram of the operation of the present invention. [Specific implementation method]

[0026] The technical solutions in the embodiments of the present invention will be described clearly and completely below in conjunction with the accompanying drawings.

[0027] It should be noted that all directional indications (such as up, down, left, right, front, back...) in the embodiments of the present invention are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly. In addition, the descriptions of "preferred", "sub-preferred", etc. in the present invention are only used for descriptive purposes, and cannot be understood as indicating or implying their relative importance or implicitly indicating the number of indicated technical features. Therefore, the features defined as "preferred" or "sub-preferred" may explicitly or implicitly include at least one such feature.

[0028] like Figure 1 As shown, a verification method for a layer of blockchain data structure, specifically, a data identification code or data identification agreement for identifying a bearer / verification data operator 1 and locating a data location information 4 in a data body 2 is set on a blockchain node, as well as a signature verification function or signature verification agreement for verifying data location verification / signature information 5. The following takes setting a data identification code and a signature verification function in a blockchain node as an example, and the steps are as follows:

[0029] S1. Upload the transaction carrier data of the directed acyclic structure to the blockchain node of the UTXO model, wherein the transaction carrier data includes a bearer / verification data operator 1 and a data body 2, and the data body 2 includes a data structure / data type identifier 3, data location information 4, data location verification / signature information 5, and content data part 6;

[0030] S2. Blockchain node locates the location of verification information in the transaction carrier data, specifically including:

[0031] S21, the data identification code in the blockchain node identifies the bearer / verification data operator 1, and locates the data location information 4 in the data body 2 according to the bearer / verification data operator 1 in the transaction carrier data;

[0032] S22, locating the position of the data position check / signature information 5 according to the data position information 4;

[0033] S3. The blockchain node reads and verifies the verification information in the transaction carrier data. Specifically, the signature verification function in the blockchain node reads and verifies the data position verification / signature information 5, that is, reads and verifies the parent node information of the data result and the signature information of the parent node;

[0034] S4. The transaction carrier data that passes the verification will be synchronized to other nodes of other blocks and other blockchain networks through the blockchain node to complete the data on-chain operation; if the verification fails, it will not be synchronized to the blockchain network and will be regarded as an illegal transaction. The data or the transaction carrying the data will not be "on-chained" and an error will be prompted.

[0035] Among them, the directed acyclic structure of the transaction carrier data is an array structure, a stack structure, a linked list structure, a queue structure, a tree structure, a graph structure, a heap structure or a hash structure. The father node information and the signature information of the father node of the data result in this structure are unique, and the father node information and the father node signature information can be quickly queried and verified.

[0036] The above are only preferred embodiments of the present invention, and are not intended to limit the patent scope of the present invention. All equivalent structural changes made using the contents of the present invention's specification and drawings under the inventive concept of the present invention, or directly or indirectly applied in other related technical fields, are included in the patent protection scope of the present invention.

Claims

1. A method for verifying a layer 1 data structure of a blockchain, the steps of which are as follows: S1. Upload transaction carrier data of a directed acyclic structure to a blockchain node; the transaction carrier data includes a carrier / verification data operator (1) and a data body (2); the data body (2) includes a data structure / data type identifier (3), data location information (4), data location verification / signature information (5) and a content data portion (6); S2, the blockchain node locates the location of the verification information in the transaction carrier data; S2 includes S21, the blockchain node locates the data location information (4) in the data body (2) according to the bearer / verification data operator (1) in the transaction carrier data; S22, the blockchain node locates the location of the data location verification / signature information (5) according to the data location information (4); S3, the blockchain node reads and verifies the verification information in the transaction carrier data, and the blockchain node reads and verifies the data position verification / signature information (5). The data position verification / signature information (5) is the parent node information and the signature information of the parent node; S4. The transaction carrier data that passes the verification is synchronized to other nodes of other blocks and other blockchain networks through the blockchain node to complete the data chain operation; the transaction carrier data that fails the verification will not be uploaded to the chain and an error will be prompted.

2. A verification method for a blockchain layer data structure according to claim 1, characterized in that: A data identification code or data identification agreement is provided in the blockchain node for identifying a bearer / verification data operator (1) and locating the position of data location information (4) in a data body (2).

3. A verification method for a blockchain layer data structure according to claim 1, characterized in that: A signature verification function or signature verification agreement is provided in the blockchain node for verifying data location verification / signature information (5).

4. A verification method for a blockchain layer data structure according to claim 1, characterized in that: The directed acyclic structure of the transaction carrier data is an array structure, a stack structure, a linked list structure, a queue structure, a tree structure, a graph structure, a heap structure or a hash structure.

5. According to claim 1, a verification method for a blockchain layer data structure is characterized by: The blockchain node is a blockchain node of the UTXO model.

Images