マッピィ Techlog

日々思うこと

【Math】安全素数とは

安全素数 - Wikipedia

詳しくはWikiで。

 

ざっくり書くと、pと2p+1が素数の時の2p+1のこと。

最小の安全素数はp=2の時の5。

 

安全素数という名前は暗号理論から来ているらしい。

 

意外に数学用語っていろいろあって、何に使うかわからないものもありますが、

そんな風に見えて、重要なことも意外に多かったりするので、面白いです。