TY - JOUR

T1 - On the average distribution of pseudorandom numbers generated by nonlinear permutations

AU - Shparlinski, Igor E.

N1 - Copyright 2010 American Mathematical Society. First published in Mathematics of computation, Vol. 80, No. 274, pp. 1053-1061, published by the American Mathematical Society. The original article can be found at http://dx.doi.org/10.1090/S0025-5718-2010-02408-1

PY - 2011

Y1 - 2011

N2 - We modify the approach of H. Niederreiter and I. E. Shparlinski and improve one of their results on the distribution of inversive congruential pseudorandom numbers over a finite field for almost all initial values. However the main application of the new method is a similar result for pseudorandom numbers generated by iterations of a nonlinear permutation polynomial over a finite field, to which the original approach of H. Niederreiter and I. E. Shparlinski does not apply.

AB - We modify the approach of H. Niederreiter and I. E. Shparlinski and improve one of their results on the distribution of inversive congruential pseudorandom numbers over a finite field for almost all initial values. However the main application of the new method is a similar result for pseudorandom numbers generated by iterations of a nonlinear permutation polynomial over a finite field, to which the original approach of H. Niederreiter and I. E. Shparlinski does not apply.

UR - http://www.scopus.com/inward/record.url?scp=78751605635&partnerID=8YFLogxK

U2 - 10.1090/S0025-5718-2010-02408-1

DO - 10.1090/S0025-5718-2010-02408-1

M3 - Article

AN - SCOPUS:78751605635

VL - 80

SP - 1053

EP - 1061

JO - Mathematics of Computation

JF - Mathematics of Computation

SN - 0025-5718

IS - 274

ER -