Paper 2008/515
Cryptanalysis of RadioGatun
Thomas Fuhr and Thomas Peyrin
Abstract
In this paper we study the security of the RadioGatun family of hash functions, and more precisely the collision resistance of this proposal. We show that it is possible to find differential paths with acceptable probability of success. Then, by using the freedom degrees available from the incoming message words, we provide a significant improvement over the best previously known cryptanalysis. As a proof of concept, we provide a colliding pair of messages for RadioGatun with 2-bit words. We finally argue that, under some light assumption, our technique is very likely to provide the first collision attack on RadioGatun.
Note: corrected display errors in the differential path tables, modified the introduction
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. submitted
- Keywords
- hash functionsRadioGatuncryptanalysis
- Contact author(s)
- thomas peyrin @ gmail com
- History
- 2008-12-19: revised
- 2008-12-09: received
- See all versions
- Short URL
- https://ia.cr/2008/515
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2008/515,
author = {Thomas Fuhr and Thomas Peyrin},
title = {Cryptanalysis of {RadioGatun}},
howpublished = {Cryptology {ePrint} Archive, Paper 2008/515},
year = {2008},
url = {https://eprint.iacr.org/2008/515}
}
