Reynald Lercier

[fr]  [en]

Welcome  





Adresse DGA MI

Route de Laillé

35170 Bruz

Adresse

Université de Rennes 1

IRMAR

Équipe Géométrie Algébrique Réelle, Calcul Formel et Cryptographie

Room 612

 

Fax33 2 99 42 64 50
Melreynald.lercier (at) m4x.org
  • open
    close
    Publications
    • • Papers
    • • Talks
  • open
    close
    Software
    • • Magma
  • open
    close
    Computations
    • • Discrete logarithms
    • • Counting points on elliptic curves
    • • Elliptic curves of prescribed order
    • • Counting points on hyperelliptic curves
    • • Integer factorization
Links
ZEN IRMAR
[JL11]

A. Joux and R. Lercier. Encyclopedia of Cryptography and Security. Chapter Number Field Sieve for DLP, pages 867-873. Springer, 2011.

The number field sieve for the discrete logarithm problem, or NFS-DLP, is a family of algorithms for computing the discrete logarithms problem in the multiplicative group of finite fields Fq which make use of the representation of Fq as residue fields in number fields. These are the fastest known methods for finite fields of large characteristic, in the general case where the fields do not have extra properties.

[ bib | publication ] Back

Top


  Site powered by GuppY v4.5.14 © 2004-2005 - CeCILL Free License