Algebraic and Physical Security in Code-Based Cryptography

Résumé : La cryptographie à base de codes correcteurs, introduite par Robert McEliece en 1978, est un candidat potentiel au remplacement des primitives asymétriques vulnérables à l'émergence d'un ordinateur quantique. Elle possède de plus une sécurité classique éprouvée depuis plus de trente ans, et permet des fonctions de chiffrement très rapides. Son défaut majeur réside dans la taille des clefs publiques. Pour cette raison, plusieurs variantes du schéma de McEliece pour lesquelles les clefs sont plus aisées à stocker ont été proposées ces dernières années. Dans cette thèse, nous nous intéressons aux variantes utilisant soit des codes alternants avec symétrie, soit des codes de Goppa sauvages. Nous étudions leur résistance aux attaques algébriques et exhibons des faiblesses parfois fatales. Dans chaque cas, nous révélons l'existence de structures algébriques cachées qui nous permettent de décrire la clef secrète par un système non-linéaire d'équations en un nombre de variables très inférieur aux modélisations antérieures. Sa résolution par base de Gröbner nous permet de trouver la clef secrète pour de nombreuses instances hors de portée jusqu'à présent et proposés pour un usage à des fins cryptographiques. Dans le cas des codes alternants avec symétrie, nous montrons une vulnérabilité plus fondamentale du processus de réduction de taille de la clef.Pour un déploiement à l'échelle industrielle de la cryptographie à base de codes correcteurs, il est nécessaire d'en évaluer la résistance aux attaques physiques, qui visent le matériel exécutant les primitives. Nous décrivons dans cette optique un algorithme de déchiffrement McEliece plus résistant que l'état de l'art.
Type de document :
Thèse
Cryptography and Security [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2015. English. 〈NNT : 2015PA066106〉
Liste complète des métadonnées

Littérature citée [76 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01187916
Contributeur : Abes Star <>
Soumis le : vendredi 28 août 2015 - 09:27:20
Dernière modification le : mercredi 5 juillet 2017 - 08:40:38
Document(s) archivé(s) le : dimanche 29 novembre 2015 - 10:21:02

Fichier

these_archivage_3062112o.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01187916, version 1

Collections

Citation

Frédéric Urvoy de Portzamparc. Algebraic and Physical Security in Code-Based Cryptography. Cryptography and Security [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2015. English. 〈NNT : 2015PA066106〉. 〈tel-01187916〉

Partager

Métriques

Consultations de
la notice

403

Téléchargements du document

386