Implementing the Continued Fraction Factoring Algorithm on Parallel Machines

DOI10.2307/2007809zbMATH Open0558.10001OpenAlexW4250460398MaRDI QIDQ3222908FDOQ3222908

Authors: Marvin Wunderlich 

Publication date: 1985

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

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

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)

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)