Discussion related to cado-nfs

[Paul Zimmermann <Paul.Zimmermann@inria.fr>]

       Tom,

> But, changing dep to 33 works
> 
>  > /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt -poly 
> /tmp/cado.xqnxt6gq/c125.poly -prefix /tmp/cado.xqnxt6gq/c125.dep.gz -dep 
> 33 -t 8 -side0 -side1 -gcd
> ...
> Alg(33): start lifting mod p^8597103 (42591736 bits) at 425.35s (wct 
> 198.00s)
> Alg(33): maximal sqrt bit-size = 38719321 (91% of target size)
> Alg(33): square root lifted at 462.49s (wct 212.61s)
> Alg(33): square root is: 
> 52716005196028843586068227373656872295379668114482324634946516981071158768655789989744250698332643024421805928484276029268
> Alg(33): square root completed at 462.52s (wct 212.78s)

this is the algebraic square root a. You should get the rational square root
Rat(33)=r in the same output. Then gcd(N,a-r) or gcd(N,a+r) should give a
factor. If not, try another dependency.

Paul