Efficient, perfect polynomial random number generators (Q809536)

From MaRDI portal





scientific article; zbMATH DE number 4213302
Language Label Description Also known as
default for all languages
No label defined
    English
    Efficient, perfect polynomial random number generators
    scientific article; zbMATH DE number 4213302

      Statements

      Efficient, perfect polynomial random number generators (English)
      0 references
      1991
      0 references
      If N is a natural number, let \(P\in {\mathbb{Z}}[x]\) be a polynomial, that is nonlinear on the set \({\mathbb{Z}}_ N\) of integers modulo N. If x is chosen at random in a segment of \({\mathbb{Z}}_ N\), then P(x)(mod N) appears to be uniformly distributed in \({\mathbb{Z}}_ N.\) So, the point of this paper is to construct pseudorandom number generators and the result is that these generators pass any polynomial- time statistical test.
      0 references
      0 references
      polynomial generator
      0 references
      RSA-scheme
      0 references
      perfect generator
      0 references
      complexity lower bounds
      0 references
      pseudorandom number generators
      0 references
      polynomial-time statistical test
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references