Towards secure and fast hash functions

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 1, 1999, Pages 55-61

  Satoh, Takashi ^a   Haga, Mio ^a   Kurosawa, Kaoru ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Birthday attack; Block cipher; Cryptanalysis; Hash function; Meet inthe middle attack

Indexed keywords

BLOCK CODES; COMPUTATIONAL COMPLEXITY; FUNCTIONS; SECURITY OF DATA;

BIRTHDAY ATTACK; BLOCK CIPHER; CRYPTANALYSIS; HASH FUNCTIONS; MEET-IN-THE-MIDDLE ATTACK;

CRYPTOGRAPHY;

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

References (23)

1. R.C. Merkle, "One way hash functions and DES," Advances in Cryptology-CRYPTO'89 Proceedings, ed. G. Brassard, vol.435 of Lecture Notes in Computer Science, pp.428-446, Springer-Verlag, 1990.
2. S. Miyaguchi, K. Ohta, and M. Iwata, "128-bit hash function (N-hash)," NTT Review, vol.2, pp.128-132, 1990.
3. J.-J. Quisquater and M. Girault, "2n-bit hash functions using n-bit symmetric block cipher algorithm," Advances in Cryptology-EUROCRYPT'89 Proceedings, vol.434 of Lecture Notes in Computer Science, pp.102-109, SpringerVerlag, 1990.
4. L. Brown, J. Pieprzyk, and J. Seberry, "LOKI-A cryptographic primitive for authentication and secrecy applications," Advances in Cryptology-AUSCRYPT '90 Proceedings, eds. J. Seberry and J. Pieprzyk, vol.453 of Lecture Notes in Computer Science, pp.229-23G, Springer-Verlag, 1990.
5. S.M. Matyas, "Key processing with control vectors," Jour-nal of Cryptology, vol.3, no.2, pp.113-136, 1991.
6. W. Hohl, X. Lai, T. Meier, and C. Waldvogel, "Security of iterated hash functions based on block ciphers," Advances in Cryptology-CRYPTO'93 Proceedings, ed. D.R. Stinson, vol.773 of Lecture Notes in Computer Science, pp.379-390, Springer-Verlag, 1994.
7. X. Lai, "On the design and security of block ciphers," vol.1 of ETH series in Information Processing, Konstanz: Hartung-Gorre Verlag, 1992.
8. X. Yi and K.-Y. Lam, "A new hash function based on block cipher," ACISP'97 Information Security and Privacy, vol. 1270 of Lecture Notes in Computer Science, pp.139-146, Springer-Verlag, 1997.
9. ISO-10118, "Information Technology-Security techniques -Hash-functions, parti: General and part2: Hashfunctions using an n-bit block cipher algorithm," ISO/IEC, 1994.
10. S.M. Matyas, C.H.W. Meyer, and D.O. Bracht I, "Generating strong one-way functions with cryptographic algorithm," IBM Technical Disclosure Bulletin, vol.27, pp.56585959, 1985.
11. B.O. Brachtl, D. Coppersmith, M. M. Hyden, S.M. Matyas, C.H. Meyer, J. Oseas, S. Pilpel, and M. Schilling, "Data authentication using modification detection codes based on a public one way encryption function," U.S. Patent Number 4908861, March 13, 1990.
12. R.S. Winternitz, "A secure one-way hash function built from des," Proc. 1984 IEEE Symposium on Secuirty and Privacy, pp.88-90, 1984.
13. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone, "Handbook of Applied Cryptography," CRC Press, 1996.
14. B. Preneel, "Analysis and Design of Cryptographic Hash Functions," Ph.D. thesis, Katholieke Universiteit Leuven, Belgium, Jan. 1993.
15. X. Lai and L.R. Knudsen, "Attacks on double block length hash functions," in Fast Software Encryption, ed. R. Anderson, vol.809 of Lecture Notes in Computer Science, pp.157-165, Springer-Verlag, 1994.
16. L.R. Knudsen, X. Lai, and B. Preneel, "Attacks on fast double block length hash functions," Journal of Cryptology, vol.11, no.l, pp.59-72, 1998.
17. I.D. Damgârd, "A design principle for hash functions," Advances in Cryptology-CRYPTO'89 Proceedings, ed. G. Brassard, vol.435 of Lecture Notes in Computer Science, pp.416-427, Springer-Verlag, 1990.
18. W. Feller, "An introduction to probability theory and its applications," vol.1, third ed., John Wiley & Sons, Inc., 1968.
19. K. Nishimura and M. Sibuya, "Probability to meet in the middle," Journal of Cryptology, vol.2, no.l, pp.13-22, 1990.
20. B. Preneel, R. Govaerts, and J. Vandewalle, "Hash functions based on block ciphers: A synthetic approach," Advances in Cryptology-CRYPTO'93 Proceedings, vol.773 of Lecture Notes in Computer Science, pp.308-378, SpringerVerlag, 1994.
21. J. Pieprzyk and B. Sadeghiyan, "Design of hashing algorithms," vol.756 of Lecture Notes in Computer Science, Springer-Verlag, 1993.
22. L.R. Knudsen, X. Lai, and B. Preneel, "Attacks on fast double block length hash functions," Journal of Cryptology, vol.11, no.l, pp.59-72, 1998.
23. M. Girault, R. Cohen, and M. Campana, "A generalized birthday attack," Advances in Cryptology-EUROCRYPT '88 Proceedings, ed. G.G. Günther, vol.330 of Lecture Notes in Computer Science, pp.129-156, Springer-Verlag, 1988.