危险素数

✍ dations ◷ 2025-10-26 23:26:38 #危险素数

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

相关

气喘喘息、哮喘（英语：asthma，又称气喘）是常见的气道慢性炎症疾病，主要特征是多变和复发的症状、可逆性气流阻塞，和支气管痉挛（英语：bronchospasm）。常见症状表现为喘息、咳嗽、胸腔紧
皮质类固醇皮质类固醇（英语：Corticosteroids）是由肾上腺皮质制造和分泌的类固醇激素，也可经由人工合成。它的药理作用复杂，且广泛涉及生理系统作用，如压力反应、免疫反应，以及发炎、糖类代谢
PNS周边神经病变（英语：Peripheral neuropathy，缩写PN）俗称神经系统疾病，是指神经系统的疾病或异常状态下的神经系统。虽然在大众文化中神经病常常是一种代替精神病的说法，但神经病实
助产师人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学接生员泛指一切从事接生工作，帮助产妇
螺旋CTCT可指：
外膜结构 / ECOD结构 / ECOD细菌外膜是构成革兰氏阴性菌的结构之一。其组成与细胞膜截然不同，比如说，许多革兰氏阴性菌外膜的外小叶都含有脂质部分充当内毒素的脂多糖。此外，还有一
腐生细菌腐生生物指的是从其他生物尸体、动物组织或是枯萎的植物身上获得养分的生物。腐生生物不能自己进行光合作用，也不能自己制造有机养分，因此属于异养生物的一类。包含了真菌、细
细菌结构细菌（真细菌）的细胞结构独特，与古菌和真核生物细胞结构有很大不同。细菌的细胞结构相比真核生物，要简单很多。细菌最外层的结构为细胞壁。往内，则依次为细胞膜、细胞质及拟核。部
紫细菌紫细菌指能够通过光合作用产生能量的厌氧变形菌。他们拥有菌绿素a和b、类胡萝卜素等色素，显出紫、红、棕、黄等颜色。光合作用发生在细胞膜上的反应中心，在此，细胞膜向内褶皱成
革兰氏染色革兰氏染色（英语：Gram Staining）是用来鉴别细菌的一种方法：这种染色法利用细菌细胞壁上的生物化学性质不同，可将细菌分成两类，即革兰氏阳性（英语：Gram Positive）与革兰氏阴性（英语：Gram