Improved Techniques in Differential Cryptanalysis - Inria - Institut national de recherche en sciences et technologies du numérique
Theses Year : 2023

Improved Techniques in Differential Cryptanalysis

Techniques améliorées en cryptanalyse différentielle

Abstract

This thesis in computer science focuses on the field of cryptography, in particular on differential cryptanalysis. In this thesis, I present different cryptanalysis methods and applications of them. A chapter will be devoted to optimizations of differential-linear cryptanalysis of ARX constructs, as well as its application to Chaskey. In the next chapter, I will present a complete attack against the main version of the Speedy block cipher, showing then how to use powerful techniques during differential cryptanalysis. Next, I will present a new cryptanalysis technique in symmetric cryptography: differential meet-in-the-middle cryptanalysis, which consists of combining differential elements with meet-in-the-middle elements. Finally I will present quantum version of impossible differential cryptanalysis: quantum differential cryptanalysis.
Cette thèse en informatique se concentre sur le domaine de la cryptographie, en particulier sur la cryptanalyse différentielle. Dans cette thèse, je présente différentes méthodes de cryptanalyse et applications de ces dernières. Un chapitre sera consacré aux optimisations de la cryptanalyse différentielle-linéaire des constructions ARX, ainsi que son application à Chaskey. Dans le chapitre suivant, je présenterai une attaque complète contre la version principale du chiffrement par bloc Speedy, montrant alors comment utiliser des techniques puissantes lors d une cryptanalyse différentielle. Ensuite, je présenterai une nouvelle technique de cryptanalyse en cryptographie symétrique : cryptanalyse différentielle meet-in-the-middle, qui consiste à combiner des éléments de différentielle avec des éléments meet-in-the-middle. Enfin je présenterai version quantique de la cryptanalyse différentielle impossible : cryptanalyse différentielle quantique.
Fichier principal
Vignette du fichier
DAVID_Nicolas_these_2023.pdf (4.15 Mo) Télécharger le fichier
Origin Version validated by the jury (STAR)

Dates and versions

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

Identifiers

  • HAL Id : tel-04277996 , version 2

Cite

Nicolas David. Improved Techniques in Differential Cryptanalysis. Cryptography and Security [cs.CR]. Sorbonne Université, 2023. English. ⟨NNT : 2023SORUS323⟩. ⟨tel-04277996v2⟩
259 View
80 Download

Share

More