Search

Searching. Please wait…

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

Abstract: 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 pseu-dorandom number generators. We then give several concrete constructions that illustrate the applicability of these general results.

 Fuente: Mathematics of Computation Volume 83, Issue 287, May 2014, Pages 1535-1550

 Year of publication: 2014

 No. of pages: 20

 Publication type: Article

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

 ISSN: 0025-5718,1088-6842

Authorship

OSTAFE, ALINA

SHPARLINSKI, IGOR