Mise en oeuvre de cryptosystèmes basés sur les codes correcteurs d'erreurs et de leurs cryptanalyses

Résumé : Cette thèse porte sur les problèmes algorithmiques qui apparaissent lorsque l'on souhaite mettre en œuvre un cryptosystème basé sur un code correcteur d'erreur ou bien une cryptanalyse d'un tel système. L'intérêt de ces système provient de leur excellente complexité algorithmique, meilleure de plusieurs ordres de grandeurs en termes de complexité que les schémas à clé publique traditionnels. Ils fournissent également une alternative crédible aux systèmes actuels qui pour la plupart se repose sur la théorie des nombres et sur le problème de la factorisation et celui du logarithme discret. Outre l'absence de preuve mathématique de la réelle difficulté de ces problèmes, P. Shor a montré que ces deux problèmes pouvaient être résolus en temps polynomial dans le modèle de l’ordinateur quantique. Cet ordinateur quantique est encore loin d'être fonctionnel mais il faudra, le jour venu, disposer d'alternatives de confiance et disposant de mises en œuvre performantes.
Type de document :
Thèse
Théorie de l'information [cs.IT]. Université Pierre et Marie Curie - Paris VI, 2014. Français. 〈NNT : 2014PA066602〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-01142563
Contributeur : Abes Star <>
Soumis le : mercredi 15 avril 2015 - 14:52:25
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : lundi 14 septembre 2015 - 09:25:37

Fichier

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

Identifiants

  • HAL Id : tel-01142563, version 1

Collections

Citation

Gregory Landais. Mise en oeuvre de cryptosystèmes basés sur les codes correcteurs d'erreurs et de leurs cryptanalyses. Théorie de l'information [cs.IT]. Université Pierre et Marie Curie - Paris VI, 2014. Français. 〈NNT : 2014PA066602〉. 〈tel-01142563〉

Partager

Métriques

Consultations de la notice

318

Téléchargements de fichiers

1491