Improved Techniques in Differential Cryptanalysis - Inria - Institut national de recherche en sciences et technologies du numérique
Thèse Année : 2023

Improved Techniques in Differential Cryptanalysis

Techniques améliorées en cryptanalyse différentielle

Résumé

This thesis advances the field of differential based cryptanalysis by introducing several innovative improvements. The first contribution focuses on enhancing the efficiency of differential-linear attacks through precise control of the sampling set, resulting in a notable increase in correlation. Subsequently, a step by step description of a differential attack on the full version of the cryptographic primitive SPEEDY-7-192 is outlined, hence exhibiting the application of numerous refined improvements. Furthermore, a new technique called differential-MITM cryptanalysis is introduced, alongside its practical application to SKINNY-128-184. Finally, an adaptation of impossible differential attacks within the quantum computing framework is presented
Cette thèse se place dans le domaine de la cryptanalyse différentielle en introduisant plusieurs améliorations innovantes. La première contribution se concentre sur l’amélioration de l’efficacité d'attaques différentielles-linéaires grâce à un contrôle précis de l'ensemble d'échantillonnage, résultant en un augmentation notable de la corrélation du distingueur. Ensuite, une description étape par étape d'une attaque différentielle sur la version complète de SPEEDY-7-192 est décrite, présentant ainsi l’application de nombreuses améliorations de la technique. Par ailleurs, un nouveau type d'attaque appelé cryptanalyse différentielle-MITM est présenté, parallèlement à ses applications pratiques. Enfin, une adaptation quantiques des attaques différentielles impossibles est présentées.
Fichier principal
Vignette du fichier
these.pdf (4.15 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04277996 , version 1 (09-11-2023)
tel-04277996 , version 2 (01-12-2023)

Licence

Identifiants

  • HAL Id : tel-04277996 , version 1

Citer

Nicolas David. Improved Techniques in Differential Cryptanalysis. Cryptography and Security [cs.CR]. Sorbonne Université, 2023. English. ⟨NNT : ⟩. ⟨tel-04277996v1⟩
276 Consultations
87 Téléchargements

Partager

More