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, Meksika, 8 - 11 Ağustos 2010, cilt.6212, ss.205-208 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 6212
  • Basıldığı Şehir: Puebla
  • Basıldığı Ülke: Meksika
  • Sayfa Sayıları: ss.205-208
  • Anahtar Kelimeler: Hash functions, SHA-3 competition, pseudo-preimage attacks, COLLISIONS, SHA-0
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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)