危险素数

✍ dations ◷ 2025-05-15 04:49:16 #危险素数

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

相关

中耳炎中耳炎是一系列中耳发炎疾病之统称。其中以急性中耳炎（AOM）和中耳积水两型最为常见（OME）。急性中耳炎为急性感染所致，耳朵疼痛为其常见的临床症状。罹患急性中耳炎的幼童，常有拉扯
胃肠病学胃肠学（英语：Gastroenterology，又称为肠胃病学）是医学的一个分枝，专门研究消化系统（从口腔到肛门的消化道）及相关疾病。
妇科学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学妇科学是一门研究女性在非孕期生殖系
奶酪
惊恐发作恐慌发作（Panic attack）的意义为患者在强烈恐惧下，表现出一系列的身心症状。（常见换气过度或气喘）当恐慌发作，患者会感受到强烈不适，因此常求助于急诊室。一个人在一生中可能出现极
生物薄膜生物薄膜（英语：biofilm），也称作“生物膜”或“菌膜”，是一些微生物细胞由自身产生的胞外多聚物基质（英语：Extracellular polymeric substance）（主要为多糖）所包围而形成，且附着在浸有液
镁3s22, 8, 2蒸气压第一：737.7 kJ·mol−1 第二：1450.7 kJ·mol−1 第三：7732.7 kJ·mol−1 （主条目：镁的同位素镁（Magnesium）是一种化学元素，它的化学符号是Mg，它的原子序数是12，是
伯克氏菌目伯克氏菌目（学名：Burkholderiales）是变形菌门β-变形菌纲的一个目，跟其他变形菌一样，都是革兰氏阴性菌。本目包含了许多致病性病原菌如伯克氏菌属（Burkholderia）和博德氏菌属（Bordet
浮霉菌门浮霉菌门(Planctomycetes)是一小门水生细菌，在海水、半咸水、淡水中都可被发现。其中浮霉菌属(Planctomyces)和小梨形菌属(Pirellula)等都是专性好氧菌。它们通过出芽法繁殖
人类菌群人类微生物群系（Human microbiome）又称为正常菌群（Normal Flora）是某些微生物与宿主在长期的进化过程中形成共生关系，对生物体无害的一类细菌。它们包括细菌，真菌，古菌，和病毒。虽然