Improved Machine Learning Assisted (Related-key) Differential Distinguishers For Lightweight Ciphers

被引:6
|
作者
Wang, Gao [1 ]
Wang, Gaoli [1 ,2 ]
He, Yu [1 ]
机构
[1] East China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
来源
2021 IEEE 20TH INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2021) | 2021年
基金
中国国家自然科学基金;
关键词
related-key) differential distinguisher; machine learning; lightweight ciphers; speck; present; SECURITY EVALUATION; CRYPTANALYSIS; AES;
D O I
10.1109/TrustCom53373.2021.00039
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
At CRYPTO 2019, Gohr first proposes a deep learning based attack on round-reduced Speck32/64. It is an all-in-one differential approach under the Markov assumption. Then Baksi presents the method for non-Markov ciphers and applies it to Gimli by simulating the all-in-one differentials. However, all studies are still only for single-key differential distinguishers and the selection of input difference is based on traditional cryptanalysis. Inspired by the work of Gohr and Baksi, we extend and apply machine learning techniques to related-key differential distinguishers for the first time and propose a novel approach to develop (related-key) differential distinguishers without using prior cryptanalysis. We experimentally show that the differences with low Hamming weights are more suitable for building distinguishers. Then we present an exhaustive algorithm and a greedy algorithm to find an appreciable difference for the distinguisher. Finally, to obtain a suitable machine model for distinguishers, we adopt a Bayesian optimization tool named Hyperopt for parameter optimization and model selection. As proof of works, we apply our method to round-reduced Speck32/64, Present64/80 and get some improved cryptanalysis results.
引用
收藏
页码:164 / 171
页数:8
相关论文
共 50 条
  • [41] Generalized related-key rectangle attacks on block ciphers with linear key schedule: applications to SKINNY and GIFT
    Zhao, Boxin
    Dong, Xiaoyang
    Meier, Willi
    Jia, Keting
    Wang, Gaoli
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (06) : 1103 - 1126
  • [42] And Rijndael? Automatic Related-Key Differential Analysis of Rijndael
    Rouquette, Loic
    Gerault, David
    Minier, Marine
    Solnon, Christine
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2022, 2022, 13503 : 150 - 175
  • [43] Related-Key Differential Attacks on COSB-128
    Song Dat Phuc Tran
    Lee, Changhoon
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [44] Related-Key Differential Attacks on CHESS-64
    Luo, Wei
    Guo, Jiansheng
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2014, 8 (09): : 3266 - 3285
  • [45] Short Non-Malleable Codes from Related-Key Secure Block Ciphers
    Fehr, Serge
    Karpman, Pierre
    Mennink, Bart
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2018, 2018 (01) : 336 - 352
  • [46] New Results of Related-key Attacks on All Py-Family of Stream Ciphers
    Ding, Lin
    Guan, Jie
    Sun, Wen-long
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2012, 18 (12) : 1741 - 1756
  • [47] On the Usage of Deterministic (Related-Key) Truncated Differentials and Multidimensional Linear Approximations for SPN Ciphers
    Sun, Ling
    Gerault, David
    Wang, Wei
    Wang, Meiqin
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2020, 2020 (03) : 262 - 287
  • [48] Automatic Search for Related-Key Differential Characteristics in Byte-Oriented Block Ciphers: Application to AES, Camellia, Khazad and Others
    Biryukov, Alex
    Nikolic, Ivica
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2010, 2010, 6110 : 322 - 344
  • [49] Improved related-key impossible differential attacks on reduced-round AES-192
    Zhang, Wentao
    Wu, Wenling
    Zhang, Lei
    Feng, Dengguo
    SELECTED AREAS IN CRYPTOGRAPHY, 2007, 4356 : 15 - +
  • [50] Short Non-Malleable Codes from Related-Key Secure Block Ciphers, Revisited
    Brian, Gianluca
    Faonio, Antonio
    Ribeiro, Joao
    Venturi, Daniele
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2022, 2022 (03) : 1 - 19