International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Symmetric States and their Structure: Improved Analysis of CubeHash

Authors:
Niels Ferguson
Stefan Lucks
Kerry A. McKay
Download:
URL: http://eprint.iacr.org/2010/273
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-23174,
  title={Symmetric States and their Structure:  Improved Analysis of CubeHash},
  booktitle={IACR Eprint archive},
  keywords={CubeHash, SHA-3, hash function, collision, preimage},
  url={http://eprint.iacr.org/2010/273},
  note={ kerry@gwu.edu 14827 received 10 May 2010, last revised 5 Aug 2010},
  author={Niels Ferguson and Stefan Lucks and Kerry A. McKay},
  year=2010
}