Spelling suggestions: "subject:"exponential factoring algorithms"" "subject:"biexponential factoring algorithms""
1 |
Square Forms Factoring with SievesClinton W Bradford (10732485) 05 May 2021 (has links)
Square Form Factoring is an <i>O</i>(<i>N</i><sup>1/4</sup>) factoring algorithm developed by D. Shanks using certain properties of quadratic forms. Central to the original algorithm is an iterative search for a square form. We propose a new subexponential-time algorithm called SQUFOF2, based on ideas of D. Shanks and R. de Vogelaire, which replaces the iterative search with a sieve, similar to the Quadratic Sieve.
|
Page generated in 0.1304 seconds