Message Recovery and Pseudo-preimage Attacks on the Compression Function of Hamsi-256
1st International Conference on Cryptology and Information Security in Latin America, Puebla, Mexico, 8 - 11 August 2010, vol.6212, pp.205-208, (Full Text)
- 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
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 210 48 compression function evaluations Also, we present a pseudo-preimage attack for the compression function with complexity 2(254 25)