H Park, DK Kim - IEICE TRANSACTIONS on Information and …, 2011 - search.ieice.org
A safe prime p is a prime such that (p-1)/2 is also a prime. A primality test or a safe primality
test is normally a combination of trial division and a probabilistic primality test. Since the …