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

Çalık, Çağdaş; Sönmez Turan, Meltem

doi:https://doi.org/10.1007/978-3-642-14712-8_13

Conference Proceedings

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

Documentation

Published: August 08, 2010

Author(s)

Çağdaş Çalık, Meltem Sönmez Turan

Conference

Name: First International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2010
Dates: August 8-11, 2010
Location: Puebla, Mexico
Citation: Lecture Notes in Computer Science vol. 6212, pp. 205-221

Announcement

Abstract

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 2^10.48 compression function evaluations. Also, we present a pseudo-preimage attack for the compression function with complexity 2^254.25.

Keywords

hash functions; pseudo-preimage attacks; SHA-3 competition

Control Families

None selected

Documentation

Publication:
Conference Proceedings (DOI)

Supplemental Material:
None available

Document History:
08/08/10: Conference Proceedings (Final)