Cryptology ePrint Archive: Report 2012/274

Boomerang and Slide-Rotational Analysis of the SM3 Hash Function

Aleksandar Kircanski and Amr M. Youssef

Abstract: SM3 is a hash function designed by Xiaoyun Wang et al., and published by the Chinese Commercial Cryptography Administration Office for the use of electronic authentication service system. The design of SM3 builds upon the design of the SHA-2 hash function, but introduces additional strengthening features. In this paper, using a higher order differential cryptanalysis approach, we present a practical 4-sum distinguisher against the compression function of SM3 reduced to 32 rounds. In addition, we point out a slide-rotational property of SM3-XOR, which exists due to the fact that constants used in the rounds are not independent.

Category / Keywords:

Date: received 15 May 2012

Contact author: akircanski at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20120529:195356 (All versions of this report)

Short URL: ia.cr/2012/274

Discussion forum: Show discussion | Start new discussion