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
Show full item record

Page view(s)

316
Last Week
0
Last month
1
checked on Nov 6, 2024

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons