No label defined (Q4035169)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 176069
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 176069 |
Statements
18 May 1993
0 references
pseudorandom numbers
0 references
computational information theory
0 references
cryptography
0 references
secure pseudorandom bit generator
0 references
statistical performence
0 references
RSA generator
0 references
0.8618687391281128
0 references
[For the entire collection see Zbl 0755.00002.] The author surveys problems in generating and using pseudorandom numbers. He deals with some general principles for constructing pseudorandom bit generators and its underlying group-theoretic or number-theoretic structure. Some pseudorandom bit generators are described explicitly. The author describes the subject of computational information theory and its connection to cryptography. The basic object in this theory is the concept of a secure pseudorandom bit generator. Essential properties of pseudorandom generators, especially of secure pseudorandom bit generators, are described. Results on the statistical performance of various known pseudorandom number generators are discussed with respect to suitability for cryptographic uses. It is shown that a special pseudorandom bit generator, called the RSA generator, produces secure pseudorandom bits if the problem of factoring certain integers is computationally difficult.
0 references