安全素数是满足2"p"＋1形式的一类数，在这里"p"也是素数。（相反地，素数"p"叫做索菲热尔曼素数。）开始的几个安全素数是：
由来.之所以叫它们是“安全”素数，是因为它们在加密算法中的运用：某些因数分解的演算法（如）的计算时间部份取决于被分解数的质因数减去一的因数大小，而若被分解的数以一个安全质数2"p"+1作为因数，由于此质数减去一有一个大质数"p"做为因数，计算时间将会变多。但是很容易理解任何一个小于10的素数都不是真正安全的，因为对于任何一个有着合适算法的现代计算机都能在适