Shanks's square forms factorization

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf integer factorization algorithm
gptkbp:abbreviation SQUFOF
gptkbp:citation Shanks, D. (1971). Class number, a theory of factorization, and genera. Proceedings of Symposia in Pure Mathematics, 20, 415–440.
gptkbp:complexity sub-exponential
gptkbp:field number theory
https://www.w3.org/2000/01/rdf-schema#label Shanks's square forms factorization
gptkbp:introducedIn 1971
gptkbp:inventedBy Daniel Shanks
gptkbp:notableFor efficiency for small to medium size numbers
gptkbp:purpose factorization of integers
gptkbp:relatedTo gptkb:quadratic_sieve
gptkb:Fermat's_factorization_method
quadratic forms
gptkbp:supportsAlgorithm probabilistic
gptkbp:usedIn cryptography
gptkbp:uses continued fractions
gptkbp:bfsParent gptkb:Samuel_David_Shanks
gptkbp:bfsLayer 7