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

DOI10.2307/2007415zbMath0551.10009OpenAlexW4248819091MaRDI QIDQ3344263

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

imaginary quadratic fieldsclass numbersfactorizationdiscriminantscomputational number theoryambiguous formsclass groups of quadratic fieldsCPS methodMonte Carlo factoring method

Mathematics Subject Classification ID

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

Related Items

A key-exchange system based on imaginary quadratic fields, Class group frequencies of real quadratic function fields: The degree 4 case, An Overview of Factoring