Pseudorandom Numbers
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 theor...
Veröffentlicht in: | Statistical Science. - Institute of Mathematical Statistics. - 8(1993), 1, Seite 31-39 |
---|---|
1. Verfasser: | |
Format: | Online-Aufsatz |
Sprache: | English |
Veröffentlicht: |
1993
|
Zugriff auf das übergeordnete Werk: | Statistical Science |
Schlagworte: | Computational information theory cryptography data encryption standard discrete exponentiation multiplicative congruential generator one-way function private key cryptosystem pseudorandom numbers RSA public key cryptosystem Mathematics mehr... |
Zusammenfassung: | 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. |
---|---|
ISSN: | 21688745 |