activity
20092026
most citedOn the Degree Growth in Some Polynomial Dynamical Systems and Nonlinear Pseudorandom Number Generators

18 citations · 38 across the 42 of their papers we have counts for

collaborators
Showing 2009Show all

5 papers · 1 filter

math.NT2009★ 1 cited

On the Length of Critical Orbits of Stable Quadratic Polynomials

Alina Ostafe, Igor E. Shparlinski

We use the Weil bound of multiplicative character sums together with some recent results of N. Boston and R. Jones, to show that the critical orbit of quadratic polynomials over a…

math.NT2009

Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials

Alina Ostafe, Igor E. Shparlinski

Dynamical systems generated by iterations of multivariate polynomials with slow degree growth have proved to admit good estimates of exponential sums along their orbits which in tu…

math.NT2009

Multivariate Permutation Polynomial Systems and Nonlinear Pseudorandom Number Generators

Alina Ostafe

In this paper we study a class of dynamical systems generated by iterations of multivariate permutation polynomial systems which lead to polynomial growth of the degrees of these i…

math.NT2009★ 18 cited

On the Degree Growth in Some Polynomial Dynamical Systems and Nonlinear Pseudorandom Number Generators

Alina Ostafe, Igor Shparlinski

In this paper we study a class of dynamical systems generated by iterations of multivariate polynomials and estimate the degreegrowth of these iterations. We use these estimates to…

math.NT2009

Some Additive Combinatorics Problems in Matrix Rings

Ron Ferguson, Corneliu Hoffman, Florian Luca +2

We study the distribution of singular and unimodular matrices in sumsets in matrix rings over finite fields. We apply these results to estimate the largest prime divisor of the det…