危险素数

✍ dations ◷ 2025-09-15 19:43:48 #危险素数

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

相关

心胸外科手术胸腔外科学或称心胸肺外科（英语：Cardiothoracic Surgery），是一门医学专科，专门研究胸腔内器官，包括心脏、肺、气道与呼吸系统、胸壁、纵隔、膈肌和食道等，以及这些器官与部位的诊断
酶酶（英语：Enzyme（/ˈɛnzaɪm/ ）），是一类大分子生物催化剂。酶能加快化学反应的速度（即具有催化作用）。由酶催化的反应中，反应物称为底物，生成的物质称为产物。几乎所有细胞内的代谢过
生态系统生物系统层级关系：生物圈 > 生态系统 > 群落 > 种群 > 个体生态系统（英语：Ecosystem）是指在一个特定环境内，相互作用的所有生物和此一环境的统称。此特定环境里的非生物因子（例如
甲烷甲烷（化学式：CH4；英语：Methane），是结构最简单的烷类，由一个碳原子以及四个氢原子组成。它是最简单的烃类也是天然气的主要成分。甲烷在地球上有很高的相对丰度，使之成为很有发展潜力
霉浆菌鸡毒支原体 M. gallisepticum 生殖支原体 M. genitalium 人型支原体 M. hominis 猪肺炎支原体 M. hyopneumoniae 绵羊肺炎支原体 M. ovipneumoniae 肺炎支原体 M. pneumonia
光合自养一种生物的基本营养类型可以根据其代谢所采用的碳、还原剂和能量来源划分。多数化能营养生物的能量代谢的基础，是在将电子从还原剂（电子供体，electron donor）到氧化剂（电子受体，el
嗜盐生物嗜极生物（英文：Extremophile），或者称作嗜极端菌，是可以（或者需要）在极端环境（英语：extreme environment）中生长繁殖的生物，通常为单细胞生物。与此相对的，在较为温和的环境中生活的生物，
菌毛线毛（拉丁语：fimbria，复数：fimbriae）是很多革兰氏阴性菌表面的附属物，比鞭毛细。通常直径3~10奈米，长度可达几微米。线毛可被细菌用于附着在物体表面上。一个细菌可以有上千条线毛
双链DNA反转录病毒双链去氧核糖核酸逆转录病毒（ds-DNA RT）是巴尔的摩病毒分类系统中的第七类病毒（Group VII）。这类病毒一般不被认为是DNA病毒（该分类中的Group I&II），而被认为是逆转录病毒（该分类的G
抗体抗体（antibody），又称免疫球蛋白（immunoglobulin，简称Ig），是一种主要由浆细胞分泌，被免疫系统用来鉴别与中和外来物质如细菌、病毒等病原体的大型Y形蛋白质，仅被发现存在于脊椎动物的