Efficient, perfect polynomial random number generators (Q809536)

From MaRDI portal
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
    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
    0 references
    0 references
    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