Quadratic sieving

descriptionPublicationkeyboard_double_arrow_right Article 07 Dec 2015 Switzerland English Publisher:American Mathematical Society (AMS)Journal:Mathematics of Computation, volume 85, pages 1,861-1,873 (issn: 0025-5718, eissn: 1088-6842,

Copyright policy )

Authors: Kleinjung, Thorsten;

doi: 10.1090/mcom/3058

handle: 20.500.14299/127565

Quadratic sieving

- Summary
- Subjects
- Metrics

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.

Country

Switzerland

Related Organizations

École Polytechnique Fédérale de Lausanne EPFL
Switzerland

Keywords

quadratic sieve, Algebraic number theory computations, Factorization, Number-theoretic algorithms; complexity

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	7
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average