Blockchain consensus method and device based on VRF and threshold signature

Abstract

The invention discloses a block chain consensus method and device based on VRF and threshold signatures. The method comprises the steps: enabling a system to carry out the periodic random sampling ofa light node miner, forming a plurality of verification groups, enabling a random number of a former block to serve as a random seed of a PRG function, and determining a verification group at a current height through the generated random number; and the whole-network re-node performs VRF grouping according to the random number of the previous block, randomly selects a proposal group of the currentheight, and proposal parts give a plurality of candidate block proposal orientations to broadcast to a verification group of the current height. And the verification group at the current height completes candidate block verification through signature voting in a group cooperation mode without interaction, and achieves intra-group consensus in a threshold signature mode to broadcast to the outsideof the group. According to the method, the intra-group consensus is achieved through periodic random sampling and grouping and voting by utilizing non-interactive signatures, the data size can reachthe minimum, and an efficient, safe and decentralized blockchain consensus scheme is realized based on a VRF algorithm and a threshold signature (BLS) algorithm.

Description

technical field [0001] The present invention relates to the technical field of block chain, relates to a block chain consensus method, in particular to a consensus method based on VRF and threshold signature. Background technique [0002] Blockchain is a new system of computer technologies such as consensus algorithm, distributed storage, point-to-point transmission, and encryption algorithm. It is widely used in many fields such as securities trading, e-commerce, smart contracts, Internet of Things, social communication, and file storage. The current blockchain technology is composed of a series of data blocks generated by cryptographic methods. Each block contains the hash value (hash) of the previous block, and it is guaranteed to be in the previous block in chronological order. After that, it will be generated and connected to the current block from the genesis block to form a block chain. The consensus algorithm is the core technology of the blockchain. It is the key ...

AI Technical Summary

Problems solved by technology

Algorand is currently the most famous public chain based on VRF, but there are still some shortcomings: verification phase BA * The efficiency of the algorithm is low, the experimental data is more than 12s, and the prediction of the public network environment is more than 40s, the TPS cannot reach 1000, and the waste of data storage affects the performance

The network communication efficiency is low, the system adopts the P2P whole network broadcast mode, and the transmission performance is not high

In addition, it is impossible to build economic incentives

When Byzantine consensus is reached, the signature data received by each verification node may be inconsistent, that is, each node may receive signatures from different subsets of the group (the number exceeds 2 / 3 of the group members), so the system cannot give corresponding Ingot Validation Rewards for

[0013] Therefore, how to design a high-performance, high-security, and decentralized blockchain consensus mechanism is a systematic problem. It is not enough to only consider the proposal to use VRF. The above-mentioned public chain technologies are insufficient in performance and storage.

Images