A family of fast keystream generators based on programmable linear cellular automata over GF (q) and time-variant table

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 1, 1999, Pages 32-39

  Mihaljevic, Miodrag ^a   Imai, Hideki ^b  

^a SERBIAN ACADEMY OF SCIENCES AND ARTS   (Serbia)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Cellular automata; Data encryption; Keystream generators; Stream ciphers

Indexed keywords

AUTOMATA THEORY; SECURITY OF DATA;

CELLULAR AUTOMATA; KEYSTREAM GENERATORS; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 0032644381     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. R.J. Anderson, "Searching for optimum correlation attack," Fast Software Encryption'94, Lecture Notes in Computer Science, vol.1008, pp.137-143, 1995.
2. S.R. Blackburn, S. Murphy, and K.G. Peterson, "Comments on "Theory and applications of cellular automata in cryptography"," IEEE Trans. Comput., vol.46, pp.637-638, May 1997.
3. K. Cattell and J.C. Muzio, "Analysis of one-dimensional linear hybrid cellular automata over GF(q)," IEEE Trans. Comput., vol.45, pp.782-792, 1996.
4. P.P. Chaudhuri, D.R. Chaudhuri, S. Nandi, and S. Chattopadhyay, "Additive Cellular Automata: Theory and Applications," IEEE Press, New York, 1997.
5. D. Coppersmith, H. Krawczyk, and Y. Mansour, "The shrinking generator," Advances in Cryptology CRYPTO '93, Lecture Notes in Computer Science, vol.773, pp.22-39, 1994.
6. P. Flajolet and A.M. Odlyzko, "Random mapping statistics," Advances in Cryptology - EUROCRYPT '89, Lecture Notes in Computer Science, vol.434, pp.329-354, 1990.
7. R. Forre, "A fast correlation attack on nonlinearly filtered shift-register sequences," Advances in Cryptology EUROCRYPT'89, Lecture Notes in Computer Science, vol.434, pp.586-595, 1990.
8. J. Colic and M. Mihaljevic, "Minimal linear equivalent analysis of a variable memory binary sequences generator," IEEE Trans. Inf. Theory, vol.36, pp.190-192, 1990.
9. J. Golic and M. Mihaljevic, "A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance," Journal of Cryptology, vol.3, pp.201-212, 1991.
10. J. Golic, "On the security of nonlinear filter generators," Fast Software Encryption '96, Lecture Notes in Computer Science, vol.1039, pp. 173-188, 199G.
11. J. Golic, "Linear statistical weakness of alleged RC4 keystream generator," Advances in Cryptology - EUROCRYPT'97, Lecture Notes in Computer Science, vol.1233, pp.226-238, 1997.
12. T. Ikenaga and T. Ogura, "CAM2: A highly-parallel twodimensional cellular automaton architecture," IEEE Trans. Comput., vol.47, pp.788-801, 1998.
13. C.K. Koc and A.M. Apohan, "Inversion of cellular automata iterations," IEE Proc. - Comput. Digit. Tech., vol.144, pp.279-284, 1997.
14. S. Lee, S. Chee, S. Park, and S. Park, "Conditional correlation attack on nonlinear filter generators," Advances in Cryptology - ASIACRYPT '96, Lecture Notes in Computer Science, vol.1103, pp.360-367, 1996.
15. M.D. MacLaren and G. Marsaglia, "Uniform random number generators," Journal ACM, vol.12, pp.83-89, 19G8.
16. W. Meier and O. Staffelbach, "Analysis of pseudo random sequences generated by cellular automata," Advances in Cryptology - EUROCRYPT 91, Lecture Notes in Computer Science, vol.547, pp.186-189, 1992.
17. W. Mcier and O. Staffelbach, "The self-shrinking generator," Advances in Cryptology - EUROCRYPT'94, Lecture Notes in Computer Science, vol.950, pp.205-214, 1995.
18. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone, "Handbook of Applied Cryptography," CRC Press, Boca Roton, 1997.
19. M. Mihaljevic, "An approach to the initial state reconstruction of a clock-controlled shift register based on a novel distance measure," Advances in Cryptology - AUSCRYPT '92, Lecture Notes in Computer Science, vol.718, pp.349-356, 1993.
20. M. Mihaljevic, "A correlation attack on the binary sequence generators with time-varying output function," Advances in Cryptology - ASIACRYPT '94, Lecture Notes in Computer Science, vol.917, pp.67-79, 1995.
21. M. Mihaljevic, "A faster cryptanalysis of the self-shrinking generator," Information Security and Privacy - ACISP '96, Lecture Notes in Computer Science, vol.1072, pp.182-189, 1996.
22. M. Mihaljevic, "Security examination of certain cellular automata based key stream generator," ISITA 90 - 1996 IEEE Int. Symp. Inform. Theory and Appl., Canada, Victoria, B.C., Proc. pp.246-249, Sept. 1996.
23. M. Mihaljevic, "Security examination of a cellular automata based pseudorandom bit generator using an algebraic replica approach," Applied Algebra, Algorithms and Error Correcting Codes - AAECC 12, Lecture Notes in Computer Science, vol.1255, pp.250-262, 1997.
24. M. Mihaljevic, "An improved key stream generator based on the programmable cellular automata," Information and Communication Security - ICICS '97, Lecture Notes in Computer Science, vol.1334, pp.181-191, 1997.
25. S. Nandi, B.K. Kar, and P. Pal Chaudhuri, "Theory and applications of cellular automata in cryptography," IEEE Trans. Comput., vol.43, pp.1346-1357, 1994.
26. C.T. Retter, "A key-search attack on MacLaren-Marsaglia system," Cryptologia, vol.9, pp.114-130, 1985.
27. R.L. Rivest, "The RC4 encryption algorithm," RSA Data Security, Inc., March 1992.
28. R.A. Rueppel, "Stream ciphers," in Contemporary Cryptology: The Science of Information Integrity, ed. G. Simmons, pp.65-134. IEEE Press,'New-York, 1991.
29. B. Schneier, "Applied Cryptography: Protocols, Algorithms, and Source Codes in C," 2nd ed., John Wiley, NewYork, 1996.
30. T. Siegenthaler, "Cryptanalyst's representation of nonlinearly filtered mi-sequences," Advances in Cryptology EUROCRYPT'85, Lecture Notes in Computer Science, vol.219, pp.103-110. 1986.
31. S. Wolfram, "Cryptography with cellular automata," Advances in cryptology - CRYPTO 85, Lecture Notes in Computer Science, vol.218, pp.429-432, 1985.
32. S. Wolfram, "Cellular Automata and Complexity," Addison-Wesley, Reading MA, 1994.
33. L. Knudsen, W. Meier, B. Preneel, V. Rijmen, and S. Verdoolaege, "Analysis methods for (alleged) RC4," Ad vances in Cryptology-ASIACRYPT'98, Lecture Notes in Computer Science, vol.1514, pp.327-341, 1998.