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

factorization quadratic irrational computational number theory continued fraction algorithm parallel processor large integers quadratic sieve algorithm CFRAC

Mathematics Subject Classification ID

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

Related Items (22)

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 ⋮ The palindromic index -- A measure of ambiguous cycles of reduced ideals without any ambiguous ideal in real quadratic orders ⋮ Equivalences between elliptic curves and real quadratic congruence function fields ⋮ A New Look at an Old Equation ⋮ An Adaptation of the NICE Cryptosystem to Real Quadratic Orders ⋮ Use of the rabinowitsch polynomial to determine the class groups of a real quadratic field ⋮ Computer verification of the Ankeny--Artin--Chowla Conjecture for all primes less than $100000000000$ ⋮ 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 ⋮ Quadratic Residue Covers for Certain Real Quadratic Fields ⋮ A parallel version of the continued fraction integer factoring algorithm ⋮ Cryptography based on number fields with large regulator ⋮ A fast, rigorous technique for computing the regulator of a real quadratic field ⋮ Computation of Real Quadratic Fields with Class Number One ⋮ Voronoi's algorithm in purely cubic congruence function fields of unit rank 1 ⋮ Some Computational Results on a Problem Concerning Powerful Numbers ⋮ The infrastructure of a global field of arbitrary unit rank ⋮ 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