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

