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

Abstract : In this thesis, we study the problems of integer factorization and discrete logarithm computation in finite fields. First, we study the ECM algorithm for integer factorization and present a method to analyze the elliptic curves used in this algorithm by studying the Galois properties of division polynomials. Then, we present in detail the NFS algorithm for integer factorization and we study in particular the polynomial selection step for which we propose improvements of existing algorithms. Next, we present two algorithms for computing discrete logarithms in finite fields: NFS-DL and FFS. We also give some details of two computations of discrete logarithms carried out during this thesis, one with NFS-DL and the other with FFS. Finally, we study a common step of the NFS algorithm for integer factorization and the NFS-DL and FFS algorithms for discrete logarithm computations: the filtering step. We study this step thoroughly and present an improvement for which we study the impact using data from several computations of discrete logarithms and factorizations
Document type :
Theses
Complete list of metadatas

Cited literature [138 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01751648
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 1:23:42 PM
Last modification on : Tuesday, April 24, 2018 - 9:05:48 AM

File

DDOC_T_2015_0053_BOUVIER.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01751648, version 1

Citation

Cyril Bouvier. Algorithmes pour la factorisation d'entiers et le calcul de logarithme discret. Autre [cs.OH]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0053⟩. ⟨tel-01751648v1⟩

Share

Metrics

Record views

33

Files downloads

1