Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators

Domingo Gómez-Pérez; Alina Ostafe; Igor Shparlinski

doi:10.1090/S0025-5718-2013-02780-9

Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators

Domingo Gómez-Pérez, Alina Ostafe, Igor Shparlinski

School of Computing

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

48 Downloads (Pure)

Abstract

We present several general results that show how algebraic dynamical systems with a slow degree growth and also rational automorphisms can be used to construct stronger pseudorandom number generators. We then give several concrete constructions that illustrate the applicability of these general results.

Original language	English
Pages (from-to)	1535-1550
Number of pages	16
Journal	Mathematics of Computation
Volume	83
Issue number	287
DOIs	https://doi.org/10.1090/S0025-5718-2013-02780-9
Publication status	Published - May 2014

Bibliographical note

Copyright 2014 American Mathematical Society. First published in Mathematics of computation, vol. 83, no. 287, published by the American Mathematical Society. The original article can be found at http://doi.org/10.1090/S0025-5718-2013-02780-9

Access to Document

10.1090/S0025-5718-2013-02780-9

Publisher version (open access)Final published version, 243 KB

Cite this

@article{24bb55f16f4e4badbaaf6a38310f006c,

title = "Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators",

abstract = "We present several general results that show how algebraic dynamical systems with a slow degree growth and also rational automorphisms can be used to construct stronger pseudorandom number generators. We then give several concrete constructions that illustrate the applicability of these general results.",

author = "Domingo G{\'o}mez-P{\'e}rez and Alina Ostafe and Igor Shparlinski",

note = "Copyright 2014 American Mathematical Society. First published in Mathematics of computation, vol. 83, no. 287, published by the American Mathematical Society. The original article can be found at http://doi.org/10.1090/S0025-5718-2013-02780-9",

year = "2014",

month = may,

doi = "10.1090/S0025-5718-2013-02780-9",

language = "English",

volume = "83",

pages = "1535--1550",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "AMER MATHEMATICAL SOC",

number = "287",

}

TY - JOUR

T1 - Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators

AU - Gómez-Pérez, Domingo

AU - Ostafe, Alina

AU - Shparlinski, Igor

N1 - Copyright 2014 American Mathematical Society. First published in Mathematics of computation, vol. 83, no. 287, published by the American Mathematical Society. The original article can be found at http://doi.org/10.1090/S0025-5718-2013-02780-9

PY - 2014/5

Y1 - 2014/5

N2 - We present several general results that show how algebraic dynamical systems with a slow degree growth and also rational automorphisms can be used to construct stronger pseudorandom number generators. We then give several concrete constructions that illustrate the applicability of these general results.

AB - We present several general results that show how algebraic dynamical systems with a slow degree growth and also rational automorphisms can be used to construct stronger pseudorandom number generators. We then give several concrete constructions that illustrate the applicability of these general results.

UR - http://www.scopus.com/inward/record.url?scp=84894695247&partnerID=8YFLogxK

U2 - 10.1090/S0025-5718-2013-02780-9

DO - 10.1090/S0025-5718-2013-02780-9

M3 - Article

AN - SCOPUS:84894695247

SN - 0025-5718

VL - 83

SP - 1535

EP - 1550

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 287

ER -

Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Mathematics of Cryptography

Cite this

Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Projects

Mathematics of Cryptography

Cite this