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
SN - 0025-5718
VL - 80
SP - 1053
EP - 1061
JO - Mathematics of Computation
JF - Mathematics of Computation
IS - 274
ER -