| Titre : |
Contributions sur la cryptographie post-quantique basée sur les groupes de tresses et les réseaux euclidiens. |
| Type de document : |
texte imprimé |
| Auteurs : |
Sidoine DJIMNAIBEYE, Auteur |
| Editeur : |
Dakar : Université Cheikh Anta Diop de Dakar : Ecole Doctorale Mathématiques et Informatique |
| Année de publication : |
2025 |
| Importance : |
95P. |
| Format : |
29cm. |
| Note générale : |
Thèse provisoire |
| Langues : |
Français (fre) |
| Mots-clés : |
Reseau Euclidien cryptographie groupe stresse securité analyse algorithme mean-set attaque protocole signature dilithium. |
| Résumé : |
La thèse explore diverses approches et techniques cryptographiques dans le contexte
post-quantique. Nous proposons une analyse de sécurité de deux schémas de signatures
basés sur les groupes de tresses. L’attaque par l’ensemble moyen permet de contourner les
problèmes algorithmiques et de récupérer la clé secrète pour des messages arbitraires. Sur
les réseaux euclidiens, nous proposons un protocole en quatre phases pour l’authentification
mutuelle et l’échange de clés, inspiré du protocole de Ding et al. Nous introduisons un
schéma de chiffrement à clé publique fondé sur le RLWE, prouvé sûr contre les attaques
IND-CPA et IND-CCA2 grâce à la transformation de Fujisaki-Okamoto. Ensuite, nous
présentons un protocole d’authentification mutuelle et d’échange de clés efficace, utilisant
les réseaux euclidiens et une authentification à deux facteurs (mot de passe et appareil
personnel). Pour conclure, nous présentons EagleSign-V3, une nouvelle itération des
signatures EagleSign. Les versions précédentes, EagleSign-V1 et EagleSign-V2, ont été la
cible d’une attaque statistique, proposée par Tibouchi et al.. Cette analyse a mis en évidence
que ces protocoles ne possédaient pas la propriété de nulle divulgation de connaissance,
signifiant que les signatures pouvaient divulguer des informations sur la clé privée. Pour
remédier à ce problème, EagleSign-V3 intègre le rejet de Lyubashevsky (2012) afin d’assurer
la propriété de nulle divulgation de connaissance. En termes de taille, les signatures de la
version fondée sur l’anneau de EagleSign-V3 sont comparables à celles de la version basée
sur le module de Dilithium. Toutefois, l’instanciation modulaire d’EagleSign-V3 génère
des signatures plus volumineuses que celles de Dilithium. |
| Permalink : |
https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3115 |
Contributions sur la cryptographie post-quantique basée sur les groupes de tresses et les réseaux euclidiens. [texte imprimé] / Sidoine DJIMNAIBEYE, Auteur . - Dakar : Université Cheikh Anta Diop de Dakar : Ecole Doctorale Mathématiques et Informatique, 2025 . - 95P. ; 29cm. Thèse provisoire Langues : Français ( fre)
| Mots-clés : |
Reseau Euclidien cryptographie groupe stresse securité analyse algorithme mean-set attaque protocole signature dilithium. |
| Résumé : |
La thèse explore diverses approches et techniques cryptographiques dans le contexte
post-quantique. Nous proposons une analyse de sécurité de deux schémas de signatures
basés sur les groupes de tresses. L’attaque par l’ensemble moyen permet de contourner les
problèmes algorithmiques et de récupérer la clé secrète pour des messages arbitraires. Sur
les réseaux euclidiens, nous proposons un protocole en quatre phases pour l’authentification
mutuelle et l’échange de clés, inspiré du protocole de Ding et al. Nous introduisons un
schéma de chiffrement à clé publique fondé sur le RLWE, prouvé sûr contre les attaques
IND-CPA et IND-CCA2 grâce à la transformation de Fujisaki-Okamoto. Ensuite, nous
présentons un protocole d’authentification mutuelle et d’échange de clés efficace, utilisant
les réseaux euclidiens et une authentification à deux facteurs (mot de passe et appareil
personnel). Pour conclure, nous présentons EagleSign-V3, une nouvelle itération des
signatures EagleSign. Les versions précédentes, EagleSign-V1 et EagleSign-V2, ont été la
cible d’une attaque statistique, proposée par Tibouchi et al.. Cette analyse a mis en évidence
que ces protocoles ne possédaient pas la propriété de nulle divulgation de connaissance,
signifiant que les signatures pouvaient divulguer des informations sur la clé privée. Pour
remédier à ce problème, EagleSign-V3 intègre le rejet de Lyubashevsky (2012) afin d’assurer
la propriété de nulle divulgation de connaissance. En termes de taille, les signatures de la
version fondée sur l’anneau de EagleSign-V3 sont comparables à celles de la version basée
sur le module de Dilithium. Toutefois, l’instanciation modulaire d’EagleSign-V3 génère
des signatures plus volumineuses que celles de Dilithium. |
| Permalink : |
https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3115 |
|  |
Accueil
Affiner la rechercheContributions sur la cryptographie post-quantique basée sur les groupes de tresses et les réseaux euclidiens. / Sidoine DJIMNAIBEYE (2025)
