Square form factorization
Jason E. Gower, Samuel S. Wagstaff · Mathematics of Computation · 2007
We present a detailed analysis of SQUFOF, Daniel Shanks’ Square Form Factorization algorithm. We give the average time and space requirements for SQUFOF. We analyze the effect of multipliers, either used for a single factorization or when racing the algorithm in parallel.