安全素数

✍ dations ◷ 2025-06-08 07:50:10 #素数,密码学理论

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

相关

  • 敷料敷料乃一重要急救用品,用以直接覆盖伤口。敷料分有黏性和无黏性,应因应伤口选择最合适的敷料,但如附近无敷料,可使用清洁、柔软、吸水之物品,如手帕、纸巾等。急救学 作者:抗高
  • 血压反射血压反射(英语:baroreflex、日语:血壓反射機能)或血管压力感受器反射(英语:baroreceptor reflex)是身体内的其中一种生命征象恒定机制,功能是确保体内的血压长时间维持在稳定的区间,
  • 巴格达巴格达(阿拉伯语:بغداد‎,阿拉米语:ܒܓܕܐܕ),古称报达,伊拉克首都,同时它也是伊拉克巴格达省的首府,为伊拉克最大城市及经济文化中心。位于美索不达米亚平原中部地区,底格里斯
  • iThe Language Instinct: How the Mind Creates Language《语言本能-探索人类语言进化的奥秘》(英语:The Language Instinct: How the Mind Creates Language)是加拿大–美国认知科学家史迪芬·平克于1994年出版的科普书籍,书中平克主张
  • 加勒比海国家加勒比海及其附近区域。若依照联合国地理分区里的地理亚区来判定,加勒比地区的范围为加勒比海上的诸岛—西印度群岛,国家与地区包含安圭拉、安提瓜和巴布达、阿鲁巴、巴哈马、
  • 精英政治精英政治、精英治国、任人唯才、唯才是用或选贤举能(英语:Meritocracy、粤语:唯才主义、拉丁语:I earn、希腊语:κράτος kratos "strength, power")通常是指一种政治哲学思想
  • 萨提斯在埃及神话中,萨提特或沙提(Satet,亦拼写为Satis、Satjit、Sates或Sati)是神化的尼罗河洪水。对她的崇拜起源于埃及南部边界的斯温尼特(Swenet)古城,现在称为阿斯旺。她名字的意思
  • 心因性分离性遗忘症或游离性遗忘症(英语:Dissociative amnesia),又称为心因性失忆症(英语:Psychogenic amnesia),是一种心理疾病。患者会遗忘个人记忆中的重要资料,通常不是由生理因素(如脑
  • 云台山云台山古称“覆釜山”,位于河南省焦作市修武县境内。因山脉高峻,山间常年云雾缭绕,故名云台山,云台山属太行山系。云台山是一个集中国国家重点风景名胜区、国家5A级景区、国家地
  • 星火计划星火计划,是中华人民共和国一项依靠科技进步、振兴农村经济,普及科学技术、带动农民致富的指导性科技计划。是中国政府批准实施的第一个依靠科学技术促进农村经济发展的计划,是