Modern factorization methods

DOI10.1007/BF01934998MaRDI QIDQ1085192zbMATH OpenOpenAlexFDO

Authors Hans Riesel

Publication date 1985

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01934998

zbMATH Keywords

computational number theoryexpository paperfactorization of large integersPollard's p-1-method

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to number theory (11-02) Software, source code, etc. for problems pertaining to number theory (11-04) Primes (11A41)

Review text

In this expository paper the progress in factorization of large integers since the introduction of computers is reported. Thanks to theoretical advances and refinements, as well as to more powerful computers, the practical limit of integers possible to factor has been raised considerably during the past 20 years. The present practical limit is around \(10^{75}\) if supercomputers are used and if much computer time is available.

Recommendations

• scientific article; zbMATH DE number 3950601
• scientific article; zbMATH DE number 1696618
• scientific article; zbMATH DE number 4045819
• Asymptotically Fast Factorization of Integers
• scientific article; zbMATH DE number 1024054

Cites work

• A Method of Factoring and the Factorization of F 7
• A monte carlo method for factorization
• A p + 1 Method of Factoring
• An improved Monte Carlo factorization algorithm
• Analysis of a simple factorization algorithm
• scientific article; zbMATH DE number 3885978 (Why is no real title available?)
• scientific article; zbMATH DE number 3460351 (Why is no real title available?)
• Prime numbers and computer methods for factorization

Cited in

(6)

• Mathematical problems in cryptology
• Factoring large numbers
• scientific article; zbMATH DE number 3950601 (Why is no real title available?)
• scientific article; zbMATH DE number 3749093 (Why is no real title available?)
• An overview of factoring
• History of integer factorisation

Describes a project that uses

Uses Software

• CFRAC

This page was built for publication: Modern factorization methods

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