Paper 2008/519

Collision attack on NaSHA-512

Li Ji, Xu Liangyu, and Guan Xu

Abstract

The hash function NaSHA is a new algorithm proposed for SHA-3. It follows the wide-pipe structure and compression function adopts quasigroup transformations. These properties of operation in quasigroup raise obstacles to analysis. However, The high probability difference to cause inner collision can be found in the quasigroup transformations. We propose a collision attack to NaSHA-512 with the complexity is 2^{192}, which is lower than the complexity of birthday attack to NaSHA-512. Using the similar method, we can find free-start collision on all versions with negligible complexity.

Note: revise typo

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. hash functions
Contact author(s)
Ji Li @ sony com cn
History
2009-02-23: last of 2 revisions
2008-12-16: received
See all versions
Short URL
https://ia.cr/2008/519
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/519,
      author = {Li Ji and Xu Liangyu and Guan Xu},
      title = {Collision attack on {NaSHA}-512},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/519},
      year = {2008},
      url = {https://eprint.iacr.org/2008/519}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.