Prime numbers are of fundamental importance in mathematics in general, and cryptography theory in particular. Efficient primality tests are also useful in practice: a number of cryptographic protocols need big prime

Similar Works

Action	Title	Year	Authors
+	Primality testing for beginners	2014	Lasse Rempe Rebecca Waldecker
+	Deterministic Primality Testing - understanding the AKS algorithm	2013	Vijay Menon
+	Sharpening "Primes is in P" for a large family of numbers	2002	Pedro Berrizbeitia
+	Two infinite sets of primes with fast primality tests	1988	J. Pintz William Steiger Endre Szemerédi
+	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 and cryptography	2013	Lasse Rempe Rebecca Waldecker
+ PDF Chat	Infinite Sets of Primes with Fast Primality Tests and Quick Generation of Large Primes	1989	J. Pintz William Steiger Endre Szemerédi
+	A polynomial time algorithm for prime recognition	2007	Riaal Domingues
+ PDF Chat	Primality test and primes enumeration using odd numbers indexation	2020	Wolf Marc François Wolf
+	- Prime Numbers and Public-Key Cryptosystems	2014
+	Taxonomy and Practical Evaluation of Primality Testing Algorithms	2020	Anas A. Abudaqa Amjad Abu-Hassan Muhammad Imam
+	Επώνυμοι πρώτοι αριθμοί ΙΙ	2011	Μαρία Κ. Βαρλάμου
+	Prime Numbers: A Computational Perspective	2012	Richard E. Crandall Carl Pomerance
+	Primality and Factoring	2003	Amora Nongkynrih
+	Smooth Operator -- The Use of Smooth Integers in Fast Generation of RSA Keys	2019	Vassil S. Dimitrov Luigi Vigneri Vidal Attias
+ PDF Chat	Prime Number Sieving—A Systematic Review with Performance Analysis	2024	Mircea Ghidarcea Decebal Popescu
+	Conjectures in number theory	2023	Ahmed Asimi
+	The set of primes: Towards an optimized algorithm, prime generation and validation, and asymptotic consequences	2008	Gerardo Iovane
+	Properties of Prime Numbers	2021	Michal Křı́žek Lawrence Somer Alena Šolcová
+	Prime Numbers and their Enigmatic Properties: A Journey through Number Theory	2023	Amelia Said

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	PRIMES is in P	2004	Manindra Agrawal Neeraj Kayal Nitin Saxena