Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems

Authors:
Alina Ostafe
Affiliations:
Department of Computing, Macquarie University, Sydney, Australia 2109
Venue:
Designs, Codes and Cryptography
Year:
2012

Citing 5
Cited 1

Finite fields

Finite fields
Dynamical systems generated by rational functions

AAECC'03 Proceedings of the 15th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Pseudorandom vector sequences derived from triangular polynomial systems with constant multipliers

WAIFI'10 Proceedings of the Third international conference on Arithmetic of finite fields
Multivariate permutation polynomial systems and nonlinear pseudorandom number generators

Finite Fields and Their Applications
On pseudorandom numbers from multivariate polynomial systems

Finite Fields and Their Applications

On the power generator and its multivariate analogue

Journal of Complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study the period of vector sequences generated by triangular polynomial systems and we characterize the case when their orbits are of maximal period. Moreover, we estimate multiplicative character sums with these sequences and we obtain better results using a different approach.