TCS / Research / Publications / Cryptanalysis of Block Ciphers Based on SHA-1 and MD5
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

Cryptanalysis of Block Ciphers Based on SHA-1 and MD5

Reference:

Markku-Juhani O. Saarinen. Cryptanalysis of block ciphers based on sha-1 and md5. In Thomas Johansson, editor, Fast Software Encryption 2003, Lecture Notes in Computer Science. Springer-Verlag, 2003. To appear.

Abstract:

We cryptanalyse some block cipher proposals that are based on dedicated hash functions SHA-1 and MD5. We discuss a related-key attack against SHACAL-1 and present a method for finding ``slid pairs'' for it. We also present simple attacks against MDC-MD5 and the Kaliski-Robshaw block cipher.

Keywords:

SHA-1, SHACAL, MD5, MDC, Slide attacks, Dedicated hash functions

Suggested BibTeX entry:

@inproceedings{Saarinen:hashes,
    author = {Markku-Juhani O. Saarinen},
    booktitle = {Fast Software Encryption 2003},
    editor = {Thomas Johansson},
    note = {To appear},
    publisher = {Springer-Verlag},
    series = {Lecture Notes in Computer Science},
    title = {Cryptanalysis of Block Ciphers Based on SHA-1 and MD5},
    year = {2003},
}

This work is not available online here.

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 19 January 2010.