Cryptanalysis of ESSENCE

  • María Naya-Plasencia
  • Andrea Röck
  • Jean-Philippe Aumasson
  • Yann Laigle-Chapuy
  • Gaëtan Leurent
  • Willi Meier
  • Thomas Peyrin
Conference paper

DOI: 10.1007/978-3-642-13858-4_8

Volume 6147 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Naya-Plasencia M. et al. (2010) Cryptanalysis of ESSENCE. In: Hong S., Iwata T. (eds) Fast Software Encryption. FSE 2010. Lecture Notes in Computer Science, vol 6147. Springer, Berlin, Heidelberg

Abstract

ESSENCE is a hash function submitted to the NIST Hash Competition that stands out as a hardware-friendly and highly parallelizable design. Previous analysis showed some non-randomness in the compression function which could not be extended to an attack on the hash function and ESSENCE remained unbroken. Preliminary analysis in its documentation argues that it resists standard differential cryptanalysis. This paper disproves this claim, showing that advanced techniques can be used to significantly reduce the cost of such attacks: using a manually found differential characteristic and an advanced search algorithm, we obtain collision attacks on the full ESSENCE-256 and ESSENCE-512, with respective complexities 267.4 and 2134.7. In addition, we show how to use these attacks to forge valid (message, MAC) pairs for HMAC-ESSENCE-256 and HMAC-ESSENCE-512, essentially at the same cost as a collision.

Keywords

cryptanalysis hash functions SHA-3 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • María Naya-Plasencia
    • 1
  • Andrea Röck
    • 2
  • Jean-Philippe Aumasson
    • 3
  • Yann Laigle-Chapuy
    • 1
  • Gaëtan Leurent
    • 4
  • Willi Meier
    • 5
  • Thomas Peyrin
    • 6
  1. 1.INRIA project-team SECRETFrance
  2. 2.Aalto University School of Science and TechnologyFinland
  3. 3.Nagravision SACheseauxSwitzerland
  4. 4.École Normale SupérieureParisFrance
  5. 5.FHNWWindischSwitzerland
  6. 6.IngenicoFrance