Random number explained

A random number is generated by a random (stochastic) process such as throwing Dice. Individual numbers can't be predicted, but the likely result of generating a large quantity of numbers can be predicted by specific mathematical series and statistics.

Algorithms and implementations

Random numbers are frequently used in algorithms such as Knuth's 1964-developed algorithm[1] for shuffling lists. (popularly known as the Knuth shuffle or the Fisher–Yates shuffle, based on work they did in 1938).

In 1999, a new feature was added to the Pentium III: a hardware-based random number generator.[2] [3] It has been described as "several oscillators combine their outputs and that odd waveform is sampled asynchronously."[4] These numbers, however, were only 32 bit, at a time when export controls were on 56 bits and higher, so they were not state of the art.[5]

Common understanding

In common understanding, "1 2 3 4 5" is not as random as "3 5 2 1 4" and certainly not as random as "47 88 1 32 41" but "we can't say authoritavely that the first sequence is not random ... it could have been generated by chance."[6]

When a police officer claims to have done a "random .. door-to-door" search, there is a certain expectation that members of a jury will have.[7] [8]

Real world consequences

Flaws in randomness have real-world consequences.[9] [10]

A 99.8% randomness was shown by researchers to negatively affect an estimated 27,000 customers of a large service[9] and that the problem was not limited to just that situation.

See also

Notes and References

  1. Richard Durstenfeld. Algorithm 235: Random permutation . 10.1145/364520.364540. Communications of the ACM (Association for Computing Machinery). 7 . 7 . 420 . July 1964.
  2. . Privacy's Random Nature . Robert Moscowitz . July 12, 1999.
  3. Wired. Hardwiring Security . January 1999.
  4. Web site: The Pentium III RNG. Terry Ritter . January 21, 1999 .
  5. Web site: Unpredictable Randomness Definition . IRISA.
  6. Sun Server . Javatalk: Horseshoes, hand grenades and random numbers . Jonathan Knudson . January 1998 . 16–17.
  7. News: . NYPD Bad Cop's Illegal Search Mars Career . Tom Hays . April 16, 1995.
  8. A pre-compiled list of apartment numbers would be a violation thereof.
  9. News: . Flaw Found in an Online Encryption Method . John Markoff . February 14, 2012.
  10. News: New York Times. The man who cracked the lottery. Reid Forgrave . May 3, 2018.