On the power generator and its multivariate analogue (Q413475): Difference between revisions

The main result of the present paper is to give a new estimate on the discrepancy of the power generator over a part of the period that improves several previous results. The multidimensional analogue of the power generator is also given, and the uniformity of distribution of the corresponding sequences with a sufficiently large period is proved by use of a recent estimate of binomial exponential sums by \textit{T. Cochrane} and \textit{C. Pinner} [Q. J. Math. 62, No. 2, 323--349 (2011; Zbl 1269.11069)]. The approach used for multivariate analogue here can be applied to study some other generalization of the power generator, and several new properties obtained here may be useful for cryptographic applications.