Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] sqrt error

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] sqrt error


Chronological Thread 
  • From: Pierrick Gaudry <pierrick.gaudry@loria.fr>
  • To: eric.jeancolas@free.fr
  • Cc: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] sqrt error
  • Date: Mon, 26 Apr 2021 07:44:36 +0200

Morning,

In this file, n (a.k.a N) should be the number you want to factor (or a
small multiple of it). It seems that this is not the case in the example
below. I think that (for once) the current error message is not so bad:
what is really needed for things to work is precisely that the given N
divides the resultant of the given polynomials.

Changing the line with
n:
169999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999920
should work.

Regards,
Pierrick

On Mon, Apr 26, 2021 at 07:24:08AM +0200, eric.jeancolas@free.fr wrote:
> Hello
>
> I got the following error in the last step of a process:
> Error:Square Root: Error, N does not divide resultant of given polynomials,
> or there are multiplicities.
> Error:Square Root: Can not compute m.
> I'm in a snfs mode.
> The polynomial is as follows:
> n:
> 181570647363941951922859674104963771103015312977807439204421953197794821673476296854978179746096739603508598016332617111965534228905323443567644055007324027034168949
> skew: 1.36
> type: snfs
> c0: -80
> c5: 17
> Y0: 100000000000000000000000000000000
> Y1: -1
>
> Which parameter can I tune to prevent this error?
> If such a parameter is easy to tune, could you add a line on the Error
> message to give such an advice? With something like:
> Error:Square Root: This is due to blah blah, try a larger tasks.blah.blah
> parameter...
>
> Best regards.
> Éric



Archive powered by MHonArc 2.6.19+.

Top of Page