安全素数
安全素数
安全素数是满足2"p"＋1形式的一类数，在这里"p"也是素数。（相反地，素数"p"叫做索菲热尔曼素数。）开始的几个安全素数是：
5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 1019, 1187, 1283, 1307, 1319, 1367, 1439, 1487, 1523, 1619, 1823, 1907 （OEIS数列）
由来.
之所以叫它们是“安全”素数，是因为它们在加密算法中的运用：某些因数分解的演算法（如）的计算时间部份取决于被分解数的质因数减去一的因数大小，而若被分解的数以一个安全质数2"p"+1作为因数，由于此质数减去一有一个大质数"p"做为因数，计算时间将会变多。但是很容易理解任何一个小于1050的素数都不是真正安全的，因为对于任何一个有着合适算法的现代计算机都能在适当的时间内判断出它的素性，但是这些小一点的安全素数在加密算法原理的教学中仍然还是很有用的。不过现在对于安全素数还没有像对费马素数与梅森素数一样的特别的素性检测方法。
除了5，没有既是费马素数又是安全素数的数了。一个给定的费马素数"F"，一个小小的运算就可以证明（"F"－1）/2会是2的幂。
除了7，没有既是梅森素数又是安全素数的数了。这个证明有点麻烦，不过仍然在基础代数的范畴内："p"必须是素数，2"p"-1才有可能是素数，那么((2"p" - 1) - 1)/2 = 2"p" - 1 - 1是个梅森数，因此只有当"p"＝3时"p"－1才是素数，此时23-1=7。
第一类坎宁安链中所有的数除了最后一项都是索菲热尔曼素数，除了第一项都是安全素数。以7结尾的安全质数必定会出现在坎宁安链的尾端，因为其两倍加一将会以5结尾，而这是5的倍数。
危险素数.
所有不是安全素数的素数都称为「危险素数」或「不安全素数」，也就是说，所有无法满足2"p"＋1形式的一类素数都是危险素数，在这里"p"也是素数。开始的几个危险素数是：
2, 3, 13, 17, 19, 29, 31, 37, 41, 43, 53, 61, 67, 71, 73, 79, 89, 97, 101, 103, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 173, 181, 191, 193, 197, 199, 211, 223, 229, 233, 239, 241, 251, 257, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337 （OEIS数列）
本站由爱斯园团队开发维护，感谢那些提出宝贵意见和打赏的网友，没有你们的支持，网站不可能发展到今天，
继往开来，善终如始，我们将继续砥砺前行。
Copyright ©2014 iissy.com, All Rights Reserved.