Square form factorization

DOI10.1090/S0025-5718-07-02010-8MaRDI QIDQ5429516zbMATH OpenOpenAlexFDO

Authors Jason E. Gower, Samuel S. jun. Wagstaff

Publication date 30 November 2007

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0025-5718-07-02010-8

zbMATH Keywords

binary quadratic formcontinued fractionsinfrastructureinteger factorizationquadratic formsSQFOF

Mathematics Subject Classification ID

Factorization; primality (11A51) General binary quadratic forms (11E16) Quadratic extensions (11R11) Factorization (11Y05)

Recommendations

• Continued fractions and parallel SQUFOF
• The Multiple Polynomial Quadratic Sieve
• On Shanks' Algorithm for Modular Square Roots
• scientific article; zbMATH DE number 1303185
• scientific article; zbMATH DE number 475434

Cites work

• A Method of Factoring and the Factorization of F 7
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 3522065 (Why is no real title available?)
• scientific article; zbMATH DE number 195204 (Why is no real title available?)
• scientific article; zbMATH DE number 1846035 (Why is no real title available?)
• scientific article; zbMATH DE number 3331635 (Why is no real title available?)
• scientific article; zbMATH DE number 3191380 (Why is no real title available?)
• Prime numbers and computer methods for factorization.
• Square form factorization

Cited in

(7)

• A one line factoring algorithm
• scientific article; zbMATH DE number 4202493 (Why is no real title available?)
• Continued fractions and parallel SQUFOF
• Factoring Forms
• Practical improvements to class group and regulator computation of real quadratic fields
• Square form factorization
• Square form factorization, II

This page was built for publication: Square form factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5429516)