An asymptotically perfect pseudorandom generator Article

•  
• Overview
•  
• Research
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• A transformation of binary sequences that is ergodic and mixing with respect to the equidistributed measure is constructed with the help of a cellular automaton. The transformation is the basic element for a pseudorandom number generator. The ratio of the number of seeds that generate equidistributed sequences to the number of all words goes to one as the length of words is increased. The evaluation of a hardware implementation of the generator confirms the statistical behavior of sequences as determined from the ergodic properties of the mathematical model of the generator. Unpredictability under random search attacks is attained by means of three coupled transformations.

authors

• Mejía Carlos Marcela
• Urías Hermosillo Jesús

publication date

• 2001-01-01

published in

• Discrete and Continuous Dynamical Systems  Journal

Research

keywords

• Cellular automata; Ergodic transformations; Pseudorandom sequences

Identity

Digital Object Identifier (DOI)

• 10.3934/dcds.2001.7.115

Additional Document Info

start page

• 115

end page

• 126

volume

• 7

issue

• 1