safe prime

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Etymology[edit]

These primes are called safe because they are safe to use in cyptography due to the fact that one less than the prime has the largest possible prime factor.

Noun[edit]

safe prime (plural safe primes)

  1. Any prime number of the form 2p + 1, where p is also a prime.