Practical improvements to class group and regulator computation of real quadratic fields - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Lecture Notes in Computer Science Year : 2010

Practical improvements to class group and regulator computation of real quadratic fields

Abstract

We present improvements to the index-calculus algorithm for the computation of the ideal class group and regulator of a real quadratic field. Our improvements consist of applying the double large prime strategy, an improved structured Gaussian elimination strategy, and the use of Bernstein's batch smoothness algorithm. We achieve a significant speed-up and are able to compute the ideal class group structure and the regulator corresponding to a number field with a 110-decimal digit discriminant.
Fichier principal
Vignette du fichier
ANTS.pdf (181.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00477896 , version 1 (30-04-2010)

Identifiers

  • HAL Id : inria-00477896 , version 1
  • ARXIV : 1005.0205

Cite

Jean-François Biasse, Jacobson Michael. Practical improvements to class group and regulator computation of real quadratic fields. Lecture Notes in Computer Science, 2010. ⟨inria-00477896⟩
261 View
200 Download

Altmetric

Share

Gmail Facebook X LinkedIn More