Generating safe primes

Joachim von zur Gathen, Igor E. Shparlinski

Type: Article

Publication Date: 2013-01-01

Citations: 13

DOI: https://doi.org/10.1515/jmc-2013-5011

View Publication

Locations

Journal of Mathematical Cryptology - View
DOAJ (DOAJ: Directory of Open Access Journals) - View

Similar Works

Action	Title	Year	Authors
+	Characterizing Safe Primes Via Primitive Roots	2024	M. Makeshwari V. P. Ramesh
+	Safe primes density and cryptographic applications	2003	Raúl Durán Dı́az F. Monteya Vitini J. Munez Masque
+ PDF Chat	A primality test for Kp^n + 1 numbers and a generalization of Safe primes and Sophie Germain primes	2023	Abdelrahman Ramzy
+	A primality test for $Kp^n+1$ numbers and a generalization of Safe Primes and Sophie Germain Primes	2022	A. Ramzy
+ PDF Chat	Prime Number Sieving—A Systematic Review with Performance Analysis	2024	Mircea Ghidarcea Decebal Popescu
+	Computational challenges and solutions: Prime number generation for enhanced data security	2024	Amal Ezz-Eldien Mohamed Ezz Amjad Alsirhani Ayman Mohamed Mostafa Abdullah Alomari Faeiz Alserhani Mohammed Mujib Alshahrani
+	Algorithmic and Experimental Computation of Higher‐Order Safe Primes	2008	Raúl Durán Dı́az J. Muñoz Masqué
+	Higher-order safe primes with negative signature: an algorithmic approach	2009	Raúl Durán Dı́az Luis Hernández Encinas J. Muñoz Masqué
+	Fast Generation of Safe Primes using Deterministic Primality Tests based on Maurer Method	2006	Kumakyu Hidehiro Niwa Akito
+	Computational aspects in the generation of higher-order safe primes	2008	Raúl Durán Dı́az Luis Hernández Encinas J. Muñoz Masqué
+	Notions for RSA integers	2011	Daniel Loebenberger Michael Nüsken
+	Notions for RSA integers	2011	Daniel Loebenberger Michael Nüsken
+ PDF Chat	Fast generation of prime numbers and secure public-key cryptographic parameters	1995	Ueli Maurer
+	Is the RSA - Scheme safe? (Abstract)	2007	C. P. Schnorr
+	Επώνυμοι πρώτοι αριθμοί ΙΙ	2011	Μαρία Κ. Βαρλάμου
+	The Sieve of Prime Numbers Using Tables	2014	Barar Stelian Liviu
+	Analyzing standards for RSA integers	2011	Daniel Loebenberger Michael Nüsken
+	Primality testing for beginners	2014	Lasse Rempe Rebecca Waldecker
+	Prime Numbers Sieving - a Systematic Review with Performance Analysis	2023	Mircea Ghidarcea Decebal Popescu
+	The set of primes: Towards an optimized algorithm, prime generation and validation, and asymptotic consequences	2008	Gerardo Iovane

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	On equations (−1)αpx+ (−1)β(2k(2p + 1))y= z2 with Sophie Germain prime p	2024	Yuan Li Jing Zhang Baoxing Liu
+	Connectedness of digraphs from quadratic polynomials	2020	Siji Chen Sheng Chen
+ PDF Chat	RSA AND REDACTABLE BLOCKCHAINS	2020	Dima Grigoriev Vladimir Shpilrain
+ PDF Chat	RSA and redactable blockchains	2020	Dima Grigoriev Vladimir Shpilrain

Works Cited by This (16)

Action	Title	Year	Authors
+ PDF Chat	Approximate formulas for some functions of prime numbers	1962	J. Barkley Rosser Lowell Schoenfeld
+	Introduction to Analytic and Probabilistic Number Theory	2015	Gérald Tenenbaum
+	Practical Threshold RSA Signatures without a Trusted Dealer	2001	Ivan Damgård Maciej Koprowski
+ PDF Chat	Shifted primes without large prime factors	1998	Roger C. Baker G. Harman
+	The number of primes in a short interval.	1988	D. R. Heath‐Brown
+	Exponential Sums and Lattice Points III	2003	M. N. Huxley
+ PDF Chat	Counting RSA-Integers	2008	Andreas Decker Pieter Moree
+	Prime Numbers: A Computational Perspective	2012	Richard E. Crandall Carl Pomerance
+	The Difference Between Consecutive Primes	1996	Roger C. Baker G. Harman
+	On the difference between consecutive primes	1971	M. N. Huxley