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
      [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

      Identifiers

      0 references
      0 references
      0 references
      0 references