Practical analysis of reduced-round keccak

  • Authors:
  • María Naya-Plasencia;Andrea Röck;Willi Meier

  • Affiliations:
  • FHNW, Windisch, Switzerland;Aalto University School of Science, Finland;FHNW, Windisch, Switzerland

  • Venue:
  • INDOCRYPT'11 Proceedings of the 12th international conference on Cryptology in India
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Keccak is a finalist of the SHA-3 competition. In this paper we propose a practical distinguisher on 4 rounds of the hash function with the submission parameters. Recently, the designers of Keccak published several challenges on reduced versions of the hash function. With regard to this, we propose a preimage attack on 2 rounds, a collision attack on 2 rounds and a near collision on 3 rounds of $\lfloor$Keccak$\rfloor_{224}$ and $\lfloor$Keccak$\rfloor_{256}$. These are the first practical cryptanalysis results on reduced rounds of the hash function scenario. All of our results have been implemented.