安全素数

✍ dations ◷ 2025-04-02 12:17:36 #素数,密码学理论

安全素数是满足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形式的一类素数都是危险素数,在这里也是素数。开始的几个危险素数是:

相关

  • 骨骼肌骨骼肌是一种肌组织。此外心肌和平滑肌亦属于肌组织。肌肉中的肌细胞又称肌纤维,而骨骼肌的肌细胞属于多核细胞,有几十个甚至上百个呈扁椭圆形的细胞核。骨骼肌纤维呈长圆柱状
  • 突厥语族突厥语系(Turkic languages)或突厥语族内部包括40多种语言。突厥语系语言简称突厥语,突厥语的使用人口约1.65亿至2亿人,主要分布在欧亚大陆上。东起中国东北,西至东欧,北自西伯利
  • 皿部,为汉字索引中的部首之一,康熙字典214个部首中的第一百〇八个(五划的则为第十四个)。就繁体和简体中文中,皿部归于五划部首。皿部以下方为部字。且无其他部首可用者将部首归
  • 札达尔扎达尔(克罗地亚语:Zadar)是克罗地亚的第五大城市,是扎达尔县和北达尔马提亚地区的行政中心。位于亚得里亚海沿岸,2006年人口72,718。扎达尔曾是威尼斯近郊的港口城市。曾是达尔
  • 许海峰许海峰(1957年8月1日-),籍贯安徽和县,出生于福建漳州。中国退役射击运动员,任国家射击队总教练和国家体育总局射击中心副主任、首位夺得奥运金牌的中国人。许海峰于1982年加入安徽
  • 卡尔·韦尼克卡尔·韦尼克(德语:Carl Wernicke,/ˈvɛərnᵻkə, -ki/,德语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Uni
  • 宪法法庭宪法法庭,由中华民国司法院设置的司法院大法官所组织而成,合议审理政党违宪之解散案件,以及由立法院提出的总统及副总统弹劾案等事项。1992年5月28日,中华民国宪法第二次增修条
  • 吐血呕血(hematemesis)是指患者呕吐出血液的症状,血液的来源为上消化道(即屈氏韧带以上的消化道,包括食管、胃、十二指肠或胰胆等的出血,胃空肠吻合术后的空肠出血也属于上消化道)。呕
  • 集体歇斯底里集体歇斯底里,或称集体发疯,是一个社会学及心理学术语,用来指因集体性的恐慌错觉通过谣言等方式迅速传播的现象。医学上也用来指一人以上无意识的有类似实际症状的现象。常见的
  • 反异族通婚法反异族通婚法(英文:Anti-miscegenation laws)是在亲密关系和婚姻层面上强制进行种族隔离的一种法律,将异族婚姻以及跨越种族的性爱罪恶化。这类法律最早出现在17世纪北美的十三