Block chain leap-type and skip-type rapid synchronization method and system

A leaping and leaping technology, applied in the field of information security, can solve problems such as slowness

Pending Publication Date: 2020-07-14
麦希科技(北京)有限公司
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, blocks with specific sequence numbers are verified in leaps and bounds, thereby increasing the speed of blockchain synchronization without the need for step-by-step verification leading to slowness

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
  • Block chain leap-type and skip-type rapid synchronization method and system
  • Block chain leap-type and skip-type rapid synchronization method and system
  • Block chain leap-type and skip-type rapid synchronization method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0081] Step 101 (secret key generation): generating respective public keys and private keys at blockchain nodes.

[0082] Private key SK of node i i, the public key is PK i ; Private key SK of node j j , the public key is PK j ;The private key SK of node k k , the public key is PK k .

[0083] Step 102 (jumping consensus voting): During the block generation process, based on the mortgage in the r-b block and the seed in the r-c block, a consensus vote is performed on the r-th block; where r is the block No., c is the jump step size c=8, b=k*c, k≥1.

[0084] Specifically include the following steps:

[0085] Any node i with its private key SK i , the mortgage in the r-bth block The seed in the r-cth block r-c As input, run the signature algorithm Sig, and output the first round of consensus voting of the rth block

[0086]

[0087] Any node j uses the public key PK i , the mortgage in the r-bth block The seed in the r-cth block r-c and the first round of co...

Embodiment 2

[0115] Key generation: let g 1 for group G 1 generator of g 2 for group G 2 generator of . (G 1 ,G 2 ) is a co-GDH group pair, and |G 1 |=|G 2 |=p. Global hash function H:{0,1} * →G 1 . Node i randomly selects the group element x in i ,calculate Then the private key SK of node i i =x i , the public key is PK i =v i . Similarly, the private key SK of node j j =x j , the public key is PK j =v j ;The private key SK of node k k =x k , the public key is PK k =v k .

[0116] Jump consensus voting: In the block generation process, based on the mortgage in the r-b block and the seed in the r-c block, a consensus vote is performed on the r-th block, where r is the block number and c is Jump step length c=8, b=k*c, k≥1.

[0117] Specifically include the following steps:

[0118] Any node i with its private key SK i , the mortgage in the r-bth block The seed in the r-cth block r-c As input, run the BLS signature algorithm and output the first round of c...

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 block chain leap-type and skip-type rapid synchronization method and system, and the method comprises the steps: carrying out the consensus voting of an rth block based on the mortgage in the rth to bth blocks and the seeds in the rth to cth blocks in a block generation process, r is a block number, c is a skip step length c which is 8, b is k * c, and k is greater thanor equal to 1; and if the block serial number is the multiple of sigma, based on the mortgage on the (n-2) * sigma block and the seed on the (n-1) * sigma block, performing additional authentication voting on the n * sigma block, wherein sigma is 32768, and n is greater than or equal to 2. The new node verifies the correctness of authentication voting of the (n * sigma) th block in a leap manner and quickly synchronizes the (1) th to (n * sigma) th blocks; for the latest block r of which the serial number is greater than n * sigma, the correctness of consensus voting of the rth block is verified in a jumping manner, and the n * sigma is quickly synchronized to the rth block. By generating skip consensus votes and leap-type authentication votes for the blocks, the nodesnewly added into the system can verify the validity of the blocks with specific serial numbers, and therefore quick synchronization of block chain data is realized.

Description

technical field [0001] The present invention relates to the technical field of information security, in particular to a method and system for rapid synchronization of block chains in a leap and jump mode. Background technique [0002] The blockchain system supports IoT applications such as decentralized currency payment, smart contracts, and electronic deposit certificates, making the system data larger and larger. As of 2020, the Bitcoin system data has exceeded 200G, and the Ethereum system data has exceeded 1T. Therefore, if a new node joins the Bitcoin / Ethereum system, it needs to read and verify 200G / 1T transaction order data. This process makes the joining of new nodes very slow. [0003] Since Bitcoin and Ethereum use the Proof of Work (PoW) consensus mechanism, the verification of the legitimacy of the block header does not need to rely on data other than the block header, so the verification is relatively fast. Therefore, when newly joining the Bitcoin and Ethere...

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 & AuthorityApplications(China)
IPC IPC(8): H04L9/06H04L9/32H04L29/08G06Q20/38
CPCH04L9/0643H04L9/3247H04L67/1095H04L67/1097G06Q20/3829H04L2209/463H04L9/50
Inventor赵峰梁达基钟林何畅彬
Owner麦希科技(北京)有限公司