[Cado-nfs-discuss] DLP in GF(p^2)

paul zimmermann Paul.Zimmermann at inria.fr
Tue Feb 26 15:16:04 CET 2019


       Hi,

> From: "种宜松" <452192474 at qq.com>
> Date: Tue, 26 Feb 2019 19:09:37 +0800
> 
> I'm trying to solve DLP in GF(p^2), but I can't understand the meaning of
> content of the dlog file.
> 
> for example, I run  
> $ ./cado-nfs.py -dlp -ell 101538509534246169632617439
> target=92800609832959449330691138186 191907783019725260605646959711
> 
> when I check the dlog file
> 
> 0 added column 1
> 1 2 0 rat 11263248339990185810045507
> 2 2 1 2 12541292681907710540942564
> 3 2 1 0 26169984000654153206885433
> 4 3 0 rat 43922029394620212666409206
> 5 3 1 3 41861160113074041025737154
> 6 5 0 rat 19122001771036665804449257
> .....
> this is what I got.
> I can see log(2) = 11263248339990185810045507 from the second line.
> but what's the meaning of the third line?
> 
> the true quesion is when I run 
> $ ./cado-nfs.py -dlp 100000000000000000039 -ell 164354743277891 -gfpext 2
> I check the dlog file. I got this:
> 
> 0 2 1 2 1
> 2 3 1 3 102959394436835
> 4 5 1 5 141624366326326
> 6 5 0 4 0
> 7 7 1 4 65058838932456
> 9 b 0 8 21844599753062
> b b 0 6 46520061072202
> d d 1 1 0
> e 13 1 d 150239015551256
> 10 17 1 14 18157130075680
> 12 1f 1 14 8740381071634
> ......
> I can't see the meaning of these lines.
> I'm looking forward to your reply.

you might get some hints in file sieve/las-dlog-base.cpp, around line 109.

Best regards,
Paul Zimmermann



More information about the Cado-nfs-discuss mailing list