On the power generator and its multivariate analogue

We obtain a new estimate on the discrepancy of the power generator over a part of the period that improves several previous results. We also introduce a multidimensional analogue and show that the corresponding vector sequence is uniformly distributed, provided it is of a sufficiently large period. This result is based on a recent estimate of T. Cochrane and C. Pinner on binomial exponential sums. Our construction extends the class of nonlinear pseudorandom number generators for which a power saving against the trivial bound is possible in estimates of their discrepancy. It has several additional properties such as high nonlinearity and inhomogeneity which may be useful for its cryptographic applications.

► New bound on the discrepancy of the power generator in short segments of the period. ► Non-homogeneous multidimensional generalisation of the power generator. ► Using a new bound of binomial exponential sums due to T. Cochrane and C. Pinner.