安全素数

✍ dations ◷ 2025-10-06 21:37:37 #素数,密码学理论

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

相关

  • 类毒素类毒素(toxoid)是一种细菌毒素(一般是外毒素),在经过化学处理或加热后,其毒性已被抑制,甚至没有毒性,但包括免疫原性在内的其他特性仍保留。若类毒素用来作为疫苗接种,会产生免疫反应
  • 资讯信息(英语:Information),又称情报,是一个严谨的科学术语,其定义不统一,是由它的极端复杂性决定的,获取信息的主要方法为六何法。信息的表现形式多不胜数:声音、图片、温度、体积、颜
  • 粗面内质网内质网(英语:Endoplasmic reticulum, ER)是在真核生物细胞中由膜围成的隧道系统,为细胞中的重要细胞器。实际上内质网是膜被折叠成一个扁囊或细管状构造,可分为粗面内质网(Rough E
  • 游走鲸走鲸(学名:Ambulocetus natans),又名陆行鲸、游走鲸,陆行鲸科走鲸属的一种,是一种早期的鲸鱼,可以同时行走及游泳。走鲸是过渡化石,显示了鲸鱼如何从陆上的哺乳动物演化出来。走鲸的
  • 奥托·李林塔尔奥托·李林塔尔(Otto Lilienthal,1848年5月23日-1896年8月10日)是一位德国航空先驱,以“德国滑翔机之王”及绰号“蝙蝠侠”闻名于世。他也是历史上首位能够重复成功完成滑翔飞行
  • 福音教派福音主义(英语:evangelicalism),为新教神学影响层面最为广阔的神学主张之一,起源于1870年代的英国。在不同的时期中,福音神学一词经常会被立场更为开放的新神学主张作为比较的对象
  • 过滤器过滤器,是一种应用于流体输送泵进口端的一种过滤机械,主要由外罩、过滤网和底座三部分构成,过滤器的主要作用是通过规格相适应的滤网将流体重的垃圾和杂质拦截于其内部,以此达到
  • CSesub2/sub二硒化碳(化学式:CSe2),是一种黄色且有刺激性气味的液体。和二氧化碳、二硫化碳一样,二硒化碳也被认为是一种无机化合物。二硒化碳首次是由硒化氢与四氯化碳反应后发现的。二硒化
  • 胡 恩胡恩可以指:
  • 14街第14街是纽约市曼哈顿一条东西向横贯道路,重要商业区。在过去第14街曾是高档地点,但城市重心北移后失去部分魅力与地位。在百老汇, 第14街构成联合广场的南部边界,也是格林尼治