Improved Techniques in Differential Cryptanalysis
Techniques améliorées en cryptanalyse différentielle
Abstract
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.
Origin : Files produced by the author(s)
