Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Integer factorization and discrete logarithm problems

Pierrick Gaudry — 2014

Les cours du CIRM

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 finite field of small characteristic, and the exact sparse linear algebra tools that occur...

Page 1

Download Results (CSV)