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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2010
- DOI:
- 10.48550/arXiv.1005.0205
- arXiv:
- arXiv:1005.0205
- Bibcode:
- 2010arXiv1005.0205B
- Keywords:
-
- Mathematics - Number Theory
- E-Print:
- Lecture notes in computer science (2010)