安全素数

✍ dations ◷ 2025-06-28 21:25:51 #素数,密码学理论

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

相关

  • 苯并咪唑苯并咪唑是一个多环芳香杂环化合物,由苯和咪唑并合而成,分子式为C7H6N2。维生素B12分子中,5,6-二甲基苯并咪唑为碱基与钴中心相连。苯并咪唑与咪唑类似,也是制备氮杂环卡宾的常
  • 洗剂是一种低黏度到中黏度的外用制剂,用于未破的皮肤,常为水粉混合物。与其对比的是霜和凝胶,它们具有高黏度。乳液可以直接用手,或是干净的布、棉毛纺织品、纱布等涂抹于皮肤上
  • 德米特里·顿斯科伊德米特里·伊凡诺维奇(Дмитрий Иванович,1350年10月12日-1389年5月19日)更著名的称呼是德米特里·顿斯科伊(Дмитрий Донской,意即顿河的德米特里),莫
  • CAP代谢产物活化蛋白(CAP,Catabolite activator protein),也称为cAMP受体蛋白(CRP,cAMP Receptor Protein),为一种转录促进剂,以同型二聚体的方式存在。其在结合上DNA时会同时弯曲DN
  • 高雄市政府高雄市政府(简称:高市府)是中华民国高雄市的最高行政机关,在中华民国政府架构中属于直辖市政府自治位阶,自治监督机关为行政院,并辖有31个一级机关、138个二级机关、35个派出机关
  • 信德人信德族(信德语:سنڌي),是巴基斯坦四大民族之一,是说信德语的印欧民族(属地中海人种),分布于巴基斯坦信德省与印度西部。他们原是印度帝国信德省的一个民族,信德省在公元前三千年就
  • 黄海道黄海道(朝鲜语:황해도/黃海道 Hwanghae do */?)是根据韩国法律划分的一个道,实际上由朝鲜管辖。由于韩国声称其为朝鲜半岛唯一合法的政权,因此在韩国官方出版的地图包括了该区域
  • 炎黄一号炎黄计划是一个对百位黄种人进行基因组测序的计划,由深圳华大基因研究院、生物信息系统国家工程研究中心与中国科学院北京基因组研究所合作研究。该计划完成了全球首份亚洲人
  • 望花区望花区是辽宁省抚顺市下辖的一个市辖区。位于抚顺市西部。下辖10个街道、1个镇:(截至2015年) 初等中学: 第八中学 第十八中学 第二十七中学 第四十中学 第四十二中学 雷锋中学
  • 最佳出生地指数经济学人信息社的最佳出生地指数(曾称生活质量指数)是一个使用独特方法来计算的指数,目的是得出各国能提供健康,安全,富裕生活的程度,得分因素包括主观的生活满意度调查和客观的生