Square Form Factorization
Author
Jason Gower and Samuel S Wagstaff Jr
Abstract
The paper gives the first detailed
complexity analysis of SQUFOF, an
integer factoring algorithm invented
by Daniel Shanks in the 1970s.
Address
Providence, RI, USA
Journal
Mathematics of Computation
Publisher
American Mathematical Society
Affiliation
Univ of Minnesota, Purdue University
Publication Date
2001-01-01
Keywords
SQUFOF, square form, factoring
Subject
Factoring integers using square
binary quadratic forms