Fast Generation of Safe Primes using Deterministic Primality Tests based on Maurer Method

Kumakyu Hidehiro, Niwa Akito

Type: Article

Publication Date: 2006-07-13

Citations: 0

Locations

IEICE Technical Report; IEICE Tech. Rep. - View

Similar Works

Action	Title	Year	Authors
+	Analysis of Frobenius pseudoprimes for construction of primality proving algorithm	2008	直行篠原
+ PDF Chat	Primality testing and construction of large primes	2006	О. Н. Василенко
+	Primality Criterion for Safe Primes	2017	Predrag Terzić
+	Generating deterministically certified primes	1994
+ PDF Chat	Infinite sets of primes with fast primality tests and quick generation of large primes	1989	J. Pintz William Steiger Endre Szemerédi
+	Prime Pillar Method	2018	Suraj Deshmukh
+	The set of primes: Towards an optimized algorithm, prime generation and validation, and asymptotic consequences	2008	Gerardo Iovane
+	A Theoretical Approach on Deterministic and Probabilistic Prime Numbers	2021	Sumit Tiwari Atin Kushwaha
+	Generating Large Prime Numbers Using the Perrin Sequence	2007	Dan E. Tamir
+	As opposed to prime factorization, primality testing is determining whether a given number is a prime, without necessarily computing its factorization. This lecture will study in details Solovay-Strassen algorithm for primality testing, discuss random primes generation and present one of its applications to cryptography.	2010	Baljak Valentina
+	Prime Numbers Sieving - a Systematic Review with Performance Analysis	2023	Mircea Ghidarcea Decebal Popescu
+	Deterministic Primality Testing - understanding the AKS algorithm	2013	Vijay Menon
+	Generating prime numbers -- A fast new approach	2019	V. Vilfred Kamalappan
+ PDF Chat	Prime Number Sieving—A Systematic Review with Performance Analysis	2024	Mircea Ghidarcea Decebal Popescu
+	A More Efficient Method For Finding Primes	2024	Ashutosh Bhatnagar Ganesh Pokhariyal
+	Good results for Prime	1989
+	Producing Prime Numbers via Sieve Methods	2006	John Friedlander
+	A polynomial time algorithm for prime recognition	2007	Riaal Domingues
+	Generating safe primes	2013	Joachim von zur Gathen Igor E. Shparlinski
+	Dickson Pseudoprimes and Primality Testing	2007	Winfried Müller A. Oswald

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors