Square Form Factorization
Jason E. Gower
Tech report number
CERIAS TR 2004-31
We present a detailed analysis of SQUFOF, Daniel Shanks' Square Form Factorization algorithm. We give the expected running time and space requirement for SQUFOF. We analyze the effect of multipliers, either used for a single factorization or when racing the algorithm in parallel.
- Ultra-Secure, Ultra-Reliable Trusted Microelectronics Development Project to Focus on Hardware First
- Purdue’s Garimella Gets U.S. Presidential Nod for National Science Board
- More News »