Multi-input verifiable pseudo-random number generation method

Abstract

The invention relates to a multi-input verifiable pseudo-random number generation method. The method comprises the following steps of enabling a verifier to select a random number as a main private key; generating the sub-private keys based on a threshold scheme and the main private key and distributing the sub-private keys; signing any message by using a verifier sub-private key so as to obtain the first signature information and broadcasting the first signature information; signing the message information by using an own verifier main private key to form the seed information and broadcastingthe seed information; receiving the first signature information and the seed information broadcasted by other verifiers and verifying the first signature information and the seed information; when the verification result is false or the seed information cannot be obtained, enabling the other verifiers to collect the first signature information distributed by the dishonest verifier, and recoveringthe seed information of the dishonest verifier based on the threshold scheme; and collecting the seed information of all verifiers, and synthesizing a signature as a pseudo-random number of the round. According to the present invention, when the verifier is judged to be dishonest, the signature of the dishonest verifier is published, so that the verifiability of the random number is prevented from being damaged, and the last person is completely prevented from doing evil.

Description

technical field [0001] The invention relates to the technical field of blockchain, in particular to a method for generating a multi-input and verifiable pseudo-random number. Background technique [0002] The blockchain is a globally shared transactional database, which means that everyone participating in the network can read the records in it. If you want to modify something in this database, you need to create a transaction and get confirmation from everyone else. The word transaction means that the changes to be made can only be fully implemented or not at all. [0003] Now it is generally generated by a centralized server, but the centralized server cannot prove that it really uses the pseudo-random number method, instead of choosing a "random number" that is beneficial to the individual. After the emergence of blockchain, there are many other ways to make random numbers verifiable. The existing method is: multiple nodes provide random number seeds, and each node publ...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the defects of the prior art, provide a method for generating a multi-input and verifiable pseudo-random number, and solve the problem that the existing random number generation method has a node that does not publish the current round of secrets and affects the random number. That is to put an end to "the last block producer doing evil"

Images