Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/19096
Title: | Randomblocks: A transparent, verifiable blockchain-based system for random numbers | Authors: | Christodoulou, Klitos Chatzichristofis, Savvas A. Sirakoulis, Georgios Ch Christodoulou, Panayiotis |
Major Field of Science: | Natural Sciences | Field Category: | Computer and Information Sciences | Keywords: | Blockchain;Pseudo-random number generation;Cellular automata | Issue Date: | 2019 | Source: | Journal of Cellular Automata, 2019, vol. 14, no. 5-6, pp. 335-349 | Volume: | 14 | Issue: | 5-6 | Start page: | 335 | End page: | 349 | Link: | https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-14-number-5-6-2019/jca-14-5-6-p-335-349/ | Journal: | Journal of Cellular Automata | Abstract: | Games-of-chance require high-levels of trust between participants that is often uncertain and difficult to enforce. The unique characteristics introduced by the blockchain technology can be leveraged to inform a verifiable but transparent pseudo-random generation process that at the same time eliminates the need of an external trustee service or oracle to guarantee the fair execution of the process. We propose a process that builds on a one-dimensional Cellular Automaton (CA) where the evolution of the CA aligns to the evolution of a blockchain. Given an initial seed defined as the point in time where the evolution of the CA is triggered, the set of transition rules, along with the finite number of evolution steps, any external oracle is able to verify and backtrack (but not predict) the outcome of the process. The effectiveness of the implemented system is confirmed by the use of various statistical testing suites that confirm the existence of a set of statistical properties required to produce sufficient pseudo-random number sequences. | URI: | https://hdl.handle.net/20.500.14279/19096 | ISSN: | 15575997 | Rights: | © Old City Publishing Attribution-NonCommercial-NoDerivatives 4.0 International |
Type: | Article | Affiliation : | University of Nicosia Thriller Web Solutions Ltd Neapolis University Pafos Democritus University of Thrace Cyprus University of Technology |
Publication Type: | Peer Reviewed |
Appears in Collections: | Άρθρα/Articles |
CORE Recommender
This item is licensed under a Creative Commons License