View Single Post
Old 2021-05-30, 15:59   #6
xilman's Avatar
May 2003
Down not across

101010101110112 Posts

Originally Posted by bur View Post
I'd really like to know how to identify candidates for SNFS and how to factor them efficiently.

Is there a guide or how-to on how to identify candidates, prepare a polynomial and which software to use for factoring?
If you can represent your numbe rN as the value of as a polynomial of degree 4-8 (depending on size of number) with coefficients all of which are very small with respect to N, you are within the SNFS regime.

There are so many numbers which can be represented in that way it is hard to be more precise. For instance, you may be interested in factoring integers N=1+2x+6x2-24x3-120x4+720x5 for all I know.
xilman is offline   Reply With Quote