safe prime

noun

safe prime

noun

US, UK /seɪf ˈpɹaɪm/

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.

1

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

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.