Paper 2014/045

Human Assisted Randomness Generation Using Video Games

Mohsen Alimomeni and Reihaneh Safavi-Naini

Abstract

Random number generators have direct applications in information security, online gaming, gambling, and computer science in general. True random number generators need an entropy source which is a physical source with inherent uncertainty, to ensure unpredictability of the output. In this paper we propose a new indirect approach to collecting entropy using human errors in the game play of a user against a computer. We argue that these errors are due to a large set of factors and provide a good source of randomness. To show the viability of this proposal, we design and implement a game, conduct a user study in which we collect user input in the game, and extract randomness from it. We measure the rate and the quality of the resulting randomness that clearly show effectiveness of the approach. Our work opens a new direction for construction of entropy sources that can be incorporated into a large class of video games.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Major revision.ISC 2013 (will be published in post-proceedings)
Keywords
pseudo-randomnessrandom number generatorvideo gameextractorgame console
Contact author(s)
malimome @ gmail com
History
2014-01-20: received
Short URL
https://ia.cr/2014/045
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/045,
      author = {Mohsen Alimomeni and Reihaneh Safavi-Naini},
      title = {Human Assisted Randomness Generation Using Video Games},
      howpublished = {Cryptology ePrint Archive, Paper 2014/045},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/045}},
      url = {https://eprint.iacr.org/2014/045}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.