Techniques améliorées en cryptanalyse différentielle

Thèse De Doctorat De Sorbonne Université Spécialité InformatiqueThis thesis advances the field of differential based cryptanalysis by introducing severalinnovative improvements. The first contribution focuses on enhancing the efficiencyof differential-linear attacks through precise control of the sampling set, resulting in anotable increase in correlation. Subsequently, a step by step description of a differentialattack on the full version of the cryptographic primitive SPEEDY-7-192 is outlined,hence exhibiting the application of numerous refined improvements. Furthermore, a newtechnique called differential-MITM cryptanalysis is introduced, alongside its practicalapplication to SKINNY-128-184. Finally, an adaptation of impossible differential attackswithin the quantum computing framework is presentedCette thèse se place dans le domaine de la cryptanalyse différentielle en introduisant plusieursamé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 unaugmentation 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 nouveautype 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