Social Noise: Generating Random Numbers from Twitter Streams

Due to the multiple applications of random numbers in computer systems (cryptography, online gambling, computer simulation, etc.) it is important to have mechanisms to generate these numbers. True Random Number Generators (TRNGs) are commonly used for this purpose. TRNGs rely on non-deterministic sources to generate randomness. Physical processes (like noise in semiconductors, quantum phenomenon, etc.) play this role in state of the art TRNGs. In this paper, we depart from previous work and explore the possibility of defining social TRNGs using the stream of public messages of the microblogging service Twitter as randomness source. Thus, we define two TRNGs based on Twitter stream information and evaluate them using the National Institute of Standards and Technology (NIST) statistical test suite. The results of the evaluation confirm the feasibility of the proposed approach.

[1]  Benny Pinkas,et al.  Analysis of the Linux random number generator , 2006, 2006 IEEE Symposium on Security and Privacy (S&P'06).

[2]  R. Srikanth,et al.  EFFICIENT QUANTUM RANDOM NUMBER GENERATION USING QUANTUM INDISTINGUISHABILITY , 2013 .

[3]  Giuseppe Lo Re,et al.  A TRNG exploiting multi-source physical data , 2010, Q2SWinet '10.

[4]  Moni Naor,et al.  Games for extracting randomness , 2009, SOUPS.

[5]  Siu-Ming Yiu,et al.  An e-Lottery Scheme Using Verifiable Random Function , 2005, ICCSA.

[6]  Jinkeun Hong,et al.  Design of random noise generator using SW algorithm , 2003, ISICT.

[7]  A. Rukhin,et al.  Statistical Testing of Random Number Generators , 1999 .

[8]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[9]  Dominic Hobson,et al.  What is Bitcoin? , 2013, XRDS.

[10]  R. Schiffer.  Psychobiology of Language , 1986 .

[11]  Alan O. Freier,et al.  Internet Engineering Task Force (ietf) the Secure Sockets Layer (ssl) Protocol Version 3.0 , 2022 .

[12]  P. L’Ecuyer.  Random Number Generation , 2012 .

[13]  Li-Yi Wei,et al.  Parallel white noise generation on a GPU via cryptographic hash , 2008, I3D '08.

[14]  Reihaneh Safavi-Naini,et al.  Human Assisted Randomness Generation Using Video Games , 2013, ISC.

[15]  George Marsaglia.  Random number generation , 2003 .

[16]  W. A. Wagenaar.  Generation of random sequences by human subjects: A critical survey of literature. , 1972 .

[17]  Pierre L'Ecuyer,et al.  Random numbers for simulation , 1990, CACM.

[18]  Reihaneh Safavi-Naini,et al.  A True Random Generator Using Human Gameplay , 2013, GameSec.

[19]  Ingyu Lee,et al.  Parallel random number generations for Monte Carlo simulation , 2011, ACM-SE '11.