Skip to Content.
Sympa Menu

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

Subject: Discussion related to cado-nfs

List archive

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


Chronological Thread 
  • From: paul zimmermann <Paul.Zimmermann@inria.fr>
  • To: ?????? <452192474@qq.com>
  • Cc: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: Re: [Cado-nfs-discuss] DLP in GF(p^2)
  • Date: Tue, 26 Feb 2019 15:16:04 +0100
  • List-archive: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/>
  • List-id: A discussion list for Cado-NFS <cado-nfs-discuss.lists.gforge.inria.fr>

Hi,

> From: "??????" <452192474@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





Archive powered by MHonArc 2.6.19+.

Top of Page