International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Collision attack on NaSHA-512

Authors:
Li Ji
Xu Liangyu
Guan Xu
Download:
URL: http://eprint.iacr.org/2008/519
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-18120,
  title={Collision attack on NaSHA-512},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/2008/519},
  note={hash functions Ji.Li@sony.com.cn 14298 received 11 Dec 2008, last revised 23 Feb 2009},
  author={Li Ji and Xu Liangyu and Guan Xu},
  year=2008
}