字典大全

首页 汉语字典 词语字典 成语字典 诗词 中草药 中药名方 民间偏方 民间验方 酒方 粥谱 歇后语 汽车时刻表 五笔编码
旅游 动物 植物 微生物 自然天文 金融 数理化 电脑网络 健康 饮食 交通 体育 公交线路 火车时刻表 汉字转拼音
安全质数
安全素数(安全质数)是满足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才有可能是素数,即23-1=7。
第一类坎宁安链中所有的数除了最后一项都是索菲热尔曼素数,除了第一项都是安全素数,如果安全素数是以7结尾,那么它具有10n+7的形式。
取自"http://www.wiki.cn/wiki/%e5%ae%89%e5%85%a8%e7%b4%a0%e6%95%b0"

灰体←←←上一条 下一条→→→安全质数

本站信息均由互联网搜集而来,本站不对信息的正确性负责,仅供大家参考研讨,有不妥之处还请来信指出,谢谢!
Copyright©2006-2017 网上字典大全  All Rights Reserved mail: