Cryptographie post-quantique : étude du décodage des codes QC-MDPC

Résumé : Dans ce document, je m’intéresse à une variante du cryptosystème de McEliece visant à réduire la taille des clés. Ce système se base sur la théorie des codes correcteurs et utilise un algorithme de décodage itératif probabiliste simple. Cependant, les échecs au décodage peuvent être utilisés pour récupérer la clé secrète. Pendant mon stage, j’ai essayé de réduire ce taux d’échec au décodage en introduisant aussi peu de compléxité que possible dans l’algorithme. Ici, je présente quelques variantes de cet algorithme et je regarde leurs comportements sur des simulations. Enfin, j’essaie de trouve des modèles sur l’évolution de certaines quantités intervenant dans l’algorithme. La connaissance de ces évolutions pourrait être utilisée pour améliorer les variantes de l’algorithme.
Type de document :
Mémoires d'étudiants -- Hal-inria+
Cryptography and Security [cs.CR]. 2017
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01664082
Contributeur : Valentin Vasseur <>
Soumis le : jeudi 14 décembre 2017 - 15:06:10
Dernière modification le : jeudi 26 avril 2018 - 10:27:45

Fichier

Vasseur-QC-MDPC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01664082, version 1

Collections

Citation

Valentin Vasseur. Cryptographie post-quantique : étude du décodage des codes QC-MDPC. Cryptography and Security [cs.CR]. 2017. 〈hal-01664082〉

Partager

Métriques

Consultations de la notice

96

Téléchargements de fichiers

39