危险素数

✍ dations ◷ 2025-07-16 15:02:26 #危险素数

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

相关

万古霉素万古霉素（Vancomycin，INN）是一种糖肽类抗生素，用来治疗许多细菌感染的抗细菌药抗生素。治疗皮肤感染、败血症、心内膜炎、骨关节感染以及因耐甲氧西林金黄色葡萄球菌（MRSA）引起的
NSK萨格勒布国家和大学图书馆（克罗地亚语：Nacionalna i sveučilišna knjižnica u Zagrebu，原称Nacionalna i sveučilišna biblioteka u Zagrebu）是克罗地亚的国家图书馆，也是萨
方式关系方式关系（英语：troponymy）指的是词位之间因“方式”的联系而存在的关系。这个概念由克里斯蒂安妮·费尔巴姆（英语：Christiane Fellbaum）和乔治·A·米勒首次提出。例如，咕哝、嘟囔
泌尿外科学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学泌尿外科是专门研究男女泌尿系统与男
DNA测序DNA测序（DNA sequencing，或译DNA定序）是指分析特定DNA片段的碱基序列，也就是腺嘌呤（A）、胸腺嘧啶（T）、胞嘧啶（C）与鸟嘌呤（G）的排列方式。快速的DNA测序方法的出现极大地推动了生物学和医
菌落菌落(colony)，分为细菌与真菌菌落，细菌菌落为由单一细菌在培养基生成之聚合体，真菌菌落为单一孢子或菌丝经繁殖聚集所成，可肉眼观察之。
真核域真核生物（学名：Eukaryota）是其细胞具有细胞核的单细胞生物和多细胞生物的总称，它包括所有动物、植物、真菌和其他具有由膜包裹着的复杂亚细胞结构的生物，而不包括细菌和古菌，因它
好氧好氧生物（英语：Aerobic organism，或 aerobe），又译为好气生物、耗氧生物、需氧生物，是能在有氧的环境中生存及生长的生物。好氧生物利用氧的化学反应来分解糖及脂肪，以获得能量。几
血清型血清型是指病毒和细菌中特定不同的亚种。这些微生物一般都由细胞表层的抗原来分类命名的。但是在同一种类的微生物里也会有分支和不同。血清型的决定是由很多种类的因素而形
纳米纳米为微米的千分之一倍（符号 nm，英式英文：nanometre、美式英文：nanometer，字首 nano 在希腊文中的原意是“侏儒”的意思），是一个长度单位，指1米的十亿分之一（10-9m）。有时候也会见到