Cryptanalysis of FORK-256

Matusiewicz, Krystian, Peyrin, Thomas, Billet, Olivier, Contini, Scott, & Pieprzyk, Josef (2007) Cryptanalysis of FORK-256. Fast Software Encryption, 4593, pp. 19-38.

View at publisher


In this paper we present a cryptanalysis of a new 256-bit hash function, FORK-256, proposed by Hong et al. at FSE 2006. This cryptanalysis is based on some unexpected differentials existing for the step transformation. We show their possible uses in different attack scenarios by giving a 1-bit (resp. 2-bit) near collision attack against the full compression function of FORK-256 running with complexity of 2^125 (resp. 2^120) and with negligible memory, and by exhibiting a 22-bit near pseudo-collision. We also show that we can find collisions for the full compression function with a small amount of memory with complexity not exceeding 2^126.6 hash evaluations. We further show how to reduce this complexity to 2^109.6 hash computations by using 273 memory words. Finally, we show that this attack can be extended with no additional cost to find collisions for the full hash function, i.e. with the predefined IV.

Impact and interest:

1 citations in Scopus
Search Google Scholar™
4 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 73367
Item Type: Journal Article
Refereed: Yes
Additional Information: An issue of Lecture Notes in Computer Science for the 14th International Workshop, FSE 2007, Luxembourg, Luxembourg, March 26-28, 2007, Revised Selected Papers
DOI: 10.1007/978-3-540-74619-5_2
ISBN: 978-3-540-74619-5
ISSN: 1611-3349
Divisions: Current > QUT Faculties and Divisions > Science & Engineering Faculty
Deposited On: 04 Jul 2014 00:51
Last Modified: 07 Jul 2014 02:04

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page