安全素数

✍ dations ◷ 2025-04-26 13:10:11 #素数,密码学理论

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

相关

  • 心肌心肌是由心肌细胞构成的一种肌肉组织。心肌细胞分布不单在心壁上,临心大血管上也有心肌的分布。心肌也是横纹肌。相比起骨骼肌细胞,心肌细胞有其自身的特点:
  • 后心肌梗塞症候群后心肌梗塞症候群(postmyocardial infarction syndrome),又称卓斯勒症候群(Dressler syndrome),是描述在心肌细胞或心包膜在受损后产生的后天性(英语:acquired)心包炎。常见症状包含
  • 知识知识是对某个主题确信的认识,并且这些认识拥有潜在的能力为特定目的而使用。意指透过经验或联想,而能够熟悉进而了解某件事情;这种事实或状态就称为知识,其包括认识或了解某种科
  • 刺柏欧刺柏(学名:Juniperus communis)是一种小灌木,是柏科刺柏属的植物。分布于欧洲、北非、北美以及中国大陆的南京、上海、青岛、杭州等地,目前已由人工引种栽培。和亚洲的桧树亲缘
  • 香奈儿香奈儿(法语:Chanel)公司,是1910年由可可·香奈儿("Coco" Chanel,1883年8月19日-1971年1月10日)所创办的顶级法国女性知名时装店,私人公司,由Pierre Wertheimer的孙子Alain Wertheime
  • 麦克·摩尔迈克尔·肯尼思·穆尔(英语:Michael Kenneth Moore,1949年1月28日-2020年2月2日),新西兰工党籍政治家,1972年当选为新西兰国会议员进入政界。曾担任新西兰外交部长、工党领袖并于19
  • 中积云中积云(学名:Cumulus mediocris,缩写: Cu med ),是积云的一种。中积云垂直延伸处于淡积云与浓积云间,云顶有较小的隆起或芽状结构。淡积云通常不会带来降水,但其也可能发展成会产生
  • 长镜头长镜头(long take,或称为一镜到底、不中断镜头或长时间镜头)是一种将单个镜头一直拍很久、中途不切换镜头画面的拍摄手法。与它相反的是剪接式(蒙太奇)的拍摄方法。长镜头手法多
  • 吴郁生吴郁生(1854年-1940年),字蔚若,号钟斋、钝斋,晚号钝叟,江苏苏州人。清末重臣,1910年末代军机大臣。光绪三年(1877年)丁丑科进士;同年五月,改翰林院庶吉士。光绪六年四月,散馆后,授翰林院编
  • 气味气味是人类嗅觉系统对散布于空气中的某些特定分子的感应。人们把使人愉快的气味称为香味,把使人不快的气味称为臭味。人类大概能识别1000种不同的气味。气味分子进入鼻孔后,会