This paper presents the first external analysis of CubeHash, with: improved standard generic attacks for collisions and preimages; a multicollision attack that exploits fixed points; a study of the round function symmetries; a preimage attack that exploits these symmetries; a practical collision attack on a weakened version of CubeHash; a study of fixed points and an example of nontrivial fixed point; high-probability truncated differentials over 10 rounds. Since the first publication of these results, several collision attacks for reduced versions of CubeHash were published by Dai, Peyrin, et al. Our results are more general, since they apply to any choice of the parameters, and show intrinsic properties of the CubeHash design, rather than attacks on specific versions.
Category / Keywords: secret-key cryptography / Date: received 19 Nov 2008, last revised 11 May 2010 Contact author: jeanphilippe aumasson at gmail com Available format(s): PDF | BibTeX Citation Note: Added missing author name (to the eprint form, not to the PDF). Version: 20100511:195428 (All versions of this report) Short URL: ia.cr/2008/486 Discussion forum: Show discussion | Start new discussion