Pseudo-Random Number Generation Using Blockchain and Decentralized Models
摘要
The generation of random numbers is still a difficult problem from a computer science perspective because it is not easy for a computer to generate something that by definition should not be deterministic. For this reason, electronic devices generate what is commonly identified as pseudo-random numbers, i.e., numerical sequences that appear to be the result of nondeterministic events but are nonetheless the result of a well-defined algorithm or process. This work aims to define a framework based on decentralized models, in particular the use of Blockchain, for the generation of pseudo-random numbers by attempting to utilize a source of entropy that is difficult to predict by external actors. To do that, a future state of the blockchain is used as source of randomness generating a seed for the pseudo-random number generation. This process is useful in multiple applications, from cryptographic systems to the implementation of a true statistical analysis based on and certified by the blockchain. The idea was implemented and validated through a case study, showing how the pseudo-random numbers generated are usable for different uses.