safe prime

A safe prime is a prime p for which (p-1)/2 is also prime. It is "safer" when used in certain types of encryption.