Paper 2023/1302

Revisiting the Differential Meet-In-The-Middle Cryptanalysis

Ling Song, Jinan University, China
Qianqian Yang, Institute of Information Engineering, Chinese Academy of Sciences
Huimin Liu, Jinan University, China
Abstract

The differential meet-in-the-middle (MITM) attack is a new cryptanalysis technique proposed at Crypto 2023 recently. It led to greatly improved attacks on round-reduced SKINNY-128-384 and AES-256. In this paper, we revisit the differential MITM attack and propose several variants by absorbing techniques widely used in the classical differential attack. In particular, we present a new differential MITM attack that generalizes the basic differential MITM attack in several aspects. As for applications, we make refinements to the 24-round attack on SKINNY-128-384; on 12-round AES-256, we show that the classical differential attack and the generalized differential MITM attack perform better than the basic differential MITM attack.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
Keywords
Differential cryptanalysisDifferential meet-in-the-middleKey recoverySKINNYAES
Contact author(s)
songling qs @ gmail com
yangqianqian @ iie ac cn
liuhuimin301 @ gmail com
History
2023-09-02: approved
2023-09-01: received
See all versions
Short URL
https://ia.cr/2023/1302
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1302,
      author = {Ling Song and Qianqian Yang and Huimin Liu},
      title = {Revisiting the Differential Meet-In-The-Middle Cryptanalysis},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1302},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1302}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.