quadratic sieve

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf integer factorization algorithm
gptkbp:category gptkb:algorithm
gptkbp:complexity sub-exponential
gptkbp:fasterThan gptkb:general_number_field_sieve
continued fraction factorization method
https://www.w3.org/2000/01/rdf-schema#label quadratic sieve
gptkbp:input composite integer
gptkbp:introducedIn 1981
gptkbp:inventedBy gptkb:Carl_Pomerance
gptkbp:output nontrivial factor of input integer
gptkbp:relatedTo number theory
linear algebra
smooth numbers
factor base
gptkbp:usedFor integer factorization
gptkbp:usedIn crypt
gptkbp:bfsParent gptkb:Carl_Pomerance
gptkbp:bfsLayer 6