New Pseudo-Near-Collision Attack on Reduced-Round of Hamsi-256

Meiqin Wang; Xiaoyun Wang; Keting Jia; Wei Wang

Paper 2009/484

New Pseudo-Near-Collision Attack on Reduced-Round of Hamsi-256

Meiqin Wang, Xiaoyun Wang, Keting Jia, and Wei Wang

Abstract

Hamsi-256 is designed by Özgül Kücük and it has been a candidate Hash function for the second round of SHA-3. The compression function of Hamsi-256 maps a 256-bit chaining value and a 32-bit message to a new 256-bit chaining value. As hashing a message, Hamsi-256 operates 3-round except for the last message it operates 6-round. In this paper, we will give the pseudo-near-collision for 5-round Hamsi-256. By the message modifying, the pseudo-near-collision for 3, 4 and 5 rounds can be found with $2^5$, $2^{32}$ and $2^{125}$ compression function computations respectively.

Note: There are some typos about the name of the hash function.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: hash functions SHA-3 near collision
Contact author(s): mqwang @ sdu edu cn
History: 2009-10-08: last of 2 revisions; 2009-10-05: received; See all versions
Short URL: https://ia.cr/2009/484
License: CC BY

BibTeX

@misc{cryptoeprint:2009/484,
      author = {Meiqin Wang and Xiaoyun Wang and Keting Jia and Wei Wang},
      title = {New Pseudo-Near-Collision Attack on Reduced-Round of Hamsi-256},
      howpublished = {Cryptology ePrint Archive, Paper 2009/484},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/484}},
      url = {https://eprint.iacr.org/2009/484}
}