关于素数的一些概念

安全素数

安全素数是满足2p＋1形式的一类数，在这里p也是素数。（相反地，素数p叫做索菲热尔曼素数。）

若p1=2*p2+1，则p1称为安全素数，p2称为索菲热尔曼素数。

为什么叫安全素数

之所以叫它们是“安全”素数，是因为它们在加密算法中的运用：某些约数分解的算法（如Pollard Rho算法）的计算时间部分取决于被分解数的素因数减去一的约数大小，而若被分解的数以一个安全素数2p+1作为约数，由于此素数减去一有一个大素数p做为约数，计算时间将会变多。