CryptoDB
Cryptanalysis of RadioGatun
Authors: | |
---|---|
Download: | |
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. |
BibTeX
@misc{eprint-2008-18166, title={Cryptanalysis of RadioGatun}, booktitle={IACR Eprint archive}, keywords={hash functions, RadioGatun, cryptanalysis}, url={http://eprint.iacr.org/2008/515}, note={submitted thomas.peyrin@gmail.com 14232 received 4 Dec 2008, last revised 19 Dec 2008}, author={Thomas Fuhr and Thomas Peyrin}, year=2008 }