International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Hongbo Yu

Affiliation: Tsinghua University

Publications

Year
Venue
Title
2015
EPRINT
2013
FSE
2010
EPRINT
Cryptanalysis of the Compression Function of SIMD
Hongbo Yu Xiaoyun Wang
SIMD is one of the second round candidates of the SHA-3 competition hosted by NIST. In this paper, we present some results on the compression function of SIMD 1.1 (the tweaked version) using the modular difference method. For SIMD-256, We give a free-start near collision attack on the compression function reduced to 20 steps with complexity $2^{-107}$. And for SIMD-512, we give a free-start near collision attack on the 24-step compression function with complexity $2^{208}$. Furthermore, we give a distinguisher attack on the full compression function of SIMD-512 with complexity $2^{398}$. Our attacks are also applicable for the final compression function of SIMD.
2009
EUROCRYPT
2007
EPRINT
MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
Hongbo Yu Xiaoyun Wang
In this paper, we present a new type of MultiCollision attack on the compression functions both of MD4 and 3-Pass HAVAL. For MD4, we utilize two feasible different collision differential paths to find a 4-collision with 2^{19} MD4 computations. For 3-Pass HAVAL, we present three near-collision differential paths to find a 8 NearCollision with 2^{9} HAVAL computations.
2006
FSE
2005
CRYPTO
2005
CRYPTO
2005
EUROCRYPT
2004
EPRINT

Program Committees

FSE 2014
Asiacrypt 2011