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 
    < Chronological >      < Thread >
  • From: liuzhj28 <liuzhj28@gmail.com>
  • To: pierrick.gaudry@loria.fr <pierrick.gaudry@loria.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: Sat, 9 Mar 2019 18:25:12 +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-pf1-f169.google.com
  • Ironport-phdr: 9a23:JXjAzRGcilCtg87d05TQY51GYnF86YWxBRYc798ds5kLTJ7zosWwAkXT6L1XgUPTWs2DsrQY0rKQ6/mocFdDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBXdrXKo8DEdBAj0OxZrKeTpAI7SiNm82/yv95HJbAhEmSaxbaluIBmrsA7cqtQYjYx+J6gr1xDHuGFIe+NYxWNpIVKcgRPx7dqu8ZBg7ipdpesv+9ZPXqvmcas4S6dYDCk9PGAu+MLrrxjDQhCR6XYaT24bjwBHAwnB7BH9Q5fxri73vfdz1SWGIcH7S60/VDK/5KlpVRDokj8KOTA5/m/JicJ/jqxbrg+mqRNw34Hab5qYNPplcaPYYd8XX3ZNU8RXWidcAo28dYwPD+8ZMOZcron9uloPrRu8BQWyB+7k1zhFhnv33a0n0uUhEQPG0BIjEt8Vv3TUqc/6NKYWUeyv0KbIyjDDYupQ1Dzg5obIdRUhruuNXbJ2acfRyE8vFxnEjlqKs4DlMSmV2vwQv2Wa4edsT/6gi2kiqw1pvzSj2MUhhpPPho0L1lDI7SB5z5w0Jd28UkJ0fdmkEJ5WuiqHNIV2WtsvT390tCs+0LELup62cDIUxJg62xLTceGLfomM7x77SeqdPTl1iGh4dL6hgxu+61asx+3iWsWu31tHrSxImcTWuH8XzRzc8M2HR+N9/ki/3TaP0Bje6uReLkA1karXMoYhwrAtmpYKv0TPAy77lUHsgK+ZcUUk/eeo6+D5bbn8upCcMIp0hhn/MqQohMO/Hfw1PhYSU2Wf4+ix173u8VfnTLlXkvE6iLTVvZHeKMgDo662GQ5V0oIt6xalCDem1cwVnX0GLFJYeROHj4rpN0/NLf3jAve/hk6jkDZvx/zcIrLhBZDNImDZkLj9ZbZ991JcyA0rwN9D/Z1bF7YBLOv1Wk//r9zUFwI2Mw2vw+n7FdV9zZgeVHmLAq+YK6PSrUSI6vggI+mCY48Vojn9JOY/6/7vi385g14dcrOz0ZsZcnDrVshhdl2YbGD2g9wCV2gDowYkXcTuj0eDWHhdfT7mR6Mx/Cs6A4HgAo7eSpq8qLiGxiayWJNMMDNoEFeJRHPpapeEWa1cIHaWI9Jzkj5eBZCuToYg0VelswqsmOkvFfbd5iBN7cGr79Ny/eCGzUhjpwwxNNyU1iS2d08xm2oJQzEs26Um+B5yz16C1e5zhPkKTIUPtcMMaR8zMNvn98I/E8r7A1uTcdKASVLgSdKjU2loE4ABhuQWakM4IO2MyxDO2y3wXe0Qnr2PQYQ6q+fShiagYcl6zHnC2e8qiFx0GsY=
  • 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.

Thank you for your replay.


Best Wish！
Zhijie Liu
liuzhj28
liuzhj28@gmail.com
签名由 网易邮箱大师 定制
On 3/8/2019 14:50，Pierrick Gaudry<pierrick.gaudry@loria.fr> wrote：
Hi,

We had basically the same question 2 weeks ago. See the following thread:
https://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/2019-February/000994.html

Tl;dr : this last part is not yet implemented.

Regards,
Pierrick


On Fri, Mar 08, 2019 at 09:39:27AM +0800, liuzhj28 wrote:
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
[defaultAvatar.png]
liuzhj28
liuzhj28@gmail.com
签名由 [1]网易邮箱大师 定制
On 3/7/2019 14:52，[2]paul 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

References

Visible links:
1. https://mail.163.com/dashi/dlpro.html?from=mail81
2. mailto:Paul.Zimmermann@inria.fr

Hidden links:
4. https://maas.mail.163.com/dashi-web-extend/html/proSignature.html?ftlId=1&name=liuzhj28&uid=liuzhj28%40gmail.com&iconUrl=https%3A%2F%2Fmail-online.nosdn.127.net%2Fqiyelogo%2FdefaultAvatar.png&items=%5B%22liuzhj28%40gmail.com%22%5D

_______________________________________________
Cado-nfs-discuss mailing list
Cado-nfs-discuss@lists.gforge.inria.fr
https://lists.gforge.inria.fr/mailman/listinfo/cado-nfs-discuss


Archive powered by MHonArc 2.6.19+.

Top of Page