Simplified Modeling of MITM Attacks for Block Ciphers: New (Quantum) Attacks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IACR Transactions on Symmetric Cryptology Année : 2023

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
51 Consultations
23 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More