Asynchronous network-oriented secure distributed random number generation method and device

Abstract

The invention discloses a secure distributed random number generation method and device for an asynchronous network, belonging to the field of information security. The method includes: selecting a secret distributor based on a node selection algorithm; and making the secret distributor all nodes based on a secret sharing algorithm Distribute secret shares; based on the secret recovery algorithm, all nodes reach a consensus on the source of the secret share and restore the original secret value; based on the random number calculation algorithm, all nodes calculate the final random number; based on the random number verification algorithm, all nodes verify Whether the random number is correct; based on the state update algorithm, after the random number is verified to be correct, all nodes will enter the next random number generation process. This method can be used to ensure the security of distributed random numbers and solve the limitations of the synchronization network model.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a method and device for generating a secure distributed random number oriented to an asynchronous network. Background technique [0002] Random numbers play an important role in many fields today, such as electronic lottery, license plate lottery, random sampling, experimental simulation, etc. In addition, random numbers also play an extremely important role in the field of blockchain and cryptography. In the blockchain consensus mechanism and sharding technology, random numbers can be used for leader selection, committee member allocation or committee reconfiguration process. However, the generation of random numbers in existing applications mostly relies on trusted third-party organizations, which mainly include random numbers provided by websites such as the National Institute of Standards and Technology or Random.org. Due to the opacity in the process of genera...

AI Technical Summary

Problems solved by technology

This type of method still faces two key problems: (1) most systems are based on a synchronous network model, and the network assumption is strong, which does not match the actual network environment; (2) the communication complexity of some systems is too high, reaching O(n 3 ) or even O(n 4 ) (n represents the total number of nodes), and some systems with lower communication complexity usually sacrifice the anti-bias and unpredictability of random numbers

Images