安全素數(shù)

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

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

為什么叫安全素數(shù)

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。