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.

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.

Citations

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

Altmetrics

Downloads

8 downloads since deposited on 15 Nov 2010
1 download 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
Permanent URL: https://doi.org/10.5167/uzh-36119

Download

[img]
Filetype: PDF - Registered users only
Size: 178kB
View at publisher
[img]
Preview
Content: Accepted Version
Filetype: PDF
Size: 1MB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations