arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Cryptanalysis of FORK-256 ⋆

Thomas Peyrin, Olivier Billet, France Télécom R&d

See on the map

Abstract

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

More like this