Algorithmes pour la factorisation d'entiers et le calcul de logarithme discret

Cyril Bouvier 1
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Résumé : Dans cette thèse, nous étudions les problèmes de la factorisation d'entier et de calcul de logarithme discret dans les corps finis. Dans un premier temps, nous nous intéressons à l'algorithme de factorisation d'entier ECM et présentons une méthode pour analyser les courbes elliptiques utilisées dans cet algorithme en étudiant les propriétés galoisiennes des polynômes de division. Ensuite, nous présentons en détail l'algorithme de factorisation d'entier NFS, et nous nous intéressons en particulier à l'étape de sélection polynomiale pour laquelle des améliorations d'algorithmes existants sont proposées. Puis, nous présentons les algorithmes NFS-DL et FFS pour le calcul de logarithme discret dans les corps finis. Nous donnons aussi des détails sur deux calculs de logarithme discret effectués durant cette thèse, l'un avec NFS-DL et l'autre avec FFS. Enfin, nous étudions une étape commune à l'algorithme NFS pour la factorisation et aux algorithmes NFS-DL et FFS pour le calcul de logarithme discret: l'étape de filtrage. Nous l'étudions en détail et nous présentons une amélioration dont nous validons l'impact en utilisant des données provenant de plusieurs calculs de factorisation et de logarithme discret.
Type de document :
Thèse
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2015. Français
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-01167281
Contributeur : Cyril Bouvier <>
Soumis le : vendredi 26 février 2016 - 10:40:03
Dernière modification le : jeudi 22 septembre 2016 - 14:31:21

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

  • HAL Id : tel-01167281, version 2

Collections

Citation

Cyril Bouvier. Algorithmes pour la factorisation d'entiers et le calcul de logarithme discret. Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2015. Français. <tel-01167281v2>

Partager

Métriques

Consultations de
la notice

345

Téléchargements du document

3180