危险素数

✍ dations ◷ 2024-12-22 18:22:02 #危险素数

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

相关

上呼吸道感染上呼吸道感染（医学上简称URTI或URI），是指发生在上呼吸道的急性感染，位置可以在鼻腔、鼻窦、咽头和喉咙。上呼吸道感染包括普通感冒、流行性感冒、鼻咽炎、扁桃腺炎及喉炎等。感
鼻鼻，又称鼻子，是陆上动物呼吸的器官，属呼吸系统一部分，也是许多哺乳类动物感应嗅觉的器官。鼻一般在动物的头部，可能是隆起，鼻对体外的开口叫作鼻孔，鼻孔让空气进入鼻腔内，两孔气流速
扁桃腺扁桃腺，又称扁桃体，是人和两栖类以上动物，鼻后孔的顶壁或咽与口腔、鼻腔交界处粘膜下淋巴组织所集成的团块的通称，因为外形像扁桃一样而得名。一般所说的扁桃腺是指肉眼可见的颚
声带囊肿声带囊肿（Vocal fold cysts）是膜质声带的良性肿块。这些囊肿是通常为黄色或白色的封闭的囊状结构。他们通常单方面的在声带的中间边缘处之中点形成。然而，它们也可以在声带的头
显生宙显生宙（Phanerozoic），或称显生元、显生代，是5.41亿年前大量生物出现的时期。显生宙即意为这个时期地球上有显著的生物出现。而那些看不到或者很难见到生物的时代统称为隐生元或
原生动物原生动物是动物界中最低级、最原始、最简单的一类动物，属于原生生物当中较接近动物的一类，简称原虫。身体由单个细胞所构成，因此也被称为单细胞动物。多营自由生活，也有的生活在
肽聚糖肽聚糖，存在于真细菌中的革兰氏阳性菌和革兰氏阴性菌的细胞壁中。肽聚糖的骨架是由两种糖衍生物：N-乙酰葡糖胺（GlcNAc）和N-乙酰胞壁酸（MurNAc）交替相连而形成的多糖链，这些链相互交
L型细菌L型细菌系一类在突变后细胞壁缺损的细菌，能在固体培养基上形成煎蛋形的小菌落。L型细菌必须生活在高渗透压的环境中，否则就会裂解死亡。其细胞膨大，对渗透压十分敏感。其之所以
巴巴拉·麦克林托克芭芭拉·麦克林托克（英语：Barbara McClintock，1902年6月16日－1992年9月2日），美国著名女性细胞遗传学家。1983年获得诺贝尔生理学或医学奖，是首位没有共同得奖者、单独获得该奖项的
膜蛋白膜蛋白（英语：membrane protein）是指能够结合或整合到细胞或细胞器的膜上的蛋白质的总称。而细胞中一半以上的蛋白质可以与膜以不同形式结合。根据与膜结合强度的不同，膜蛋白可以