[Cado-nfs-discuss] DLP problem

┃ Be Happy 、╯ davidwu2538 at qq.com
Fri Nov 30 18:23:32 CET 2018


I am not sure if I did this right, but I met a problem and I can't solve it.


I use the example you give in README.dlp:
$ ./cado-nfs.py -dlp -ell 101538509534246169632617439 target=92800609832959449330691138186 191907783019725260605646959711
and the answer is:
p = 191907783019725260605646959711
ell = 101538509534246169632617439
log2 = 35338258800684599318721749
log3 = 62614277196775799921779143
The other logarithms of the factor base elements are in /tmp/cado.yliqctwz/p30.dlog
target = 92800609832959449330691138186
log(target) = 32359472153599817010011705


For the discrete logarithm of primitive root 2 (i.e. g=2), only log (target)/log2 mod ell, and the answer is
5995158352878681776097204.


But when I want to check out if the answer is right, so I compute 
2^5995158352878681776097204 (mod 191907783019725260605646959711)
I get 36195192389531979502867378706 and it's obviously not target.


I and my classmate have the same problem and I don't know what is wrong.


and I don't know how to build a file if I want to compute a 78-digit p, could you please help me?


Cheers!


David Wu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/attachments/20181201/c89139ff/attachment.html>


More information about the Cado-nfs-discuss mailing list