On class group computations using the number field sieve

DOI10.1007/B94617MaRDI QIDQ5902389zbMATH OpenOpenAlexFDO

Authors Mark Bauer, Safuat Hamdy

Publication date 5 January 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b94617

zbMATH Keywords

class groupshyperelliptic curve discrete logarithmimaginary quadratic function fieldsimaginary quadratic number fieldsnumber field sieve

Mathematics Subject Classification ID

Class numbers, class groups, discriminants (11R29) Algebraic number theory computations (11Y40) Applications to coding theory and cryptography of arithmetic geometry (14G50) Cryptography (94A60)

Recommendations

• Applying sieving to the computation of quadratic class groups
• Quadratic sieving
• scientific article; zbMATH DE number 1643955
• Improvements in the computation of ideal class groups of imaginary quadratic number fields
• Practical improvements to class group and regulator computation of real quadratic fields

Cited in

(5)

• Quadratic sieving
• A New Algorithm for the Computation of Logarithmicl-Class Groups of Number Fields
• scientific article; zbMATH DE number 4146057 (Why is no real title available?)
• The Special Number Field Sieve in $\mathbb{F}_{p^{n}}$
• Algebraic curves and cryptography

This page was built for publication: On class group computations using the number field sieve

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