Computer Science · Artificial Intelligence
Cryptanalysis of FORK-256 ⋆
Thomas Peyrin, Olivier Billet, France Télécom R&d
See on the mapAbstract
Abstract. In this paper we expose a practical attack against a new hash function design, FORK-256, which was proposed by Hong et al. at FSE 2006. Our attack allows to find a collision against a 160-bit truncated version of the FORK-256 compression function with a complexity of 2 49 hash computations and with negligible memory. This has to be compared with the theoretical complexity 2 80 hash computations given by the birthday paradox. Additionally, we expose a 1 bit (resp. 2-bit) near-collision attack against the full version of FORK-256 running with a complexity of 2 125 (resp. 2 120) and with negligible memory, and exhibit a 22-bit near collision. Finally, we discuss very recent independent results about FORK-256, and show how our attack strategy can be used to improve upon these results to yield a collision against the complete version of FORK-256 with a complexity of 2 106 hash computations and about 2 64 memory. 1