| Titre : |
CRYPTOGRAPHIE POST-QUANTIQUE BASEE SUR LES CODES CORRECTEURS D’ERREURS : HQC |
| Type de document : |
texte imprimé |
| Auteurs : |
Dieylany NDIAYE, Auteur |
| Editeur : |
Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique |
| Année de publication : |
2025 |
| Importance : |
1 vol.(70 p.) |
| Présentation : |
cou.ill.; 26 cm. |
| Format : |
PDF |
| Langues : |
Français (fre) |
| Mots-clés : |
Cryptographie post-quantique Hamming Quasi-Cyclic Code correcteur d'erreur Algorithme de Shor Standardisation Key Encapsulation Mechanism Information Set Decoding Sécurité quantique |
| Résumé : |
Ce mémoire porte sur la cryptographie post-quantique, un domaine devenu essentiel en
raison de la menace que représentent les futurs ordinateurs quantiques pour les systèmes
cryptographiques actuels tels que RSA, Diffie–Hellman et l’ECC, rendus vulnérables par
l’algorithme de Shor.
Parmi les différentes approches post-quantiques, ce travail s’intéresse à la cryptographie
basée sur les codes correcteurs d’erreurs, réputée pour sa robustesse et sa longue
maturité cryptanalytique. Le schéma HQC (Hamming Quasi-Cyclic), candidat au processus
de standardisation du NIST, constitue l’objet principal de cette étude.
Le mémoire présente les fondements mathématiques nécessaires (corps finis, anneaux
de polynômes, complexité, codes linéaires et quasi-cycliques), avant de décrire en détail
la construction complète du schéma HQC : génération de clés, chiffrement, déchiffrement
et transformation en KEM via la méthode de Fujisaki–Okamoto.
Une implémentation en Python est proposée pour illustrer les mécanismes internes du
schéma. Une analyse approfondie de sa sécurité est ensuite menée, incluant les attaques
classiques (ISD), les attaques structurelles, les attaques quantiques ainsi que les attaques
par canaux auxiliaires.
Enfin, une comparaison est établie avec d’autres schémas post-quantiques tels que
BIKE, Classic McEliece et Kyber. Le mémoire conclut que HQC offre un compromis
pertinent entre sécurité, performance et efficacité pratique, faisant de lui un candidat
robuste pour les applications sécurisées de l’ère post-quantique.
|
| Permalink : |
https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3679 |
CRYPTOGRAPHIE POST-QUANTIQUE BASEE SUR LES CODES CORRECTEURS D’ERREURS : HQC [texte imprimé] / Dieylany NDIAYE, Auteur . - Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique, 2025 . - 1 vol.(70 p.) : cou.ill.; 26 cm. ; PDF. Langues : Français ( fre)
| Mots-clés : |
Cryptographie post-quantique Hamming Quasi-Cyclic Code correcteur d'erreur Algorithme de Shor Standardisation Key Encapsulation Mechanism Information Set Decoding Sécurité quantique |
| Résumé : |
Ce mémoire porte sur la cryptographie post-quantique, un domaine devenu essentiel en
raison de la menace que représentent les futurs ordinateurs quantiques pour les systèmes
cryptographiques actuels tels que RSA, Diffie–Hellman et l’ECC, rendus vulnérables par
l’algorithme de Shor.
Parmi les différentes approches post-quantiques, ce travail s’intéresse à la cryptographie
basée sur les codes correcteurs d’erreurs, réputée pour sa robustesse et sa longue
maturité cryptanalytique. Le schéma HQC (Hamming Quasi-Cyclic), candidat au processus
de standardisation du NIST, constitue l’objet principal de cette étude.
Le mémoire présente les fondements mathématiques nécessaires (corps finis, anneaux
de polynômes, complexité, codes linéaires et quasi-cycliques), avant de décrire en détail
la construction complète du schéma HQC : génération de clés, chiffrement, déchiffrement
et transformation en KEM via la méthode de Fujisaki–Okamoto.
Une implémentation en Python est proposée pour illustrer les mécanismes internes du
schéma. Une analyse approfondie de sa sécurité est ensuite menée, incluant les attaques
classiques (ISD), les attaques structurelles, les attaques quantiques ainsi que les attaques
par canaux auxiliaires.
Enfin, une comparaison est établie avec d’autres schémas post-quantiques tels que
BIKE, Classic McEliece et Kyber. Le mémoire conclut que HQC offre un compromis
pertinent entre sécurité, performance et efficacité pratique, faisant de lui un candidat
robuste pour les applications sécurisées de l’ère post-quantique.
|
| Permalink : |
https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3679 |
|  |
Accueil
Affiner la rechercheCRYPTOGRAPHIE POST-QUANTIQUE BASEE SUR LES CODES CORRECTEURS D’ERREURS : HQC / Dieylany NDIAYE (2025)
