安全素數

安全素數是滿足2p＋1形式的一類數，在這里p也是素數。（相反地，素數p叫做索菲熱爾曼素數。）

若p1=2*p2+1，則p1稱為安全素數，p2稱為索菲熱爾曼素數。

為什么叫安全素數

之所以叫它們是“安全”素數，是因為它們在加密算法中的運用：某些約數分解的算法（如Pollard Rho算法）的計算時間部分取決于被分解數的素因數減去一的約數大小，而若被分解的數以一個安全素數2p+1作為約數，由于此素數減去一有一個大素數p做為約數，計算時間將會變多。

總結

以上是生活随笔為你收集整理的关于素数的一些概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。