#math trivia #253 solution

A Sophie Germain prime is a prime p with the property that 2p+1 is also prime. The prime q = 2p+1 is called the matching safe prime, because of its advantages in cryptographic applications against certain attacks (in particular those based on the value q-1 having too many small prime factors – which can be avoided here simply by ensuring that p is large enough, so that the only small prime factor is 2).

The prime factors of 253 and 11 and 23.   The first factor is the Sophie Germain prime and the second factor is the matching safe prime.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s