Show simple item record

Randomblocks: A transparent, verifiable blockchain-based system for random numbers

dc.contributor.authorChristodoulou, Klitos
dc.contributor.authorChatzichristofis, Savvas A.
dc.contributor.authorSirakoulis, Georgios Ch.
dc.contributor.authorChristodoulou, Panayiotis
dc.description.abstractGames-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.en_UK
dc.publisherOld City Publishing, Incen_UK
dc.relation.ispartofseriesJournal of Cellular Automata, 2019;vol. 14, no. 5-6, pp. 335-349
dc.rights©2019 Old City Publishing, Incen_UK
dc.subjectResearch Subject Categories::TECHNOLOGYen_UK
dc.subjectResearch Subject Categories::TECHNOLOGY::Information technologyen_UK
dc.subjectNatural Sciencesen_UK
dc.subjectComputer and Information Sciencesen_UK
dc.subjectPseudo-random number generationen_UK
dc.subjectCellular automataen_UK
dc.titleRandomblocks: A transparent, verifiable blockchain-based system for random numbersen_UK

Files in this item


This item appears in the following Collection(s)

Show simple item record

©2019 Old City Publishing, Inc
Except where otherwise noted, this item's license is described as ©2019 Old City Publishing, Inc