On the Parallel Generation of the Residues for the Continued Fraction Factoring Algorithm

DOI10.2307/2007899MaRDI QIDQ4726319zbMATH OpenOpenAlexFDO

Authors Hugh C. Williams, Marvin Wunderlich

Publication date 1987

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

zbMATH Keywords

CFRACcomputational number theorycontinued fraction algorithmfactorizationlarge integersparallel processorquadratic irrationalquadratic sieve algorithm

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Continued fractions (11A55) Factorization (11Y05) Parallel algorithms in computer science (68W10)

Recommendations

• A parallel version of the continued fraction integer factoring algorithm
• Factoring Numbers on the Massively Parallel Computer
• The Multiple Polynomial Quadratic Sieve
• scientific article; zbMATH DE number 4165009
• scientific article; zbMATH DE number 3991578

Cited in

(26)

• On a determination of real quadratic fields of class number one and related continued fraction period length less than 25
• Some remarks concerning the complexity of computing class groups of quadratic fields
• Affirmative solution of a conjecture related to a sequence of Shanks
• On the divisor function and class numbers of real quadratic fields. III
• A key-exchange protocol using real quadratic fields
• Quadratic irrationals, ambiguous classes and symmetry in real quadratic fields
• The continued fraction algorithm and regulator for quadratic function fields of characteristic 2
• Equivalences between elliptic curves and real quadratic congruence function fields
• The palindromic index -- A measure of ambiguous cycles of reduced ideals without any ambiguous ideal in real quadratic orders
• Computer verification of the Ankeny-Artin-Chowla Conjecture for all primes less than 100 000 000 000
• The infrastructure of a global field of arbitrary unit rank
• scientific article; zbMATH DE number 3885978 (Why is no real title available?)
• Implementing the Continued Fraction Factoring Algorithm on Parallel Machines
• Computation of Real Quadratic Fields with Class Number One
• A New Look at an Old Equation
• An Adaptation of the NICE Cryptosystem to Real Quadratic Orders
• A fast, rigorous technique for computing the regulator of a real quadratic field
• Continued fractions and parallel SQUFOF
• Some Computational Results on a Problem Concerning Powerful Numbers
• Quadratic Residue Covers for Certain Real Quadratic Fields
• Use of the rabinowitsch polynomial to determine the class groups of a real quadratic field
• Voronoi's algorithm in purely cubic congruence function fields of unit rank 1
• A New Approach to the Design of Efficient Residue Generators for Arbitrary Moduli
• A parallel version of the continued fraction integer factoring algorithm
• Cryptography based on number fields with large regulator
• On the divisor function and class numbers of real quadratic fields. II

This page was built for publication: On the Parallel Generation of the Residues for the Continued Fraction Factoring Algorithm

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