International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cube Test Analysis of the Statistical Behavior of CubeHash and Skein

Authors:
Alan Kaminsky
Download:
URL: http://eprint.iacr.org/2010/262
Search ePrint
Search Google
Abstract: This work analyzes the statistical properties of the SHA-3 candidate cryptographic hash algorithms CubeHash and Skein to try to find nonrandom behavior. Cube tests were used to probe each algorithm's internal polynomial structure for a large number of choices of the polynomial input variables. The cube test data were calculated on a 40-core hybrid SMP cluster parallel computer. The cube test data were subjected to three statistical tests: balance, independence, and off-by-one. Although isolated statistical test failures were observed, the balance and off-by-one tests did not find nonrandom behavior overall in either CubeHash or Skein. However, the independence test did find nonrandom behavior overall in both CubeHash and Skein.
BibTeX
@misc{eprint-2010-23163,
  title={Cube Test Analysis of the Statistical Behavior of CubeHash and Skein},
  booktitle={IACR Eprint archive},
  keywords={implementation / one-way hash functions, statistical tests, cube tests, SHA-3, CubeHash, Skein},
  url={http://eprint.iacr.org/2010/262},
  note={ ark@cs.rit.edu 14736 received 7 May 2010},
  author={Alan Kaminsky},
  year=2010
}