Abstract

Large prime numbers are very important in modern-day information security. To find such large prime numbers, algorithms which can efficiently determine primality for large numbers are needed. Beginning with one of the oldest and most well-known primality testing algorithms, we discuss several ways in which more efficient algorithms can be
... read more