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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Pseudo-Random Number Generation Using Blockchain and Decentralized Models

  • Francesco Colace,
  • Brij B. Gupta,
  • Angelo Lorusso,
  • Francesco Marongiu,
  • Domenico Santaniello,
  • Carmine Valentino

摘要

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.