Pseudorandom vector sequences derived from triangular polynomial systems with constant multipliers

  • Authors:
  • Alina Ostafe

  • Affiliations:
  • Institut für Mathematik, Universität Zürich, Zürich, Switzerland

  • Venue:
  • WAIFI'10 Proceedings of the Third international conference on Arithmetic of finite fields
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study a new class of dynamical systems generated by iterations of a class of multivariate permutation polynomial systems. Using the same techniques studied previously for other generators, we bound exponential sums along the orbits of these dynamical systems and show that they admit stronger estimates than in the general case and thus can be of use for pseudorandom number generation. We also prove a nontrivial bound "on average" over all initial values v ε Fmp on the discrepancy for pseudorandom vectors generated by these iterations.