On the average distribution of pseudorandom numbers generated by nonlinear permutations

Abstract

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.