Known-key attack on SM4 block cipher

Hyung Chul Kang, Deukjo Hong, Jaechul Sung, Seokhie Hong

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)2985-2990
Number of pages6
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE100A
Issue number12
DOIs
Publication statusPublished - 2017 Dec 1

    Fingerprint

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

Cite this