Skip to Content.
Sympa Menu

cado-nfs - Re: [Cado-nfs-discuss] HOW TO USE CADO-NFS TO SOLVE Fp^2 DLP?

Subject: Discussion related to cado-nfs

List archive

Re: [Cado-nfs-discuss] HOW TO USE CADO-NFS TO SOLVE Fp^2 DLP?


Chronological Thread 
  • From: liuzhj28 <liuzhj28@gmail.com>
  • To: Paul.Zimmermann@inria.fr <Paul.Zimmermann@inria.fr>
  • Cc: "cado-nfs-discuss@lists.gforge.inria.fr" <cado-nfs-discuss@lists.gforge.inria.fr>
  • Subject: Re: [Cado-nfs-discuss] HOW TO USE CADO-NFS TO SOLVE Fp^2 DLP?
  • Date: Fri, 8 Mar 2019 09:39:27 +0800
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=liuzhj28@gmail.com; spf=Pass smtp.mailfrom=liuzhj28@gmail.com; spf=None smtp.helo=postmaster@mail-pg1-f179.google.com
  • Ironport-phdr: 9a23:lkIJcBAb/zuuGoxVfZkdUyQJP3N1i/DPJgcQr6AfoPdwSPT5pMbcNUDSrc9gkEXOFd2Cra4d06yO6ujJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVmDaxe69+IAirpgjNq8cahpdvJLwswRXTuHtIfOpWxWJsJV2Nmhv3+9m98p1+/SlOovwt78FPX7n0cKQ+VrxYES8pM3sp683xtBnMVhWA630BWWgLiBVIAgzF7BbnXpfttybxq+Rw1DWGMcDwULs5Xymp4aV2Rx/ykCoJOT43/n/UhMNygqJVvRWvqBNjzIDbe4yVNOFxfqbBcd4AWWZMXMBcXDFBDIOmaIsPCvIMPeJZr4ngploOrRm+CRevCejyzTJIgn723bA70uQhEwHKwg8tEskBsHTRttr1NaMSXfqpw6nPyDXOdvVb0irz5ojPdxAuu/CMXbRofMbMyEQiGRnJgUmXqYzgJz+Zy/oBvmqB4+pmS+2vl2gqoBxyrDi33soglJXFi4YPxl3H9Sh12pg5KcC4RUJhfNKpEp9duzmHO4dqTM4uWXxktDg+x7Ecp5K2fDYGxI4oyhPbbfGMbpKG7Qj5VOmLJDd1nHJld6y7hxa16UWgz/fzVsiw0FpTtipFncTAumkD1xDO6MWKTuFx/kim2TaI2ADT7v9LLVoomqrcLp4t2r8wlpwNvkTfBiL6hln6gauMekgn+uWk8frrbqjmq5OGKoN5iAXzPrwrmsOlAOQ4NgYOX3Kc+eS5zLDj+Uz5QKhLj/02kKnVrpPXKN8Upq68GQBV04Ij5wyjADeh1dQUhWMHI05deBKbk4jpPEnDL+ziAviihFSgiTFrx/7dPrH4H5rNL2PDn6v8fbZm8E5R0w4zzdFE55JIEbENOv3zWkH2tNzCAR82LRa4w+fhCNVn14MRQ3iDAqGDMPCajVjd3usyJ6++ZYoQtSz4Iv4jz//ol34w31EHNf2R1IYTLkK5G/FrOUCQZ3zEg9EbEG5MsBBoH8Lwj1jXVT9OdXawBfJ0sjU6FZCmD92Tbo+oib2Fmiy8G8sFNSh9FlmQHCKwJM2/UPAWZXfKe54zonk/TbGkDrQZ+1SrvQ7+xaBgK7ONqCIdvJPnktNy4r+KzE1gxXlPF82Yllq1YSRshGpRHm052al+pQp2zVLRifEl0cwdLsRa4rZyail/NZPYyLYkWdX7WwaEZtjQDVj/HYTgDjY2QdY8hdQJZhQlFg==
  • 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>

Dear Paul Zimmermann.

It is glad for me to get your reply. 
After your suggestion, i avoid the runtime error.
I am very happy to have made such great progress.

As we all know, the element in Fp^2 is a polynomial, such as a in Fp^2, well the a = a0 + a1x, (a0, a1 in Fp). So if I want to solve the DLP in Fp^2, such as a^k = b (mod x^2+1), where x^2+1 is Irreducible polynomials, how do i set the parameters, just like a , b both are polynomials for CADO-NFS?
It make me very confused, i hope your can get me some ideas.

Thanks a lot!
Best Wish!
Zhijie Liu

liuzhj28
liuzhj28@gmail.com
签名由 网易邮箱大师 定制
On 3/7/2019 14:52paul zimmermann<Paul.Zimmermann@inria.fr> wrote:
I am a students in college.
In a lucky time, I have searched the cado-nfs website and found it can use to
solve the dlp.
Unfortunately, i do not find the doc for how to using it.
It just has a README.dlp, and i follow the step one by one. But i get runtime
error always.

Such as : ./cado-nfs.py 100000000000000000039 -dlp  -ell 164354743277891
-gfpext 2
after this command, i would get an error : can not find polyselect_gfpn
executable program .etc.

did you try "make polyselect_gfpn"?

Paul Zimmermann



Archive powered by MHonArc 2.6.19+.

Top of Page