Cryptology ePrint Archive: Report 2009/179

Near-Collision Attack on the Compression Function of Dynamic SHA2

Hongbo Yu and Xiaoyun Wang

Abstract: In this paper, we present a near-collision attack on the compression functions of Dynamic SHA2 for all the output sizes. For the Dynamic SHA2-224/256, the complexity is about $2^{45}$ operations and for the Dynamic SHA2-384/512, the complexity is about $2^{75}$.

Category / Keywords: secret-key cryptography /

Date: received 23 Apr 2009

Contact author: yuhongbo at mail tsinghua edu cn, xiaoyunwang@mail tsinghua edu cn

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20090424:081334 (All versions of this report)

Short URL: ia.cr/2009/179

Discussion forum: Show discussion | Start new discussion