Calculation of a 240-digit discrete logarithm
New factorization and discrete logarithm record computations
Research and innovation REF: IN131 V2
Calculation of a 240-digit discrete logarithm
New factorization and discrete logarithm record computations

Authors : Fabrice BOUDOT, Pierrick GAUDRY, Aurore GUILLEVIC, Nadia HENINGER, Emmanuel THOMÉ, Paul ZIMMERMANN

Publication date: January 10, 2021 | Lire en français

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

3. Calculation of a 240-digit discrete logarithm

At first glance, the NFS-DL variant of the NFS algorithm is quite similar to that used for integer factorization. Indeed, the main steps are the same (see § 2 ). In fact, some of the software bricks are entirely shared between the two variants. This is the case of the program that collects the billions of relations which, once filtered, form the matrix on which the linear algebra...

You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Ongoing reading
Calculation of a 240-digit discrete logarithm

Article included in this offer

"Security of information systems"

( 86 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details