Abstract
We present thefirst known-key attackon 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.
| Original language | English |
|---|---|
| Pages (from-to) | 2985-2990 |
| Number of pages | 6 |
| Journal | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| Volume | E100A |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - 2017 Dec |
Bibliographical note
Funding Information:This paper was supported by research funds for newly appointed professors of Chonbuk National University in 2015. This work was supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (No.2017-0-00520, Development of SCR-Friendly Symmetric Key Cryptosystem and Its Application Modes).
Publisher Copyright:
Copyright © 2017 The Institute of Electronics, Information and Communication Engineers.
Keywords
- Collision attack
- Known-key distinguisher
- SM4 block cipher
ASJC Scopus subject areas
- Signal Processing
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering
- Applied Mathematics