On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/125235

20 Visitors

24 Hits

1 Downloads

File	Description	Size	Format
SOURCE1	Publisher version (open access)	226 KB	Adobe Acrobat PDF	View/Open

Title: On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
Related: Mathematics of computation, Vol. 79, No. 269 (2010), p.501-511
DOI: 10.1090/S0025-5718-09-02271-6
Publisher: American Methematical Society
Date: 2010
FoR/RFCD Code(s): 010200 Applied Mathematics 080200 Computation Theory and Mathematics 010300 Numerical and Computational Mathematics
Author/Creator: Ostafe, Alina
Author/Creator: Shparlinski, Igor E
Description: In this paper we study a class of dynamical systems generated by iterations of multivariate polynomials and estimate the degree growth of these iterations. We use these estimates to bound exponential sums along the orbits of these dynamical systems and show that they admit much stronger estimates than in the general case and thus can be of use for pseudorandom number generation.
Description: 11 page(s)
Subject Keyword: 010200 Applied Mathematics
Subject Keyword: 080200 Computation Theory and Mathematics
Subject Keyword: 010300 Numerical and Computational Mathematics
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline