Efficient, perfect polynomial random number generators (Q809536)

From MaRDI portal
Revision as of 09:05, 24 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Efficient, perfect polynomial random number generators
scientific article

    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