Simplified Modeling of MITM Attacks for Block Ciphers: New (Quantum) Attacks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IACR Transactions on Symmetric Cryptology Year : 2023

Simplified Modeling of MITM Attacks for Block Ciphers: New (Quantum) Attacks

Abstract

The meet-in-the-middle (MITM) technique has led to many key-recovery attacks on block ciphers and preimage attacks on hash functions. Nowadays, cryptographers use automatic tools that reduce the search of MITM attacks to an optimization problem. Bao et al. (EUROCRYPT 2021) introduced a low-level modeling based on Mixed Integer Linear Programming (MILP) for MITM attacks on hash functions, which was extended to key-recovery attacks by Dong et al. (CRYPTO 2021). However, the modeling only covers AES-like designs. Schrottenloher and Stevens (CRYPTO 2022) proposed a different approach aiming at higher-level simplified models. However, this modeling was limited to cryptographic permutations.In this paper, we extend the latter simplified modeling to also cover block ciphers with simple key schedules. The resulting modeling enables us to target a large array of primitives, typically lightweight SPN ciphers where the key schedule has a slow diffusion, or none at all. We give several applications such as full breaks of the PIPO-256 and FUTURE block ciphers, and reduced-round classical and quantum attacks on SATURNIN-Hash.
Fichier principal
Vignette du fichier
2023-816.pdf (854.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : CC BY - Attribution

Dates and versions

hal-04261017 , version 1 (06-11-2023)

Licence

Attribution

Identifiers

Cite

André Schrottenloher, Marc Stevens. Simplified Modeling of MITM Attacks for Block Ciphers: New (Quantum) Attacks. IACR Transactions on Symmetric Cryptology, 2023, 2023 (3), pp.146-183. ⟨10.46586/tosc.v2023.i3.146-183⟩. ⟨hal-04261017⟩
60 View
32 Download

Altmetric

Share

Gmail Facebook X LinkedIn More