IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
Known-Key Attack on SM4 Block Cipher
HyungChul KANGDeukjo HONGJaechul SUNGSeokhie HONG
Author information

2017 Volume E100.A Issue 12 Pages 2985-2990


We present the first known-key attack on SM4, which is the Chinese standard block cipher made for the wireless LAN WAPI. We make a known-key distinguisher using rebound techniques with the time complexity of 212.75. Then, with the distinguisher, we provide near-collision attacks on MMO and MP hash modes of SM4. Precisely, we find a 104-bit near-collision for 13 rounds of SM4 with the time complexity of 213.30 and a 32-bit near-collision for 17 rounds of SM4 with the time complexity of 212.91. They are much more efficient than generic attacks for the case of random permutation.

Information related to the author
© 2017 The Institute of Electronics, Information and Communication Engineers
Previous article Next article