Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Quadratic sieving

Author: Thorsten Kleinjung
Journal: Math. Comp. 85 (2016), 1861-1873
MSC (2010): Primary 11Y05, 11Y16
Published electronically: December 7, 2015
MathSciNet review: 3471111
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: 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.

References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11Y05, 11Y16

Retrieve articles in all journals with MSC (2010): 11Y05, 11Y16

Additional Information

Thorsten Kleinjung
Affiliation: Laboratory for Cryptologic Algorithms, Station 14, EPFL, CH-1015 Lausanne, Swit- zerland
MR Author ID: 704259

Received by editor(s): November 21, 2013
Received by editor(s) in revised form: January 6, 2015
Published electronically: December 7, 2015
Article copyright: © Copyright 2015 American Mathematical Society