危险素数

✍ dations ◷ 2024-06-29 04:09:50 #危险素数

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

相关

PP00-P04 胎儿和新生儿受母体因素及妊娠、产程和分娩并发症的影响P05-P08 与妊娠期长短和胎儿生长有关的疾患P10-P15 产伤P20-P29 特发于围生期的呼吸和心血管疾患P35-P39 特
芽单胞菌门芽单胞菌门(Gemmatimonadetes)目前仅有一属得到正式命名，即芽单胞菌属(Gemmatimonas)，是一类革兰氏阴性细菌，通过出芽方式繁殖。医学导航：病菌细菌（分类）gr+f／gr+a（t）／gr-p（c／gr-o药物（J1
细胞核细胞核（拉丁语：nucleus）是存在于真核细胞中的封闭式膜状细胞器，内部含有细胞中大多数的遗传物质，也就是DNA。这些DNA与多种蛋白质（如组织蛋白）复合形成染色质。而染色质在细胞分裂
碳循环碳循环是一种生物地质化学循环，指碳元素在地球上的生物圈、岩石圈、土壤圈、水圈及大气中交换。碳的主要来源有四个，分别是大气、陆上的生物圈（包括淡水系统及无生命的有机化合
铁3d6 4s22, 8, 14, 2蒸气压第一：762.5 kJ·mol−1 第二：1561.9 kJ·mol−1 第三：2957 kJ·mol−1 （主条目：铁的同位素铁（Iron）是一个化学元素，化学符号是Fe （源自拉丁语 ferrum），原
反义单链RNA病毒核糖核酸病毒（英语：RNA virus），又称RNA病毒，其遗传物质为RNA，这些核糖核酸通常是单链RNA（ssRNA），但是也可能是双链RNA（dsRNA）。由RNA病毒感染造成的著名人类疾病包括艾滋病(AIDS)、埃博
巴鲁克·塞缪尔·布隆伯格巴鲁克·塞缪尔·布隆伯格（英语：Baruch Samuel Blumberg，1925年7月28日－2011年4月5日），犹太人，美国涉猎广泛的科学家、乙肝病毒发现者，此外还对库鲁病有过深入研究。他与丹尼尔·卡
巴巴拉·麦克林托克芭芭拉·麦克林托克（英语：Barbara McClintock，1902年6月16日－1992年9月2日），美国著名女性细胞遗传学家。1983年获得诺贝尔生理学或医学奖，是首位没有共同得奖者、单独获得该奖项的
多态性多态性（英语：polymorphism）在生物学中是指一个物种的同一种群中存在两种或多种明显不同的表型。多态性必须同一时间在同一栖息地中出现。多态性是自然界中的常见现象，与生物多样
细胞质细胞质是一种使细胞充满的凝胶状物质。细胞质包含有胞质溶胶及除细胞核外的细胞器。原生质是由水、盐、有机分子及各种催化反应的酶所组成。细胞质在细胞内有着重要的角色，就