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

Published

August 8, 2010

Author(s)

Cagdas Calik , Meltem Sonmez Turan

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.

Proceedings Title

Progress in Cryptology - LATINCRYPT 2010 (Lecture Notes in Computer Science)

Volume

6212

Conference Dates

August 8-11, 2010

Conference Location

Puebla, MX

Conference Title

First International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2010)

Pub Type

Conferences

Download Paper

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

Local Download

Keywords

Hash functions, SHA-3 competition, Pseudo-preimage attacks

Citation

Calik, C. and Sonmez Turan, M. (2010), Message Recovery and Pseudo-Preimage Attacks on the Compression Function of Hamsi-256, Progress in Cryptology - LATINCRYPT 2010 (Lecture Notes in Computer Science), Puebla, MX, [online], https://doi.org/10.1007/978-3-642-14712-8_13, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=904738 (Accessed October 20, 2025)