Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 238-249 |
Number of pages | 12 |
Journal | Journal of Complexity |
Volume | 28 |
Issue number | 2 |
DOIs | |
Publication status | Published - Apr 2012 |