References

1

C.H. Bennett, in Emerging Syntheses in the Sciences, Ed: D. Pines. (Addison-Wesley, Redwood City, 1988)

2

E. Biham, Cryptanalysis of the Chaotic-Map Cryptosystem suggested at Eurocrypt '91 Proceedings of Eurocrypt '91, 532-534 (1991)

3

J.P. Crutchfield, Semantics and Thermodynamics, and, Knowledge and Meaning...Chaos and Complexity, Santa Fe Institute preprints 91-09-033 and 91-09-035. (1991)

4

J. Crutchfield and K. Young Phys. Rev. Lett. 63:105 (1989); R. Badi, M. Finardi, and G. Broggi in: Ed: P. Cvitanovic, Chaos, Order and Patterns, Plenum Press (1991) ; K. Lindgren and M. Nordahl, Compl. Syst. 2:409 (1988); S. Lloyd and H. Pagels, Ann. Phys. (N.Y.) 188:186 (1988); S. Wolfram, Phys. Rev. Lett. 54:735 (1985)

5

E. Denning, Cryptography and Data Security, (Addison-Wesley, 1982).

6

P. Grassberger. Problems in quantifying self-generated complexity. Helvetica Physica Acta, 62:489, (1989)

7

H. Gutowitz, Transients, Cycles and complexity in cellular automata, Physical Review A 44:7881-7884, (1991)

8

H. Gutowitz and C. Domain, The Topological Skeleton of Cellular Automaton Dynamics Physica D, (submitted) (1995)

9

H. Gutowitz, Method and Apparatus for Encryption, Decryption, and Authentication Using Dynamical Systems, U.S. Patent 5,365,589 (1994)

10

H.A. Gutowitz, Cryptography with Dynamical Systems, In: Cellular Automata and Cooperative Phenomena, Eds: E. Goles and N. Boccara, Kluwer Academic Press, (1993)

11

H. Gutowitz, Ed.: Cellular Automata: Theory and Experiment, (MIT Press, Bradford Books 1991).

12

T. Habutsu, Y. Nishio, I. Sasase, and S. Mori, A Secret Key Cryptosystem by Iterating a Chaotic Map, Proceedings of Eurocrypt '91 (127-140) (1991)

13

J. Kari, Cryptosystems based on reversible cellular automata University of Turku, Finland preprint. (April 1992).

14

J. Kari Reversibility of 2D Cellular Automata is Undecidable, Physica D, Vol 45:379-385 (1990)

15

W. Meier and O. Staffelbach, Analysis of Pseudo Random Sequences Generated by Cellular Automata Proceedings of Eurocrypt '91, 186-199 (1991)

16

This argument is due to S. Rudich, personal communication.

17

S. Wolfram, Cryptography with Cellular Automata, Proceedings of Crypto '85, pp. 429-432 (1985)

18

S. Wolfram, Random Sequence Generation by Cellular Automata Adv. Appl. Math 7:123 (1984)

19

S. Wolfram, Ed: Theory and applications of cellular automata, (World Scientific, Singapore, 1986) Reprinted as: Cellular Automata and Complexity: Collected Papers. Addison-Wesley, 1994.

20

A. Wuensche, Discrete Dynamics Lab, available from: http://alife.santafe.edu/alife/software/ddlab.html or ftp://alife.santafe.edu/pub/SOFTWARE/ddlab

21

A. Wuensche and M. Lesser, The global dynamics of cellular automata, volume Reference Vol 1 of Santa Fe Institute Studies in the Sciences of Complexity. Addison-Wesley, IBSN 0-201-55740-1, 1992.