Skip to Content.
Sympa Menu

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

Subject: Discussion related to cado-nfs

List archive

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


Chronological Thread 
    < Chronological >      < Thread >
  • From: "Xs. X." <zwwynyw@gmail.com>
  • To: paul zimmermann <Paul.Zimmermann@inria.fr>
  • Cc: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: Re: [Cado-nfs-discuss] Likely a bug in DLP for GF(p^2)
  • Date: Sun, 19 May 2019 08:37:18 +0800
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=zwwynyw@gmail.com; spf=Pass smtp.mailfrom=zwwynyw@gmail.com; spf=None smtp.helo=postmaster@mail-ed1-f44.google.com
  • Ironport-phdr: 9a23:MmkCtRGQyWtpBvuSUd3drp1GYnF86YWxBRYc798ds5kLTJ7zp8SwAkXT6L1XgUPTWs2DsrQY0rOQ6vi9Ejdeqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba5vIBmssAndqskbjYRsJ6sw1xDEvmZGd+NKyG1yOFmdhQz85sC+/J5i9yRfpfcs/NNeXKv5Yqo1U6VWACwpPG4p6sLrswLDTRaU6XsHTmoWiBtIDBPb4xz8Q5z8rzH1tut52CmdIM32UbU5Uims4qt3VBPljjoMOiUn+2/LlMN/kKNboAqgpxNhxY7UfJqVP+d6cq/EYN8WWXZNUsNXWidcAI2zcpEPAvIOMuZWrYbzp1UAoxijCweyGOzi0SVHimPs0KAgz+gtDQPL0Qo9FNwOqnTUq9D1Ob8cXe+016nE1yjIYPJM1Tvz9YPFdREgoP+CXLNwd8rQyUcuGhjKjlWVs4PlPjeV2v4RvGic6uptTOSigHMppQF2pzig3MYsio/Ri4IUzFDE7yR5z5wvKd22Uk52Z8OvHphItyyCKYd6XscvT3trtSs60LEKp4K3cSsQxJkoyBPSbeGMfZKS7RL5TumRJC91hHJ7d7K7gBa/6U2gxff9VsmwyVpFsDdKnsTVunAD2BHe5dKLSvR6/kem1jaP0x7c5vtYLkAzkKrXM58hwrgumZoPqUnPADP6lUHsgKKVdkgo4Pak5/jkb7n8qZKROJd4igTkPaQvnsy/D/44Mg8LX2WD+OW92rPi/E3/QLRKgPw7iabZsJXAKsQaoq61GRNa0oEm6xqnFTepzMwYnWUbLFJCYB+Ik5LmNEzJIPzhC/e/jU+snC52yPDHJb3uHojNLmPYkLr6ebZ96lVcyBYozdxF6JJUBLYBIOj8WkDvrtDYDxk5Mxa1w+n9Etl92JkeCiqzBfqBOb7W+U2J4+ciOeyFYold7A70Nvxj1f/riHIjnFYbe4Go24EWYTa2BKI1DV+eZC+mssxHWVdM9EJqXvP1mVuTThZcYn+zW+Q34TRtW9HuNpvKWo342O/J5yy8BJADIzkeUgndQ0etTJ2NXrI3UAzXJ8ZgljIeUr34Et0u0BivsEnxzL81d7OIqB1djorq0Z1O38OWjQs7rGUmAMGU0mXLRGZxzDtRGm0GmZtnqEk48W+tlKh1h/sCSI5W7vJNFwo2bNvSk7A8BNf1VQbMONyOTQT+Tw==
  • 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 Paul,

I have read the README and FAQ previously. But, according to the literature "Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields", the action of condition p = 7 mod 8 is only to provide a speed-up by an automorphism and skip the sm step. On the other hand, I have successfully solved another problem in GF(p^2) which p = 3 mod 8. I don't know is it a single case.

Whatever, thank you for your reply.

Regards,
Chen Yongyan

On Sun, May 19, 2019 at 12:19 AM paul zimmermann <Paul.Zimmermann@inria.fr> wrote:
       Hi,

> I'm solving a DLP problem in GF(p^2) with the polynomial built by myself, and the program failed at reconstructlog-dl.

please see the FAQ about DLP in GF(p^2):

https://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/2019-April/001028.html

and README.dlp, especially the last paragraph, which says that DLP in GF(p^2)
should work for ***p = 7 mod 8***. Your p is 3 mod 8.

It is not a bug, just something not implemented (and documented as such).

Best regards,
Paul Zimmermann


Archive powered by MHonArc 2.6.19+.

Top of Page