Advertisement

A Meet-in-the-Middle Collision Attack Against the New FORK-256

  • Markku-Juhani O. Saarinen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4859)

Abstract

We show that a 2112.9 collision attack exists against the FORK-256 Hash Function. The attack is surprisingly simple compared to existing published FORK-256 cryptanalysis work, yet is the best known result against the new, tweaked version of the hash. The attack is based on “splitting” the message schedule and compression function into two halves in a meet-in-the-middle attack. This in turn reduces the space of possible hash function results, which leads to significantly faster collision search. The attack strategy is also applicable to the original version of FORK-256 published in FSE 2006.

Keywords

FORK-256 Hash Function Cryptanalysis Meet-in-the-middle Attack 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hong, D., Chang, D., Sung, J., Lee, S., Hong, S., Lee, J., Moon, D., Chee, S.: A New Dedicated 256-Bit Hash Function: FORK-256. In: Robshaw, M. (ed.) FSE 2006. LNCS, vol. 4047, pp. 195–209. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Hong, D., Chang, D., Sung, J., Lee, S., Hong, S., Lee, J., Moon, D., Chee, S.: New FORK-256. Cryptology ePrint Archive 2007/185 (July 2007)Google Scholar
  3. 3.
    Matusiewicz, K., Contini, S., Pieprzyk, J.: Weaknesses of the FORK-256 Compression Function. Cryptology ePrint Archive 2006/317 (Second version) (November 2006)Google Scholar
  4. 4.
    Matusiewicz, K., Peyrin, T., Billet, O., Contini, S., Pieprzyk, J.: Cryptanalysis of FORK-256. In: Preproceeding of FSE 2007 (2007)Google Scholar
  5. 5.
    Mendel, F., Lano, J., Preneel, B.: Cryptanalysis of Reduced Variants of the FORK-256 Hash Function. In: Abe, M. (ed.) CT-RSA 2007. LNCS, vol. 4377, pp. 85–100. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    van Oorschot, P., Wiener, M.: Parallel collision search with cryptanalytic applications. Journal of Cryptology 12, 1–28 (1999)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Markku-Juhani O. Saarinen
    • 1
  1. 1.Information Security Group, Royal Holloway, University of London, Egham, Surrey TW20 0EXUK

Personalised recommendations