International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Li Ji

Publications

Year
Venue
Title
2008
EPRINT
Collision attack on NaSHA-512
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.
2008
EPRINT
Semi-free start collision attack on Blender
Xu Liangyu Li Ji
Blender is a cryptographic hash function submitted to NIST's SHA3 competition. We have found a semi-free start collision attack on Blender with trivial complexity. One pair of semi-free start collision messages with zero initial values is presented.

Coauthors

Xu Liangyu (2)
Guan Xu (1)