Known-key attack on SM4 block cipher

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

    Research output: Contribution to journalArticlepeer-review

    3 Citations (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

    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

    Fingerprint

    Dive into the research topics of 'Known-key attack on SM4 block cipher'. Together they form a unique fingerprint.

    Cite this