Optimising Linear Key Recovery Attacks with Affine Walsh Transform Pruning - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Optimising Linear Key Recovery Attacks with Affine Walsh Transform Pruning

Résumé

Linear cryptanalysis [25] is one of the main families of keybrecovery attacks on block ciphers. Several publications [16,19] have drawn attention towards the possibility of reducing their time complexity using the fast Walsh transform. These previous contributions ignore the structure of the key recovery rounds, which are treated as arbitrary boolean functions. In this paper, we optimise the time and memory complexities of these algorithms by exploiting zeroes in the Walsh spectra of these functions using a novel affine pruning technique for the Walsh Transform. These new optimisation strategies are then showcased with two application examples: an improved attack on the DES [1] and the first known atttack on 29-round PRESENT-128 [9].
Fichier principal
Vignette du fichier
linear cryptanalysis paper.pdf (542.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03878737 , version 1 (30-11-2022)

Licence

Paternité

Identifiants

Citer

Antonio Florez Gutierrez. Optimising Linear Key Recovery Attacks with Affine Walsh Transform Pruning. Asiacrypt 2022 - 28th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan. pp.447--476, ⟨10.1007/978-3-031-22972-5_16⟩. ⟨hal-03878737⟩

Collections

INRIA INRIA2
86 Consultations
134 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More