A fast, rigorous technique for computing the regulator of a real quadratic field

DOI10.1090/S0025-5718-07-01935-7MaRDI QIDQ3592698zbMATH OpenOpenAlexFDO

Authors

Publication date 13 September 2007

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

Full work available at URL https://doi.org/10.1090/s0025-5718-07-01935-7

zbMATH Keywords

\((fbaby step-giant stepp)\) representationsreal quadratic number fieldsreduced principal idealsregulator computationregulator verification

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

Recommendations

• scientific article; zbMATH DE number 2086881
• scientific article; zbMATH DE number 1186976
• Practical improvements to class group and regulator computation of real quadratic fields
• scientific article; zbMATH DE number 701257
• Computation of Real Quadratic Fields with Class Number One

Cites work

• A computational approach for solving $y^2=1^k+2^k+\dotsb+x^k$
• A Numerical Investigation Into the Length of the Period of the Continued Fraction Expansion of √D
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• An improved real-quadratic-field-based key exchange procedure
• An Investigation of Bounds for the Regulator of Quadratic Fields
• Computer verification of the Ankeny-Artin-Chowla Conjecture for all primes less than 100 000 000 000
• scientific article; zbMATH DE number 4130460 (Why is no real title available?)
• scientific article; zbMATH DE number 4171062 (Why is no real title available?)
• scientific article; zbMATH DE number 3522065 (Why is no real title available?)
• scientific article; zbMATH DE number 701257 (Why is no real title available?)
• scientific article; zbMATH DE number 1142300 (Why is no real title available?)
• scientific article; zbMATH DE number 1995958 (Why is no real title available?)
• scientific article; zbMATH DE number 2086881 (Why is no real title available?)
• scientific article; zbMATH DE number 2115007 (Why is no real title available?)
• scientific article; zbMATH DE number 3022506 (Why is no real title available?)
• On the Parallel Generation of the Residues for the Continued Fraction Factoring Algorithm
• Subexponential algorithms for class group and unit computations
• The efficiency and security of a real quadratic field based key exchange protocol
• Über die Berechnung von Klassenzahlen und Klassengruppen algebraischer Zahlkörper.

Cited in

(7)

• Quick lower bounds for regulators of number fields
• scientific article; zbMATH DE number 4148210 (Why is no real title available?)
• A New Look at an Old Equation
• scientific article; zbMATH DE number 1186976 (Why is no real title available?)
• scientific article; zbMATH DE number 3522065 (Why is no real title available?)
• Unconditional computation of the class groups of real quadratic fields
• Smooth twins for cryptographic applications from Pell equations

Describes a project that uses

Uses Software

• LiDIA
• NTL

This page was built for publication: A fast, rigorous technique for computing the regulator of a real quadratic field

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