危险素数

✍ dations ◷ 2025-01-22 16:13:20 #危险素数

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

相关

败血症败血症（拉丁语：Sepsis）(中国大陆译为脓毒症）指的是由于感染所引起的全身性发炎的严重疾病。常见的临床症状包括发烧、呼吸频率和心跳加速，以及意识不清。有时患者也会发生特定的
血管运动性鼻炎血管运动性鼻炎是一种非过敏性鼻炎，它有很多的症状跟一般的鼻炎相同，比如慢性的流鼻涕，伴有间断性喷嚏、鼻溢、鼻尖粘膜组织充血，血管运动性鼻炎与鼻窦炎以及其他应激性反应是有
纤维化间质性肺病（Interstitial Lung Disease（ILD），又称为弥漫性肺病 Diffuse Parenchymal Lung Disease（DPLD））是一群主要侵犯肺泡上皮细胞，肺微血管内皮细胞、基底膜以及肺内血管及淋巴
产科学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学产科学是一门研究女性妊娠期、分娩期
马里亚纳海沟马里亚纳海沟，或称马里亚纳群岛海沟，为地球目前已知最深的海沟。该海沟地处西北太平洋的海床，坐标11°21′N 142°12′E / 11.350°N 142.200°E / 11.350; 142.200，位于关岛和
变异突变（英语：Mutation，即基因突变）在生物学上的含义，是指细胞中的遗传基因（通常指存在于细胞核中的去氧核糖核酸）发生的改变。它包括单个碱基改变所引起的点突变，或多个碱基的缺失、重
突变突变（英语：Mutation，即基因突变）在生物学上的含义，是指细胞中的遗传基因（通常指存在于细胞核中的去氧核糖核酸）发生的改变。它包括单个碱基改变所引起的点突变，或多个碱基的缺失、重
遗传密码遗传密码（英文：Genetic code）是一组规则，将DNA或mRNA序列以三个核苷酸为一组的密码子转译为蛋白质的氨基酸序列，以用于蛋白质合成。几乎所有的生物都使用同样的遗传密码，称为标准
孔道蛋白结构 / ECOD2fgrA:21-351 2fgqX:20-351 1pho :27-351 1iivA:27-378 1osmA:27-363 1opfD:28-362 1mpf :28-362 2omf :28-362 1gfm :28-362 1hxuA:28-362
细胞凋亡细胞凋亡（英语：apoptosis，源自希腊语：απόπτωσις，有“堕落、死亡”之意），为一种细胞程序性死亡。相对于细胞坏死（necrosis），细胞凋亡是细胞主动实施的。细胞凋亡一般由生理或