A probabilistic factorization algorithm with quadratic forms of negative discriminant

Martin Seysen

Type: Article

Publication Date: 1987-05-01

Citations: 51

DOI: https://doi.org/10.1090/s0025-5718-1987-0878705-x

We propose a probabilistic algorithm for factorization of an integer

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant	1987	Martin Seysen
+	Non-unique factorizations: a survey	2006	Alfred Geroldinger Franz Halter‐Koch
+ PDF Chat	Factorization problems in class number two	1993	Franz Halter‐Koch
+	Unique factorization in quadratic domains	1965	M. S. T. Namboodiri
+	Factorization of polynomials	1989	Ian Stewart
+	Factorization of polynomials	1996	L. R. Vermani
+	Factorization of Polynomials	2014
+	Factorization of polynomials	1972	Horst G. Zimmer
+	Factorization of Polynomials	1950	Samuel Borofsky
+	Factorization of polynomials	2022	L. R. Vermani
+	Factorization of Polynomials	2021	Philipp Birken
+	Factorization of Integers	2008	James Simshaw
+	One approach to factorization of positive integers	2011	A. A. Boiko D. B. Ziyatdinov Sh. T. Ishmukhametov
+	A subquadratic algorithm for minimum palindromic factorization	2014	Gabriele Fici Travis Gagie Juha Kärkkäinen Dominik Kempa
+	Matrix Factorizations of the Classical Discriminant	2009	Bradford Hovinen
+	Quadratic Polynomials and Unique Factorization	2002	William C. Waterhouse
+	Factorization Method	1992	Daniel Zwillinger
+	A survey of 1-factorizations	1983	Teresa Raymond
+ PDF Chat	On the decomposition of quadratic trinomial into factors	1904	Antonín Sýkora
+	Polynomial Factorization (II)	2024

Action	Title	Year	Authors
+ PDF Chat	Fast and rigorous factorization under the generalized Riemann hypothesis	1988	Arjen K. Lenstra
+	Sieving in Function Fields	1999	Ralf Flassenberg Sachar Paulus
+ PDF Chat	Algorithms in Number Theory	1990	Arjen K. Lenstra H. W. Lenstra
+ PDF Chat	A Subexponential Algorithm for Evaluating Large Degree Isogenies	2010	David Jao Vladimir Soukharev
+	On Smooth Ideals in Number Fields	1996	Johannes Buchmann Christine S Hollinger
+ PDF Chat	Factoring Integers with Elliptic Curves	1987	H. W. Lenstra
+ PDF Chat	Explicit bounds for primality testing and related problems	1990	Eric Bach
+	An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields	2014	Jean-François Biasse
+ PDF Chat	New quadratic polynomials with high densities of prime values	2002	Michael J. Jacobson Hugh C. Williams
+	Open problems in number theoretic complexity, II	1994	Leonard M. Adleman Kevin S. McCurley

Action	Title	Year	Authors
+	Rational Quadratic Forms	1985	Winfried Scharlau
+	On the calculation of regulators and class numbers of quadratic fields	1982	H. W. Lenstra
+	Rational Quadratic Forms	1982	J. W. S. Cassels
+ PDF Chat	Asymptotically fast factorization of integers	1981	John D. Dixon
+ PDF Chat	A method of factoring and the factorization of 𝐹₇	1975	Michael A. Morrison John Brillhart
+ PDF Chat	Factoring Integers with Elliptic Curves	1987	H. W. Lenstra
+	History of the Theory of Numbers	1919	L. E. Dickson
+	Vorlesungen über Zahlentheorie	1863	Peter Gustav Lejeune Dirichlet Richard Dedekind
+	On a problem of Oppenheim concerning “factorisatio numerorum”	1983	E. Rodney Canfield Paul Erdős Carl Pomerance
+ PDF Chat	A bound for the least prime ideal in the Chebotarev Density Theorem	1979	Jeffrey C. Lagarias Hugh L. Montgomery Andrew Odlyzko