A family of fast dedicated one-way hash functions based on linear cellular automata over GF(qr)

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 1, 1999, Pages 40-47

  Mihaljevic, Miodrag ^a   Zheng, Yuliang ^b   Imai, Hidcki ^c  

^a SERBIAN ACADEMY OF SCIENCES AND ARTS   (Serbia)

^b MONASH UNIVERSITY   (Australia)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

Cellular automata; Cryptographic hashfunctions; Information integrity

Indexed keywords

AUTOMATA THEORY; FUNCTIONS; SECURITY OF DATA;

CRYPTOGRAPHIC HASH FUNCTIONS; INFORMATION INTEGRITY;

CRYPTOGRAPHY;

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

References (32)

1. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone, "Handbook of Applied Cryptography," CRC Press, Bocâ Roton, 1997.
2. S. Wolfram, "Cellular Automata and Complexity," Addison-Wesley, Reading MA, 1994.
3. P.P. Chaudhuri, D.R. Chaudhuri, S. Nandi, and S. Chattopadhyay, "Additive Cellular Automata: Theory and Applications," IEEE Press, New York, 1997.
4. K. Cattell and J.C. Muzio, "Analysis of one-dimensional linear hybrid cellular automata over GF(g)," IEEE Trans. Comput., vol.45, pp.782-792, 1996.
5. G. Yuval, "How to swindle Rabin," Cryptologia, vol.3, pp. 187-190, 1979.
6. R- Merkle, "One way hash functions and DES," Advances in cryptology-CRYPTO 89, Lecture Notes in Computer Science, vol.435, pp.428-446, 1990.
7. I.D. Damgard, "A design principle for hash functions," Advances in Cryptology-CRYPTO 89, Lecture Notes in Computer Science, vol.435, pp.416-427, 1990.
8. X. Lai, "On the design and security of block ciphers," in ÉTH Series in Information Processing, vol.1, ed. J.L. Massey, Hartung-Gorre Verlag, Konstanz, 1992.
9. M. Naor and M. Yung, "Universal one-way hash functions and their cryptographic applications," Proc. 21st ACM Symp. on the Theory of Computing, pp.387-394, 1989.
10. Y. Zheng, T. Matsumoto, and H. Imai, "Structural properties of one-way hash functions," Advances in cryptologyCRYPTO 90, Lecture Notes in Computer Science, vol.537, pp.303-313, 1991.
11. L. Knudsen and B. Preneel, "Fast and secure hashing based on codes," Advances in cryptology-CRYPTO 97, Lecture Notes in Computer Science," vol.1294, pp.485-498, 1997.
12. M. Bellare, J. Kilian, and P. Rogavvay, "The security of cipher block Chaining," Advances in cryptology-CRYPTO 94, Lecture Notes in Computer Science, vol.839, pp.341358, 1994.
13. B. Preneel, R. Govaerts, and J. Vandewalle, "Hash functions based on block ciphers: A synthetic approach," Advances in cryptology-CRYPTO 93, Lecture Notes in Computer Science, vol.773, pp.368-378, 1994.
14. R.L. Rivest, "The MD4 message-digest algorithm," Advances in cryptology-CRYPTO 90, Lecture Notes in Computer Science, vol.537, pp.303-311, 1991.
15. RFC 1321, "The MD5 message-digest algorithm," Internet request for comments 1321, R.L. Rivest, April 1992.
16. FIPS 180-1, "Secure hash standard," Federal Information Processing Standards Publication 180-1, U.S. Department of Commerce / NIST, 1995.
17. Integrity Primitives for Secure Information Systems: Final Rep. of RACE Integrity Primitives Eval. RIPE-RACE 1040. Lecture Notes in Computer Science, vol.1007, 1995.
18. Y. Zheng, J. Pieprzyk, and J. Sebery, "HAVAL-A oneway hashing algorithm with variable length of output," Advances in cryptology-AUSCRYPT 92, Lecture Notes in Computer Science, vol.718, pp.83-104, 1993.
19. J. Daemen, R. Govaerts, and J. Vandewalle, "A framework for the design of one-way hash functions including cryptanalysis of Damgard's one-way function based on cellular automaton," Advances in cryptology-ASIACRYPT '91, Lecture Notes in Computer Science, vol.739, 1993.
20. S. Hirose and S. Yoshida, "A one-way hash function based on a two-dimensional cellular automaton," The 20th Symp. on Information Theory and Its Appl. (SITA97), Matsuyama, Japan, Proc. vol.1, pp.213-216, Dec. 1997.
21. H. Morita, H. Odagi, and K. Ohta, "Collision search of a hash function by using random mapping," IEICE Trans. Fundamentals, vol.E81-A, pp.35-40, Jan. 1998.
22. S. Wolfram, "Cryptography with cellular automata," Advances in cryptology-CRYPTO 85, Lecture Notes in Computer Science, vol.218, pp.429-432, 1985.
23. A.K. Das, A. Ganguly, A. Dasgupta, S. Bhawmik, and P. Pal Chaudhuri, "Efficient characterization of cellular automata," IEE Proc. Ft. E, vol.137, pp.81-87, Jan. 1990.
24. K. Cattell and J.C. Muzio, "Synthesis of one-dimensional linear hybrid cellular automata," IEEE Trans. ComputerAided Design, vol.15, pp.325-335, March 1996.
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, Dec. 1994.
26. 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.
27. O.K. Koc and A.M. Apohan, "Inversion of cellular automata iterations," IEE Proc.-Comput. Digit. Tech., vol.144, pp.279-284, 1997.
28. 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.637038, May 1997.
29. M. Mihaljevic, "Security examination of certain cellular automata based key stream generator," ISITA 96-1996 IEEE Int. Symp. Inform. Theory and Appl., Canada, Victoria, B.C., Proc. pp.246-249, Sept. 1996.
30. 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.
31. 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.
32. M. Mihaljevic, Y. Zheng, and H. Imai, "A cellular automaton based fast one-way hash function suitable for hardware implementation," Public Key Cryptography-PKC '98, Lecture Notes in Computer Science, vol.1431, pp.217233, 1998.