Pebble's Diary

プログラマーの作業メモ

安全素数

pが素数であり、2p+1=qも素数である場合、qを安全素数(safe prime)と呼ぶ。
安全という名前は暗号理論に由来する。

https://en.wikipedia.org/wiki/Safe_prime

https://ja.wikipedia.org/wiki/安全素数