Loading...
We propose an efficient variant for the initialisation step of quadratic sieving, the sieving step of the quadratic sieve and its variants, which is also used in sieving-based algorithms for computing class groups of quadratic fields. As an application we computed the class groups of imaginary quadratic fields with 100-, 110-, 120-, and 130-digit discriminants.
Type
research article
Web of Science ID
WOS:000372475200012
Authors
Publication date
2016
Publisher
Published in
Volume
85
Issue
300
Start page
1861
End page
1873
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
July 19, 2016
Use this identifier to reference this record