Chapter 12. Large Random Numbers

Mathematics is full of pseudorandomness—plenty enough to supply all would-be creators for all time.

—D. R. Hofstadter, Gödel, Escher, Bach

Anyone who considers arithmetical methods of producing random digits is, of course, in a state of sin.

—John von Neumann,

Sequences of "random" numerical values are used in many statistical procedures, in numerical mathematics, in physics, and also in number-theoretic applications to replace statistical observations or to automate the input of variable quantities. Random numbers are used:

  • to select random samples from a larger set,

  • in cryptography to generate keys and in running security protocols,

  • as initial values in procedures to generate prime numbers,

  • to test computer programs ...

Get Cryptography in C and C++, Second Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.