Pseudorandom Numbers
Lagarias, Jeffrey C.
Statist. Sci., Tome 8 (1993) no. 4, p. 31-39 / Harvested from Project Euclid
This article surveys the problem of generating pseudorandom numbers and lists many of the known constructions of pseudorandom bits. It outlines the subject of computational information theory. In this theory the fundamental object is a secure pseudorandom bit generator. Such generators are not theoretically proved to exist, although functions are known that appear to possess the required properties. In any case, pseudorandom number generators are known that work reasonably well in practice.
Publié le : 1993-02-14
Classification:  Computational information theory,  cryptography,  data encryption standard,  discrete exponentiation,  multiplicative congruential generator,  one-way function,  private key cryptosystem,  pseudorandom numbers,  RSA public key cryptosystem
@article{1177011081,
     author = {Lagarias, Jeffrey C.},
     title = {Pseudorandom Numbers},
     journal = {Statist. Sci.},
     volume = {8},
     number = {4},
     year = {1993},
     pages = { 31-39},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177011081}
}
Lagarias, Jeffrey C. Pseudorandom Numbers. Statist. Sci., Tome 8 (1993) no. 4, pp.  31-39. http://gdmltest.u-ga.fr/item/1177011081/