Paper 2010/273

Symmetric States and their Structure: Improved Analysis of CubeHash

Niels Ferguson, Stefan Lucks, and Kerry A. McKay

Abstract

This paper provides three improvements over previous work on analyzing CubeHash, based on its classes of symmetric states: (1) We present a detailed analysis of the hierarchy of symmetry classes. (2) We point out some flaws in previously claimed attacks which tried to exploit the symmetry classes. (3) We present and analyze new multicollision and preimage attacks. For the default parameter setting of CubeHash, namely for a message block size of b = 32, the new attacks are slightly faster than 2^384 operations. If one increases the size of a message block by a single byte to b = 33, our multicollision and preimage attacks become much faster – they only require about 2^256 operations. This demonstrates how sensitive the security of CubeHash is, depending on minor changes of the tunable security parameter b.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
CubeHashSHA-3hash functioncollisionpreimage
Contact author(s)
kerry @ gwu edu
History
2010-08-06: revised
2010-05-11: received
See all versions
Short URL
https://ia.cr/2010/273
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/273,
      author = {Niels Ferguson and Stefan Lucks and Kerry A.  McKay},
      title = {Symmetric States and their Structure:  Improved Analysis of CubeHash},
      howpublished = {Cryptology ePrint Archive, Paper 2010/273},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/273}},
      url = {https://eprint.iacr.org/2010/273}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.