An asymptotically perfect pseudorandom generator

Discrete and Continuous Dynamical Systems

Volumn 7, Issue 1, 2001, Pages 115-126

  Mejía, Marcela ^a   Urías, Jesús ^a  

^a UNIVERSIDAD AUTÓNOMA DE SAN LUIS POTOSÍ   (Mexico)

Author keywords

Cellular automata; Ergodic transformations; Pseudorandom sequences

Indexed keywords

EID: 0035628626     PISSN: 10780947     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcds.2001.7.115     Document Type: Article

References (16)

1. Afraimovich, V.S.; Shereshevsky, M.A. (1992): Topological dynamics of cellular automata, Selecta Math. Sovietica, 11, 355-363.
2. Carroll, T.L.; Pecora, L.M. (1991): Synchronizing chaotic circuits, IEEE Trans. Circuits Syst. 38, 453-456.
3. Coven, E.M.; Paul, M. (1974): Endomorphisms of irreducible shifts of finite type, Math. Sys. Theory, 8, 165-177.
4. Hayes, S.; Grebogi, C.; Ott, E. (1993): Phys. Rev. Letters 70, 3031.
5. Hedlund, G.A. (1969): Endomorphisms and automorphisms of the shift dynamical system, Math. Sys. Theory 3, 320-375.
6. Lind, D.A. (1984): Applications of ergodic theory and sofic systems to cellular automata, Physica 10D, 36-44.
7. Lind, D.A.; Marcus, B. (1995): An introduction to symbolic dynamics and coding, Cambridge University Press, London.
8. Parlitz, U.; Kocarev, L.; Stojanovski, T.; Preckel, H. (1996): Encoding messages using chaotic synchronization, Phys. Rev. E 63, 4351-4361.
9. Pecora, L.M.; Carroll, T.L. (1990): Synchronization in chaotic systems, Phys. Rev. Lett. 64, 821-824.
10. Rulkov, N. (1996): Images of synchronized chaos: experiments with circuits, Chaos 6, 262-279.
11. Shereshevsky, M.A. (1992): Ergodic properties of certain surjective cellular automata, Mh. Math. 114, 305-316.
12. Urías, J.; Salazar, G.; Ugalde, E. (1998): Synchronization of cellular automaton pairs, Chaos 8, 814-818.
13. Urías, J.; Ugalde, E.; Salazar, G. (1998): A cryptosystem based on cellular automata, Chaos 8, 819-822.
14. Urías, J. (2000): Cryptography primitives based on a cellular automaton. Coding Theory, cryptography and related areas (J. Buchmann et al.; eds.) Springer, NY.
15. Walters, Peter (1982): An introduction to ergodic theory, Springer, NY.
16. Wu, C.W.; Chua, L.O. (1993): A simple way to synchronize chaotic systems with applications to communications, Int. J. Bifurcation Chaos 3, 1619-1627.