Four primality testing algorithms

René Schoof

Type: Preprint

Publication Date: 2008-01-24

Citations: 4

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Four primality testing algorithms	2008	René Schoof
+	On cyclotomic primality tests	2011	Thomas Francis Boucher
+	Primality testing	2013	Joachim von zur Gathen Jürgen Gerhard
+	Primality tests for 2^{𝑝}±2^{(𝑝+1)/2}+1 using elliptic curves	2011	Yu Tsumura
+	Some remarks on primality proving and elliptic curves	2014	Alice Silverberg
+	Dual Elliptic Primes and Applications to Cyclotomy Primality Proving	2007	Preda Mihăilescu
+	Primality tests for 2^kn-1 using elliptic curves	2009	Yu Tsumura
+	Taxonomy and Practical Evaluation of Primality Testing Algorithms	2020	Anas A. Abudaqa Amjad Abu-Hassan Muhammad Imam
+ PDF Chat	A framework for deterministic primality proving using elliptic curves with complex multiplication	2015	Alexander Abatzoglou Alice Silverberg Andrew V. Sutherland Angela Wong
+	Primality proving using elliptic curves: An update	1998	François Morain
+ PDF Chat	Primality test and primes enumeration using odd numbers indexation	2020	Wolf Marc François Wolf
+	Deterministic Primality Testing - understanding the AKS algorithm	2013	Vijay Menon
+	Implementing the asymptotically fast version of the elliptic curve primality proving algorithm	2005	François Morain
+	Elliptic curve primality tests for Fermat and related primes	2008	Robert Denomme Gordan Savin
+	Carmichael numbers and a new primality test	2010	Joao Carlos Leandro da Silva
+	Primality testing for beginners	2014	Lasse Rempe Rebecca Waldecker
+	Efficient Simple Tests for Primality	2014	Fayez Fok Al Adeh
+	Primality test and repeating decimal digits	2023	Simon-Pierre Blackburn
+ PDF Chat	Implementing the asymptotically fast version of the elliptic curve primality proving algorithm	2006	François Morain
+ PDF Chat	A Simple Algorithm for Prime Factorization and Primality Testing	2022	Kabenge Hamiss

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Elliptic periods and primality proving	2012	Tony Ezome Reynald Lercier
+	Taxonomy and Practical Evaluation of Primality Testing Algorithms	2020	Anas A. Abudaqa Amjad Abu-Hassan Muhammad Imam

Works Cited by This (8)

Action	Title	Year	Authors
+	Primality proving using elliptic curves: An update	1998	François Morain
+ PDF Chat	Elliptic curves and primality proving	1993	A. O. L. Atkin François Morain
+ PDF Chat	Factoring Integers with Elliptic Curves	1987	H. W. Lenstra
+ PDF Chat	Explicit bounds for primality testing and related problems	1990	Eric Bach
+	Miller's primality test	1979	H. W. Lenstra
+ PDF Chat	Divisors in residue classes	1984	H. W. Lenstra
+ PDF Chat	PRIMES is in P	2004	Manindra Agrawal Neeraj Kayal Nitin Saxena
+	On Distinguishing Prime Numbers from Composite Numbers	1983	Leonard M. Adleman Carl Pomerance Robert Rumely