Implementing the Continued Fraction Factoring Algorithm on Parallel Machines

DOI10.2307/2007809MaRDI QIDQ3222908zbMATH OpenOpenAlexFDO

Authors Marvin Wunderlich

Publication date 1985

Full work available at URL https://doi.org/10.2307/2007809

zbMATH Keywords

computational number theoryprimality testingparallel processorcontinued fraction factoring algorithmearly abort strategylarge prime variation

Mathematics Subject Classification ID

Primes (11A41) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to number theory (11-04)

Recommendations

• A parallel version of the continued fraction integer factoring algorithm
• On the Parallel Generation of the Residues for the Continued Fraction Factoring Algorithm
• Publication:4945780
• scientific article; zbMATH DE number 554529
• Publication:3491688
• scientific article; zbMATH DE number 708866
• scientific article; zbMATH DE number 3885978
• Factoring Numbers on the Massively Parallel Computer
• A chained-matrices approach for parallel computation of continued fractions and its applications
• scientific article; zbMATH DE number 862681

Cited in

(4)

• A parallel version of the continued fraction integer factoring algorithm
• Factoring: algorithms, computations, and computers
• Factoring on a computer
• Factoring Numbers on the Massively Parallel Computer

This page was built for publication: Implementing the Continued Fraction Factoring Algorithm on Parallel Machines

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