安全素数

✍ dations ◷ 2025-08-01 02:21:32 #素数,密码学理论

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

相关

  • 花粉病过敏性鼻炎,又称为鼻敏感、干草热、花粉热、花粉症或季节性过敏性鼻炎,是因为免疫系统受到空气中的过敏原影响而导致的鼻炎症状。征兆和病症包括流鼻涕或鼻塞、打喷嚏、眼睛的
  • 慢化剂中子减速剂(英语:Neutron moderator,又称中子慢化剂)在一般情况下,可裂变核发射出的中子的飞行速度比可被裂变核捕获的中子速度要快,因此为了产生链式反应,就必须要将中子的飞行速
  • 姜(学名:Zingiber officinale),原产地尚不明确,开有黄绿色花并有刺激性香味的根茎。根茎鲜品或干品可以作为调味品。姜经过泡制作为中药药材之一,也可以冲泡为草本茶。姜汁亦可用
  • 经验主义经验主义(英语:Empiricism)又作经验论,通常指相信现代科学方法,相信证据,着重认为理论应建立于对于事物的观察,而不是直觉或迷信。意即通过实验研究而后进行理论归纳优于单纯的逻辑
  • 棋类棋类、棋类游戏、棋是华人对游戏依照用具与内容来区别的一种特有分类名称,英文无直接对应的字词,然而多数种类棋子可翻成"Piece",或会分类成棋盘游戏("Boardgame"),藏族可对应的
  • 软件维护软件维护(英语:Software maintenance)是一个软件工程名词,是指在软件产品发布后,因修正错误、提升性能或其他属性而进行的软件修改。一般认为软件维护只和修正错误有关。不过有研
  • Gliese 581 c格利泽581c(英语:Gliese 581 c)是一颗绕行位于天秤座格利泽581红矮星之太阳系外行星里的“超级地球”,距离地球约20.5光年(193.9万亿千米)。它环绕恒星的轨道恰好处于其行星系的适
  • 烈火战车《烈火战车》(英语:Chariots of Fire)是一部于1981年出品的英国电影,当年奥斯卡最佳影片,由休·哈德森担任执导,以及由伊安·查理逊、班·克劳斯等担任演出。电影改编自真人真事,以
  • 历史建筑台湾历史建筑是根据中华民国〈文化资产保存法〉的规定,由直辖市、县 (市) 主管机关审查登录后,办理公告,并报中央主管机关备查之文化资产。
  • 辛辛那提辛辛纳提大学(英语:University of Cincinnati)是一所位于美国俄亥俄州辛辛那提的公立大学。1858年,美国商人查尔斯·麦克米肯(Charles McMicken)因肺炎逝世,遗嘱将大部分地产捐给辛