Codes additifs et matrices MDS pour la cryptographie - TEL - Thèses en ligne Access content directly
Theses Year : 2016

Additive codes and MDS matrices for the cryptographic applications

Codes additifs et matrices MDS pour la cryptographie

Nora El Amrani
  • Function : Author

Abstract

This PhD focuses on the links between error correcting codes and diffusion matrices used in cryptography symmetric. The goal is to study the possible construction of additives MDS codes defined over the group (Fm2, +) of binary m-tuples and minimize cost of hardware or software implementation of these diffusion matrices. This thesis begins with the study of codes defined over the polynomial ring F[x]/f(x), these codes are a generalization of quasi-cyclic codes, and continues with the study of additive systematic codes over (Fm2, +) and there relation with linear diffusion on symmetric cryptography. An important point of this thesis is the introduction of codes with coefficients in the ring of endomorphisms of Fm2. The link between codes which are a left-submodules and additive codes have been identified. The last part focuses on the study and construction of efficient diffusion MDS matrices for the cryptographic applications, namely the circulantes matrices, dyadic matrices, and matrices with hollow representation, in ordre to minimize their implementations.
Cette thèse porte sur les liens entre les codes correcteurs d'erreurs et les matrices de diffusion linéaires utilisées en cryptographie symétrique. L'objectif est d'étudier les constructions possibles de codes MDS additifs définis sur le groupe (Fm2, +) des m-uplets binaires et de minimiser le coût de l'implémentation matérielle ou logicielles de ces matrices de diffusion. Cette thèse commence par l'étude des codes définis sur un anneau de polynômes du type F[x]/f(x), qui généralisent les codes quasi-cycliques. Elle se poursuit par l'étude des codes additifs systématiques définis sur (Fm2, +) et leur lien avec la diffusion linéaire en cryptographie symétrique. Un point important de la thèse est l'introduction de codes à coefficient dans l'anneau des endomorphismes de Fm2. Le lien entre les codes qui sont des sous-modules à gauche et les codes additifs est mis en évidence. La dernière partie porte sur l'étude et la construction de matrices de diffusion MDS ayant de bonnes propriétés pour la cryptographie, à savoir les matrices circulantes, les matrices dyadiques, ainsi que les matrices ayant des représentations creuses minimisant leur implémentation.
Fichier principal
Vignette du fichier
2016LIMO0034.pdf (1.02 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)

Dates and versions

tel-01716884 , version 1 (25-02-2018)

Identifiers

  • HAL Id : tel-01716884 , version 1

Cite

Nora El Amrani. Codes additifs et matrices MDS pour la cryptographie. Cryptographie et sécurité [cs.CR]. Université de Limoges; Université Mohammed V (Rabat). Faculté des sciences, 2016. Français. ⟨NNT : 2016LIMO0034⟩. ⟨tel-01716884⟩
570 View
419 Download

Share

Gmail Facebook X LinkedIn More