Discussion related to cado-nfs

["Thomas D. Dean" <tomdean@wavecable.com>]

On 4/17/22 22:41, Paul Zimmermann wrote:
>         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

I did. Attached.

Tom Dean

Attachment: sqrt.out.gz
Description: application/gzip