安全素数

✍ dations ◷ 2025-04-04 11:35:54 #素数,密码学理论

安全素数是满足2+1形式的一类数,在这里也是素数。(相反地,素数叫做索菲热尔曼素数。)开始的几个安全素数是:

之所以叫它们是“安全”素数,是因为它们在加密算法中的运用:某些约数分解的算法(如Pollard Rho算法(英语:Pollard's rho algorithm))的计算时间部分取决于被分解数的素因数减去一的约数大小,而若被分解的数以一个安全素数2+1作为约数,由于此素数减去一有一个大素数做为约数,计算时间将会变多。但是很容易理解任何一个小于1050的素数都不是真正安全的,因为对于任何一个有着合适算法的现代计算机都能在适当的时间内判断出它的素性,但是这些小一点的安全素数在加密算法原理的教学中仍然还是很有用的。不过现在对于安全素数还没有像对费马素数与梅森素数一样的特别的素性检测方法。

除了5,没有既是费马素数又是安全素数的数了。一个给定的费马素数,一个小小的运算就可以证明(-1)/2会是2的幂。

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

第一类坎宁安链中所有的数除了最后一项都是索菲热尔曼素数,除了第一项都是安全素数。以7结尾的安全素数必定会出现在坎宁安链的尾端,因为其两倍加一将会以5结尾,而这是5的倍数。

所有不是安全素数的素数都称为“危险素数”或“不安全素数”,也就是说,所有无法满足2+1形式的一类素数都是危险素数,在这里也是素数。开始的几个危险素数是:

相关

  • 尼加拉瓜面积以下资讯是以2018年估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2017年估计人类发展指数 以下资讯是以2018
  • 航空母舰航空母舰(常简称为航母、航舰、空母,美规常用代号为CV+其他字母以分类)是一种以搭载舰载机为主要武器的军舰,舰体通常拥有供飞机起降的巨大甲板和座落于左右其中一侧的舰岛。航
  • 宋辽金元辽宋夏金元(960年-1368年),是对中国历史上的辽朝(契丹)、宋朝、金朝、西夏和元朝(包括其前身大蒙古国)之合称,这一段时期属于多民族竞争时期,而这几个朝代也分别由不同的民族所建立,比
  • 主义撒切尔主义是英国政治家玛格丽特·撒切尔的一套经济、社会、政策主张,也可描述她本人的行事风格。撒切尔夫人在1975年至1990年间任保守党党首,并在1979年至1990年担任英国首相
  • 布什家族布什家族是一个赫赫有名的美国家族。族员中有很多非常成功的银行家和商业巨贾,还曾产生过两个美国参议员,一个最高法院大法官,两个州长以及两个总统(其中一位还曾任副总统一职)。
  • 台湾书院台湾书院(英语:Taiwan Academy),是中华民国文化部在2011年成立的非营利组织,其目的为在海外推广正体字与中华民国国语,以及学术上的台湾研究和汉学研究 ,是政府拓展软实力的途径之
  • 自民党自由民主党(日语:自由民主党/じゆうみんしゅとう Jiyū minshu tō */?)(英语:Liberal Democratic Party of Japan),简称自民党、自民,是日本大型政党,1955年成立后长期执政,仅在19
  • 立陶宛人立陶宛人(Lithuanian)是波罗的人的一支。立陶宛人是立陶宛的主体民族,居住在立陶宛的立陶宛人略微超过300万。立陶宛人总数估计在400万到500万左右。除了立陶宛之外,在立陶宛的
  • 阿济根阿济根或译阿吉根(?-1626年),清朝太祖努尔哈赤的庶妃。阿济根的生平家系不详,《清史稿》称她为庶妃,当是努尔哈赤的婢妾。天命十一年(1626年)八月,努尔哈赤逝世,四大贝勒(代善、阿敏、莽
  • 王国强王国强(1955年3月-),祖籍安徽安庆,出生于上海嘉定,中华人民共和国政治人物,先后在原卫生部、国家医药管理总局工作,现国家卫生和计划生育委员会党组成员、副主任兼国家中医药管理局