Message Recovery and Pseudo-preimage Attacks on the Compression Function of Hamsi-256

Calik C., Turan M. S.

1st International Conference on Cryptology and Information Security in Latin America, Puebla, Mexico, 8 - 11 August 2010, vol.6212, pp.205-208 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 6212
  • City: Puebla
  • Country: Mexico
  • Page Numbers: pp.205-208
  • Keywords: Hash functions, SHA-3 competition, pseudo-preimage attacks, COLLISIONS, SHA-0
  • Middle East Technical University Affiliated: Yes


Hamsi is one of the second round candidates of the SHA-3 competition In this study, we present non-random differential properties for the compression function of Hamsi-256 Based on these properties, we first demonstrate a distinguishing attack that requires a few evaluations of the compression function Then, we present a message recovery attack with a complexity of 210 48 compression function evaluations Also, we present a pseudo-preimage attack for the compression function with complexity 2(254 25)