Quadratic Sieving

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.


Published in:
Mathematics Of Computation, 85, 300, 1861-1873
Year:
2016
Publisher:
Providence, American Mathematical Society
ISSN:
0025-5718
Laboratories:




 Record created 2016-07-19, last modified 2018-12-03


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)