Os primos de Sophie Germain e a criptografia
Um número primo $p$ é um primo de Sophie Germain quando $2p+1$ também é primo. O $5$ é, porque $11$ é primo. O $7$ não é, porque $15=3\cdot5$. A lista começa assim:
$$2,\ 3,\ 5,\ 11,\ 23,\ 29,\ 41,\ 53,\ 83,\ 89,\ 113,\ 131,\ldots$$O primo $2p+1$ que acompanha cada um é chamado de primo seguro: $5, 7, 11, 23, 47, 59, 83, \ldots$ Sophie Germain precisou deles para o seu teorema sobre Fermat. Dois séculos depois, eles protegem as conexões da internet.