Skip to Content.
Sympa Menu

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

Subject: Discussion related to cado-nfs

List archive

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


Chronological Thread 
  • From: "??????" <452192474@qq.com>
  • To: "cado-nfs-discuss" <cado-nfs-discuss@lists.gforge.inria.fr>
  • Subject: [Cado-nfs-discuss] DLP in GF(p^2)
  • Date: Tue, 26 Feb 2019 19:09:37 +0800
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=452192474@qq.com; spf=Pass smtp.mailfrom=452192474@qq.com; spf=TempError smtp.helo=postmaster@smtpbgeu1.qq.com
  • Feedback-id: webmail:qq.com:bgforeign:bgforeign4
  • Ironport-phdr: 9a23:06eSvRWYbbb+zgNFrU5H3xvKOX3V8LGtZVwlr6E/grcLSJyIuqrYYxCAt8tkgFKBZ4jH8fUM07OQ7/iwHzRYqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba9xIRmssQndqtQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KptVRTmijoINyQh/WHWisJ+kr9Vrx29qBJwzYDaeoKbOv1lc6zHf90XX3BMU9xNWyFbBI63cosBD/AGPeZdt4TxqUMIqwO6AwyyGubq1jFEjWLx0KA10+ktDxzK0Qg+E98BsnnZo874NL4LUeyv0KbIyjDDYupQ1Dzg64bIaggsrPGSUb5qccfczVMjGx7Hg1iSs4DpIS2Z2vwNvmWY9eZsS+2ihmo9pwxzrDWj3Nogh4vNi48T11vK7z92wJwvKt29UEN7YcCrEJ9XtyyCLIt2R98iQ3lztyY11LIGpIO3cDITyJQ+3RLQd/uHc42Q7hLiUuaePyt4iWpldb6hnRq/8UytxvfhWsS20ltGtDRJnsfUunAIzRPT68yHSvVn/kem3DaCzw/e5+FaLUwpkafXNZEsz7w/m5cIqETDBzX6l1nxjK+Tbkkk4PSn6/z7YrX6oZ+RL5N7hRvjPaQpg8C/B+o4MhMXU2eG+OS8z6Hs/VDiQLVRlfA2lqjZsIvGJcQAvKK5DAFV0oE56xawETiqytUYnX8dLFJEYh2LlYbpO0udaMz/WL20ilir1TFl3LXKP6bqH47WZDCXm77tevN75VUZxAsoxs1E/LpQC6odO7T8VEjru9GeDxkjMgXyzfyxW/tn0YZLE9wxuAw6kema5QPVvLt+ebXTOKcMoXD2LP1ztK2mtmMwhVJIJfrh5pAQcn3tRq03cXXcWmLlh5I6KUlPuwM/SOLwj1jSAydKIX21WvBlv21pOMedFY7GA7uVrvmZxi7rTIRPIGtBDwLUSCq6R8C/Q/4JLRmqDIphnzgDDOjzUIo9zRuhuRKjjaN+aOHT/39FuA==
  • 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>

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.




Archive powered by MHonArc 2.6.19+.

Top of Page