安全质数

ān quán zhì shù

拼读：安(an1)|七(qi1)淤(yu1)啽(an2)，全(quan2)|智(zhi4)|诗(shi1)悟(wu4)，数(shu4)

拼音：anquanzhishu

释义：也称为安全素数是满足2p+1形式的一类数，在这里p也是素数。相反地，素数p叫做索菲热尔曼素数。

详情：

安全质数 [ān quán zhì shù]

1. 安全素数（安全质数）是满足2p+1形式的一类数，在这里p也应是素数。（相反地，素数p叫做索菲热尔曼素数。）详细介绍之所以叫它们是“安全”素数，是因为它们在加密算法中的运用：某些因子分解的算法（如Pollard P-1算法）的计算时间的部份取决于被分解数的质因子减去一的因子大小，而若被分解的数以一个安全素数2p+1作为因子，由于此素数减去一有一个大素数p做为因子，计算时间将会变多。但是很容易理解任何一个小于10的素数都不是真正安全的，因为对于任何一个有着合适算法的现代计算机都能在适当的时间内判断出它的素性，但是这一些小一点的安全素数在加密算法原理的教学中仍然还是很有用的。