Integer factorization and discrete logarithm problems

Pierrick Gaudry 1
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : These are notes for a lecture given at CIRM in 2014, for the Journées Nationales du Calcul Formel. We explain the basic algorithms based on combining congruences for solving the integer factorization and the discrete logarithm problems. We highlight two particular situations where the interaction with symbolic computation is visible: the use of Gröbner basis in Joux's algorithm for discrete logarithm in nite eld of small characteristic, and the exact sparse linear algebra tools that occur in the Number Field Sieve algorithm for discrete logarithm in large characteristic.
Type de document :
Pré-publication, Document de travail
Notes d'un cours donné aux Journées Nationales de Calcul Formel. 2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01215553
Contributeur : Pierrick Gaudry <>
Soumis le : mercredi 14 octobre 2015 - 14:42:44
Dernière modification le : jeudi 22 septembre 2016 - 14:31:20
Document(s) archivé(s) le : jeudi 27 avril 2017 - 04:23:46

Fichier

poly.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01215553, version 1

Collections

Citation

Pierrick Gaudry. Integer factorization and discrete logarithm problems. Notes d'un cours donné aux Journées Nationales de Calcul Formel. 2014. 〈hal-01215553〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

566