View Single Post
Old 2021-05-30, 06:12   #1
bur's Avatar
Aug 2020

1100011112 Posts
Default How to identify SNFS candidates and factor them?

Since I just spent five days factoring a number with GNFS that could have been done in an hour using SNFS, I'd really like to know how to identify candidates for SNFS and how to factor them efficiently.

All I know (If I got it correct) is that all Mersenne/Proth/Riesel/... numbers should be candidates for SNFS since they all are of the form k*b^n+c.

Is there a guide or how-to on how to identify candidates, prepare a polynomial and which software to use for factoring?
bur is offline   Reply With Quote