危险素数

✍ dations ◷ 2025-10-06 14:10:53 #危险素数

安全素数是满足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也是素数。开始的几个危险素数是：

相关

生命征象生命体征（英语：Vital signs），或称生命迹象，医学术语，是一组4到6个最重要的人体基本生理功能(维持生命)的表征。这些测量结果被用于评估个体的身体健康，提供潜在疾病的线索，并显示出
肝功能测试肝功能测试是为了解病患肝脏的状态，设计而成的临床生化学实验室血液检测方法的总称。相关测试参数包括：PT/INR（凝血酶原时间／国际标准化比值）、aPTT、白蛋白、胆红素（直接和间接）、
脱铁杆菌门脱铁杆菌门(Deferribacteres)是一类通过专性或兼性厌氧代谢获得能量的细菌，可利用多种电子受体。医学导航：病菌细菌（分类）gr+f／gr+a（t）／gr-p（c／gr-o药物（J1p、w、n、m、疫苗）
航天飞机航天飞机（英语：Space Shuttle），是一种为穿越大气层和太空的界线（高度100公里的卡门线）而设计的火箭动力飞机。航天飞机结合了飞机与航天器的性质，像有翅膀的航天器。迄今只有美国与
生态系统生物系统层级关系：生物圈 > 生态系统 > 群落 > 种群 > 个体生态系统（英语：Ecosystem）是指在一个特定环境内，相互作用的所有生物和此一环境的统称。此特定环境里的非生物因子（例如
单链DNA病毒脱氧核糖核酸病毒（英语：DNA virus），又称DNA病毒，其遗传物质为DNA。一般为正链DNA病毒。医学导航: 病毒病病毒(蛋白质)/分类cutn/syst (hppv/艾滋病, 流感/疱疹/人畜共患)/人名体
逆转录病毒逆转录病毒科（学名：Retroviridae）又称“反转录病毒科”，分为双链DNA逆转录病毒和正链RNA逆转录病毒。它们增殖时都有将遗传物质RNA逆转录为DNA的过程（前者逆转录反链RNA，后者逆转
类病毒类病毒是一种具有传染性的单链RNA病原体。它比病毒要小，且没有典型病毒所有的蛋白质外壳。类病毒为严格寄生物，专一性很强，通常感染高等植物，并整合到植物的细胞核内进行复制。
痘病毒亚科痘病毒脊索亚科(Chordopoxvirinae) 正痘病毒属(Orthopoxvirus) 副痘病毒属(Parapoxvirus) 禽痘病毒属(Avipoxvirus) 山羊痘病毒属(Capripoxvi
利巴韦林利巴韦林（英语：Ribavirin，俗称病毒唑），是一种抗病毒药，属合成核苷类药，1970年由ICN制药公司Joseph T. Witkowski合成。对许多DNA和RNA病毒有抑制作用，其机理尚不清楚。美国食品药物