safe prime
English
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.
Pronunciation
- (Received Pronunciation, General American) IPA(key): /seɪf ˈpɹaɪm/
- Rhymes: -aɪm
Noun
safe prime (plural safe primes)
- (number theory) A prime number of the form , where is also a prime (the latter is called a Sophie Germain prime).
- Hyponym: Sophie Germain prime
Translations
prime number of the form , where is also a prime
|
Further reading
safe and Sophie Germain primes on Wikipedia.Wikipedia