Discussion related to cado-nfs

[Pierrick Gaudry <pierrick.gaudry@loria.fr>]

Hi,

An alternate solution to Aurore's suggestion is to look at what the
script prints in the end: you should see the log of 2 and 3, and not only
the log of your target.

So you can decide that 2 is the basis of your logarithm and compute
   log(target)/log(2) mod ell.

But if you are not happy with 2 or 3 as generators, then you'll have to
do what Aurore says.

Pierrick


On Tue, Mar 15, 2016 at 07:16:27PM +0100, Aurore Guillevic wrote:
> 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
> 

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