Discussion related to cado-nfs

[Aurore Guillevic <guillevic@lix.polytechnique.fr>]

Dear Reuben Smith,

Yes the logarithms are given in the implicit base used by cado-nfs.
The logarithms are called "virtual" in cado-nfs.

The first simple way to obtain the logarithm of your target in your favorite basis G,
you need to compute the discrete logarithm of your generator G in the cado-nfs basis,
so that you can compute
log_{basis G}(target) = log_{cado-nfs basis}(target)/log_{cado-nfs basis}(G).

    Aurore.

-- 
Aurore Guillevic
Post-doctoral scholar
Computer Science Department
University of Calgary/PIMS/CNRS
AB, Canada
http://www.lix.polytechnique.fr/~guillevic 

On 15/03/2016 18:52, Reuben Smith wrote:

Hello everyone,

I want to use CADO-NFS for solving a small dlp.

In README.dlp it is specified that "the logarithms are given in an arbitrary base.".

What is the reason?
Is there some way to get the generator used?

Thanks a lot!

Reuben

_______________________________________________
Cado-nfs-discuss mailing list
Cado-nfs-discuss@lists.gforge.inria.fr
http://lists.gforge.inria.fr/mailman/listinfo/cado-nfs-discuss