The Expectation of Success Using a Monte Carlo Factoring Method--Some Statistics on Quadratic Class Numbers

DOI10.2307/2007415MaRDI QIDQ3344263zbMATHOpenAlexFDO

Authors Duncan A. Buell

Publication date 1984

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://scholarcommons.sc.edu/cgi/viewcontent.cgi?article=1092&context=csce_facpub

zbMATH Keywords

factorizationclass numbersdiscriminantscomputational number theoryimaginary quadratic fieldsambiguous formsclass groups of quadratic fieldsCPS methodMonte Carlo factoring method

Mathematics Subject Classification ID

Quadratic extensions (11R11) Iwasawa theory (11R23) Primes (11A41) Class numbers of quadratic and Hermitian forms (11E41) Software, source code, etc. for problems pertaining to number theory (11-04)

Recommendations

• The Probability That a Randomly Generated Quadratic Is Factorable
• A monte carlo method for factorization
• The moments and statistical distribution of class numbers of quadratic fields with prime discriminant
• Factorial interpretation of the class number in the orders of quadratic fields
• Probabilistic factorization of a quadratic matrix polynomial
• A computational approximation to class numbers of certain real quadratic fields
• The distribution of quadratic residues and non‐residues
• Some Exact Number Theory Computations via Probability Mechanisms

Cited in

(4)

• Class group frequencies of real quadratic function fields: The degree 4 case
• A Monte Carlo Factoring Algorithm With Linear Storage
• A key-exchange system based on imaginary quadratic fields
• An overview of factoring

This page was built for publication: The Expectation of Success Using a Monte Carlo Factoring Method--Some Statistics on Quadratic Class Numbers

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