The Quadratic Sieve Factoring Algorithm

Carl Pomerance

Type: Book-Chapter

Publication Date: 2007-02-28

Citations: 200

DOI: https://doi.org/10.1007/3-540-39757-4_17

Similar Works

Action	Title	Year	Authors
+	The Quadratic Sieve Algorithm	1985	Carl Pomerance
+	The Quadratic Sieve	2009	Gregory V. Bard
+	Number Field Sieve for Factoring	2025	Alexander I. Kruppa Paul Leyland
+	Number Field Sieve for Factoring	2011	Alexander I. Kruppa Paul Leyland
+ PDF Chat	From the Fermat factorisation algorithm to the quadratic sieve	2021	Jean-Marie De Koninck Nicolas Doyon
+	A sieve method for factoring numbers of the form 𝑛²+1	1959	Daniel Shanks
+	Quadratic Sieve	2025	Robert Silverman
+	Quadratic Sieve	2011	Robert Silverman
+	Quadratic Sieve	2011
+	Quadratic Sieve	2006	Robert Silverman
+	A Sieve Method for Factoring Numbers of the Form n 2 + 1	1959	Daniel Shanks
+	Application of a polynomial sieve: beyond separation of variables	2024	Dante Bonolis Lillian B. Pierce
+	Analysis of Quadratic Sieve Algorithm with Parallel Implementation	2012	Raden Bagus Dimas Putra
+	A Quadratic Sieve on the n-Dimensional Cube	2007	René Peralta
+	Integer factorization and the quadratic sieve - by Fatima Khaled Abu Salem	2001	Abu Salem Fatima Khaled
+	A simple scheme for polynomial factorization	1975	Tien D. Bui
+	Algorithmic enhancements to polynomial matrix factorisations	2019	Fraser K. Coutts
+	Computational methods for factoring large integers	1988	M. C. Wunderlich
+	Exponential Methods of Factoring Integers	2019	Samuel S. Wagstaff
+	Higher rank sieves and applications	2016	Akshaa Vatwani

Action	Title	Year	Authors
+	Provably fast integer factoring with quasi-uniform small quadratic residues	1989	Brigitte Vallée
+	Framework for evaluation and comparison of integer factorization algorithms	2016	Cristina-Loredana Duta Laura Gheorghe Nicolae Țăpuș
+ PDF Chat	Lattice Points on the Fermat Factorization Method	2022	Regis Freguin Babindamana Gilda Rech Bansimba Basile Guy Richard Bossoto
+ PDF Chat	Improved techniques for computing the ideal class group and a system of fundamental units in number fields	2013	Jean-François Biasse Claus Fieker
+	Sharp Transitions in Making Squares	2008	Ernie Croot Andrew Granville Robin Pemantle Prasad Tetali
+	Integer Factoring Using Small Algebraic Dependencies	2016	Manindra Agrawal Nitin Saxena Shubham Sahai
+	On the distribution in short intervals of integers having no large prime factor	1987	John Friedlander Jeffrey C. Lagarias
+ PDF Chat	A general number field sieve implementation	1993	Daniel J. Bernstein Arjen K. Lenstra
+ PDF Chat	Algorithms in Number Theory	1990	Arjen K. Lenstra H. W. Lenstra
+	Some Introductory Remarks on Computer Algebra	2001	Wolfram Decker

Action	Title	Year	Authors
+ PDF Chat	A method of factoring and the factorization of 𝐹₇	1975	Michael A. Morrison John Brillhart
+ PDF Chat	On factorisation, with a suggested new approach	1975	J. C. P. Miller
+	On a problem of Oppenheim concerning “factorisatio numerorum”	1983	E. Rodney Canfield Paul Erdős Carl Pomerance
+ PDF Chat	On Factorisation, with a Suggested New Approach	1975	Joel C. Miller
+	A Method of Factoring and the Factorization of F 7	1975	Michael A. Morrison John Brillhart
+	Recherches sur la théorie des nombres	1924	Maurice Kraitchik Charles Jean de La Vallée Poussin