Cryptanalysis of block ciphers based on SHA-1 and MD5

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

Volumn 2887, Issue , 2003, Pages 36-44

  Saarinen, Markku Juhani O ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Dedicated hash functions; MD5; MDC; SHA 1; SHAGAL; Slide attacks

Indexed keywords

HASH FUNCTIONS;

BLOCK CIPHERS; RELATED KEY ATTACKS; SHA-1; SHAGAL; SLIDE ATTACKS;

SECURITY OF DATA;

EID: 0242403489     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39887-5_4     Document Type: Article

References (21)

1. R. Anderson. The Classification of Hash Functions. Proc. Codes and Cyphers: Cryptography and Coding IV, Institute of Mathematics & Its Applications, pp. 83-93. 1995.
2. 32 with Applications to MD5. Advances in Cryptology - Proc. Eurocrypt '92, LNCS 0658. pp. 71-80. Springer-Verlag, 1993.
3. J. Black, P. Rogaway, and T. Shrimpton Black-Box Analysis of the Block-Cipher-Based Hash-Function Constructions from PGV Advances in Cryptology - Proc. Crypto '02. LNCS 2442, pp. 320-335. Springer-Verlag, 2002.
4. A. Biryukov and D. Wagner. Slide attacks Proc. Fast Software Encryption '99, LNCS 1636. pp. 245-259. Springer-Verlag, 1999.
5. A. Biryukov and D. Wagner. Advanced Slide Attacks. Advances in Cryptology - Proc. Eurocrypt '00 LNCS 1807. pp. 589-606. Springer-Verlag, 2000.
6. B. den Boer and A. Bosselaers. Collisions for the compression function of MD5. Advances in Cryptology - Proc. Eurocrypt '93, LNCS 0765. pp. 293-304. Springer-Verlag, 1994.
7. I. Damgård. A Design Principle for Hash Functions. Advances in Cryptology - Proc. Crypto '89, LNCS 0435. pp. 399-416. Springer-Verlag, 1990.
8. H. Dobbertin. Cryptanalysis of MD5 Compress. Presented at Eurocrypt '96 rump session, May 14, 1996.
9. P. C. Gutmann. SFS Version 1.0 Documentation. Available form http://http://www.cs.auckland.ac.nz/~pgut001/sfs/
10. H. Handschuh, L. R. Knudsen, and D. Naccache. Analysis of SHA-1 in Encryption Mode. Proc. RSA Cryptographers' Track 2001, LNCS 2020. pp. 70-83. Springer-Verlag, 2001.
11. H. Handschuh and D. Naccache. SHACAL. Submission to the NESSIE project, 2000. Available from http://www.cryptonessie.org.
12. H. Handschuh and D. Naccache. SHACAL: A Family of Block Ciphers. Submission to the NESSIE project, 2002. Available from http://www.cryptonessie.org.
13. B. S. Kaliski and M. J. B. Robshaw. Fast Block Cipher Proposal Proc. Fast Software Encryption 1993, LNCS 0809. pp. 33-40. Springer-Verlag, 1994.
14. Ralph Merkle. One Way Hash Functions and DES. Advances in Cryptology - Proc. Crypto '89, LNCS 0435. pp. 428-446. Springer-Verlag, 1990.
15. R. K. Nichols and P. C. Lekkas. Wireless Security - Models, Threats, and Solutions. McGraw-Hill, 2002.
16. B. Preneel, R. Govaerts, and J. Vandewalle. Hash Functions Based on Block Ciphers: A Synthetic Approach. Proc Crypto '93. LNCS 0773, pp. 368-378. Springer-Verlag, 1993.
17. B. Preneel. Cryptographic Primitives for Information Authentication - State of the Art. State of the Art in Applied Cryptography. Course on Computer Security and Industrial Cryptography, Leuven, Belgium, June 1997. Revised Lectures. LNCS 1528, pp. 49-130. Springer-Verlag, 1998.
18. R. Rivest. The MD5 Message-Digest Algorithm Network Working Group RFC 1321, 1992.
19. U.S. Department of Commerce. FIPS PUB 180-1: Secure Hash Standard. Federal Information Processing Standards Publication, April 1995.
20. U.S. Department of Commerce. FIPS PUB 180-2: Secure Hash Standard, Draft Federal Information Processing Standards Publication, 2001.
21. D. Wagner. A Slide Attack on SHA-1. Unpublished manuscript and personal communication. June 4, 2001.