Header

UZH-Logo

Maintenance Infos

Multivariate permutation polynomial systems and nonlinear pseudorandom number generators


Ostafe, A (2010). Multivariate permutation polynomial systems and nonlinear pseudorandom number generators. Finite Fields and Their Applications, 16(3):144-154.

Abstract

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 iterations. Using these estimates and the same techniques studied previously for inversive generators, we bound exponential sums along the orbits of these dynamical systems and show that they admit much stronger estimates "on average" over all initial values v is an element of F-p(m+1) than in the general case and thus can be of use for pseudorandom number generation. (C) 2009 Elsevier Inc. All rights reserved.

Abstract

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 iterations. Using these estimates and the same techniques studied previously for inversive generators, we bound exponential sums along the orbits of these dynamical systems and show that they admit much stronger estimates "on average" over all initial values v is an element of F-p(m+1) than in the general case and thus can be of use for pseudorandom number generation. (C) 2009 Elsevier Inc. All rights reserved.

Statistics

Citations

8 citations in Web of Science®
11 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

11 downloads since deposited on 15 Nov 2010
3 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:May 2010
Deposited On:15 Nov 2010 11:58
Last Modified:05 Apr 2016 14:16
Publisher:Elsevier
ISSN:1071-5797
Publisher DOI:https://doi.org/10.1016/j.ffa.2009.12.003
Related URLs:http://arxiv.org/abs/0906.3854

Download