ソフィー・ジェルマン素数
安全素数（あんぜんそすう、safe prime）は、"p" と 2"p" + 1 がともに素数である場合における 2"p" + 1 である。このとき、"p" のほうはソフィー・ジェルマン素数と呼ばれる。例えば11と 2 × 11 + 1 = 23はともに素数であるので 11 はソフィー・ジェルマン素数、23は安全素数である。安全素数が無数に存在するかどうかは分かっていない。最も小さいものは5である。