Stream cyphers with one- and two-dimensional cellular automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1917, Issue , 2000, Pages 722-731

  Tomassini, Marco ^a   Perrenoud, Mathieu ^a  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DIGITAL STORAGE;

COMPUTATIONAL RESOURCES; CRYPTANALYTIC ATTACKS; CRYPTOGRAPHIC SYSTEMS; ELECTRONIC CONNECTIVITY; HIGH-SPEED OPERATION; NON-UNIFORM CELLULAR AUTOMATON; PSEUDO RANDOM BIT SEQUENCES; TWO-DIMENSIONAL CELLULAR AUTOMATA;

CELLULAR AUTOMATA;

EID: 84947932578     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45356-3_71     Document Type: Conference Paper

References (14)

1. C. Bennet, G. Brassard, and A. Ekert. Quantum cryptography. Scientific American, 267(4):50-57, October 1992.
2. P. Guam. Cellular automaton public key cryptosystems. Complex Systems, 1:51-56, 1987.
3. H. Gutowitz. Cryptography with dynamical systems. In E. Goles and N. Boccara, editors, Cellular Automata and Cooperative Phenomena. Kluwer Academic Press, 1993.
4. P. D. Hortensius, R. D. McLeod, and H. C. Card. Parallel random number generation for VLSI systems using cellular automata. IEEE Transactions on Computers, 38(10):1466-1473, October 1989.
5. P. D. Hortensius, R. D. McLeod, W. Pries, D. M. Miller, and H. C. Card. Cellular automata-based pseudorandom number generators for built-in self-test. IEEE Transactions on Computer-Aided Design, 8(8):842-859, August 1989.
6. W. Meier and O. Staffelbach. Analysis of pseudo random sequences generated by cellular automata. In Advances in Cryptology: Eurocrypt '91, volume 547 of Lecture Notes in Computer Science, pages 186-199. Springer-Verlag, Heidelberg, 1991.
7. S. Nandi, B. K. Kar, and P. P. Chaudhuri. Theory and applications of cellular automata in cryptography. IEEE Transactions on Computers, 43(12):1346-1357, December 1994.
8. B. Schneier. Applied Cryptography. John Wiley & Sons, New York, 1996.
9. P. Shor. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium of Fundations of Computer Science, pages 124-134, 1994.
10. M. Sipper and M. Tomassini. Generating parallel random number generators by cellular programming. International Journal of Modern Physics C, 7(2):181-190, 1996.
11. M. Tomassini, M. Sipper, and M. Perrenoud. On the generation of high-quality random numbers by two-dimensional cellular automata. IEEE Transactions on Computers, (to appear).
12. M. Tomassini, M. Sipper, M. Zolla, and M. Perrenoud. Generating high-quality random numbers in parallel by cellular automata. Future Generation Computer Systems, 16:291-305, 1999.
13. S. Wolfram. Cryptography with cellular automata. In Advances in Cryptology: Crypto '85 Proceedings, volume 218 of Lecture Notes in Computer Science, pages 429-432. Springer-Verlag, Heidelberg, 1986.
14. S. Wolfram. Random sequence generation by cellular automata. Advances in Applied Mathematics, 7:123-169, June 1986.