Paper 2023/1302 Original: eprint.iacr.org/2023/1302 ↗

Revisiting the Differential Meet-In-The-Middle Cryptanalysis

Ling Song
Qianqian Yang
Huimin Liu
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.
History
2023-09-01: last updated
2023-09-01: published
Short URL
https://ia.cr/2023/1302
License
https://creativecommons.org/licenses/by/4.0/

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, this archive does not use cookies or embedded third party content.