Fiche de FLOREZ GUTIERREZ Antonio

Titre : Improved Techniques in the Cryptanalysis of Symmetric Primitives
Date : 30 septembre 2022
Heure: 15:00
Résumé : Dans cette thèse, on propose des améliorations qui peuvent être appliquées à plusieurs techniques de cryptanalyse de primitives symétriques. On dédie une attention spéciale à la cryptanalyse linéaire, pour laquelle une technique basée sur la transformée de Walsh rapide était déjà connue (Collard et al., ICISC 2007). On introduit une version généralisée de cet attaque, qui permet l'appliquer pour la récupération de clé en plusieurs tours, ainsi que l'utilisation des réductions sur la taille du problème induites par exemple par le key schedule. On discute aussi une technique plus générale pour accélérer les attaques par récupération de clé qui est basée sur la représentation des boîte S en tant que arbres binaires. Finalement, on montre l'obtention d'une approximation linéaire de la permutation Gimli en utilisant l'optimisation par mixed-integer linear programming (MILP).
Lieu : Centre Inria de Paris