random number intro
Brief intro to random number and with Python
One of the example the use of random numbers, even unethical, is in lotteries with prize money, since the winning number is usually (hopefully) a truly random number, where each digit being determined, for example, by physically drawing a (numbered) ball from some kind of container 1. Main uses of the numbers are in simulation and for cryptography, where the main requirement on the quality of the numbers is on their statistical properties, that appear random, since they are supposed not to be predictable, where one of the approaches is using hardware random number generator 2. A true random generator (TRNG) uses a non-deterministic source to produce randomness, where most operate by measuring unpredictable natural processes, such as thermal (resistance or shot) noise, atmospheric noise, or nuclear decay, since the entropy, trustworthiness, and performance all depend on the TRNG design, while a pseudo random number generator (PRNG) by itself will be insecure without a TRNG for seeding 3. What amazing about random number generators (RNG) is that one of them is invented before symbols to represent numbers, e.g. dice, and then coin 4.
Pierre L’Ecuyer, “Uniform random number generation”, Annals of Operations Research, vol 53, no 1, p 77-120, Dec 1994, url https://doi.org/10.1007/BF02136827 .
pdf
↩︎T. E. Tkacik, “A Hardware Random Number Generator”, in B.S. Kaliski, ç.K. Koç, C. Paar (eds) Cryptographic Hardware and Embedded Systems - CHES 2002, CHES 2002, Lecture Notes in Computer Science, vol 2523, Springer, Berlin, Heidelberg, p 450-453, url https://doi.org/10.1007/3-540-36400-5_32 .
pdf
↩︎Benjamin Jun, Paul Kocher, “The Intel Random Number Generator”, White Paper preparead for Intel Corporation, Cryptography Research, Inc., 22 Apr 1999, url https://www.csshl.net/sites/default/files/downloadable/crypto/intelRNG.pdf [20241009]. ↩︎
Pierre L’Ecuyer, “History of uniform random number generation”, WSC 2017 - Winter Simulation Conference, Dec 2017, Las Vegas, United States, url https://inria.hal.science/hal-01561551 [20241009]. ↩︎