安全质数

王朝百科·作者佚名  2010-02-26
窄屏简体版  字體: |||超大  

安全素数(安全质数)是满足2p+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

之所以叫它们是“安全”素数,是因为它们在加密算法中的运用,很容易理解:任何一个小于1050的素数都不是真正安全的,因为对于任何一个有着合适算法的现代计算机都能在适当的时间内判断出它的素性,但是这些小一点的安全素数在加密算法原理的教学中仍然还是很有用的。 不过现在对于安全素数还没有像对费马素数与梅森素数一样的特别的素性检测方法。

除了5,还没有即是费马素数又是安全素数的数了。一个给定的费马素数F,一个小小的反证就可以证明(F-1)/2会是2的平方。

除了7,还没有即是梅森素数又是安全素数的数了。这个证明有点麻烦,不过仍然在基础代数的范畴内,p必须是素数,2p-1才有可能是素数,那么((2p - 1) - 1)/2 = 2p - 1 - 1,(梅森素数),因为只有当p=3时p-1才有可能是素数,即2^3-1=7。

第一类坎宁安链中所有的数除了最后一项都是索菲热尔曼素数,除了第一项都是安全素数,如果安全素数是以7结尾,那么它具有10n+7的形式。

取自"http://www.wiki.cn/wiki/%E5%AE%89%E5%85%A8%E7%B4%A0%E6%95%B0"

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航