safe prime

English dictionary entry

Meanings

noun
  1. A prime number of the form 2p+1, where p is also a prime (the latter is called a Sophie Germain prime).

Pronunciation

/seɪf ˈpɹaɪm/

Word forms

safe prime safe primes

Etymology

From safe (adjective) + prime (noun). These primes are called “safe” because they are safe to use in cryptography due to the fact that one less than the prime has the largest possible prime factor.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.