危险素数

✍ dations ◷ 2025-04-03 12:26:23 #危险素数
安全素数是满足2p+1形式的一类数,在这里p也是素数。(相反地,素数p叫做索菲热尔曼素数。)开始的几个安全素数是:之所以叫它们是“安全”素数,是因为它们在加密算法中的运用:某些约数分解的算法(如Pollard Rho算法(英语:Pollard's rho algorithm))的计算时间部分取决于被分解数的素因数减去一的约数大小,而若被分解的数以一个安全素数2p+1作为约数,由于此素数减去一有一个大素数p做为约数,计算时间将会变多。但是很容易理解任何一个小于1050的素数都不是真正安全的,因为对于任何一个有着合适算法的现代计算机都能在适当的时间内判断出它的素性,但是这些小一点的安全素数在加密算法原理的教学中仍然还是很有用的。不过现在对于安全素数还没有像对费马素数与梅森素数一样的特别的素性检测方法。除了5,没有既是费马素数又是安全素数的数了。一个给定的费马素数F,一个小小的运算就可以证明(F-1)/2会是2的幂。除了7,没有既是梅森素数又是安全素数的数了。这个证明有点麻烦,不过仍然在基础代数的范畴内:p必须是素数,2p-1才有可能是素数,那么((2p - 1) - 1)/2 = 2p - 1 - 1是个梅森数,因此只有当p=3时p-1才是素数,此时23-1=7。第一类坎宁安链中所有的数除了最后一项都是索菲热尔曼素数,除了第一项都是安全素数。以7结尾的安全素数必定会出现在坎宁安链的尾端,因为其两倍加一将会以5结尾,而这是5的倍数。所有不是安全素数的素数都称为“危险素数”或“不安全素数”,也就是说,所有无法满足2p+1形式的一类素数都是危险素数,在这里p也是素数。开始的几个危险素数是:

相关

  • 冠状病毒冠状病毒亚科(英语:Coronavirus)是一类在动物与人类之间传播的人畜共患的RNA病毒。冠状病毒可感染哺乳动物、鸟类,引起牛和猪的消化道疾病或鸡的上呼吸道疾病。自然界常见,已知可
  • 遗传性代谢缺陷遗传性代谢缺陷(英语:Inborn error of metabolism)在新陈代谢过程中,除了制造出营养外,如果身体未能将食物其他部分成功代谢成为可以从排泄器官(如消化系统,泌尿系统及排汗系统、呼
  • 结核分支杆菌结核杆菌,即结核分枝杆菌(学名:Mycobacterium tuberculosis)是专性需氧微生物,1882年德国微生物学家罗伯·柯霍在柏林宣告它是结核病的病原体。他凭着此发现获得了1905年诺贝尔生
  • 黑猩猩黑猩猩(学名:Pan troglodytes)是黑猩猩属下的两个物种之一,另一种是倭黑猩猩(Bonobo (Pan paniscus))。根据黑猩猩基因组计划的研究结果,黑猩猩和倭黑猩猩与人类具有较高的基因相似
  • 发绀发绀(Cyanosis,“绀”音“gàn”),或称紫绀、苍蓝症,是因在接近皮肤表面的血管出现脱氧后的血红蛋白,令皮肤或黏膜带青色的症状。根据Lundsgaard和Van Slyke的著作,当去氧血红素的
  • 荷兰é¢ç§¯æµ·å°”å¾·å…°çœ(仅陆地é¢ç§¯)以下资讯是以2019年估计国家领袖国å†
  • 逆转录酶结构 / ECOD(RNA-dependent DNA polymerase,RDDP)逆转录酶是一类存在于部分RNA病毒中具有逆转录活性、能以单链RNA为模板合成DNA的酶。由逆转录酶催化逆转录合成的DNA称为互补D
  • 巴斯德研究院巴斯德研究院(法语:Institut Pasteur)总部位于巴黎,是法国的一个私立的非营利研究中心,致力于生物学、微生物学、疾病和疫苗的相关研究,其创建者路易·巴斯德于1885年研发出第一剂
  • 腺热传染性单核白血球增多症(英语:Infectious mononucleosis,缩写“IM”,别名mono、glandular fever、Pfeiffer's disease、Filatov's disease)是一种由EB病毒造成的传染病。大部分人
  • 荧光淬灭荧光淬灭(英语:Quenching)猝灭是当常温物质经射线照射(通常为紫外线或X射线)所发出会萤光强度降低的任何过程。淬灭受压力和温度的影响很大,许多过程都可导致淬灭,例如激发态反应,能