You are looking at a specific version 20090223:104939 of this paper.
See the latest version.
Paper 2008/519
Collision attack on NaSHA-512
Li Ji and 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)
- 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
-
CC BY