Discussion related to cado-nfs

[Aurore Guillevic <aurore.guillevic@inria.fr>]

Good afternoon,

The polynomial selection for GF(p^2) is not implemented for p different than 7 mod 8, and 140737488356467=3 mod 8.

As said in README.dlp at the bottom of the file:

-----

For DLP in GF(p^2), things are slightly more integrated:
  ./cado-nfs.py <p> -dlp -ell <ell> -gfpext 2
should work for p = 7 mod 8, provided that a parameter file is available
for the size of p (at the time of writing this doc, only p of 20 decimal
digits is supported).

-----

It could work with another p, where p=7 mod 8 this time.

This is not planned in the forthcoming time to implement a complete polynomial selection for GF(p^n) in cado-nfs.

If you really want to solve DLP for this particular prime, you could write a SageMath script to do the polynomial selection, then provide a polynomial file to cado-nfs.

Best,

Aurore Guillevic.

Aurore Guillevic
Chargée de recherche / Research scientist
Équipe Caramba bureau B258
Inria Nancy -- Grand Est
615 rue du jardin botanique
CS 20101
54603 Villers-lès-Nancy Cedex France
https://members.loria.fr/AGuillevic/

Le 13/03/2019 à 06:24, liuzhj28 a écrit :

Hi everyone.

I have got some error in cado-nfs

# (52ac92746) ./polyselect_gfpn -p 140737488356467 -n 2 -ell 35184372089117 -mnfs 1

# Compiled with gcc 7.3.0

# Compilation flags (C) -std=c99 -g -W -Wall -O2  -msse3 -mssse3 -msse4.1 -mavx -mavx2 -mpclmul

# Compilation flags (C++) -std=c++11 -g -W -Wall -O2  -Wno-literal-suffix -msse3 -mssse3 -msse4.1 -mavx -mavx2 -mpclmul

no polynomial found.

where 140737488356467+1  = 2^2 * 35184372089117 ;

I want to select polynomial f and g in Fp^2, where p = 140737488356467;

could  you tell me where i was wrong with the ./polyselect_gfpn .

I am a novice to use the cado-nfs.

Thanks a lot.

Best Wish.

Zhijie Liu.

liuzhj28

liuzhj28@gmail.com

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