危险素数

✍ dations ◷ 2024-11-05 14:44:34 #危险素数

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

相关

鼻鼻，又称鼻子，是陆上动物呼吸的器官，属呼吸系统一部分，也是许多哺乳类动物感应嗅觉的器官。鼻一般在动物的头部，可能是隆起，鼻对体外的开口叫作鼻孔，鼻孔让空气进入鼻腔内，两孔气流速
下呼吸道呼吸道是指人体内呼吸过程中空气所要通过的所有器官的总称。呼吸道是呼吸系统的一部分，呼吸系统还包括空气不必通过的、但对呼吸过程依然非常重要的器官，比如横膈膜。呼吸道可
自然医学自然医学（英语：Naturopathy，或Naturopathic Medicine），又称自然疗法，起源于19世纪欧洲的非主流医疗方式，通常被归类在替代医学中。自然医学把人体视为一个整体，相信人体存在生命力，有
绿弯菌门绿弯菌门（Chloroflexi）是一类通过光合作用产生能量的细菌，又称作绿非硫细菌，尽管还有一部分称作热微菌的细菌也属于绿非硫细菌。它们具有绿色的色素，包括作为反应中心的菌绿素a和
RNA核糖核酸（英语：Ribonucleic acid），简称RNA，是一类由核糖核苷酸通过3',5'-磷酸二酯键聚合而成的线性大分子。自然界中的RNA通常是单链的，且RNA中最基本的四种碱基为A（腺嘌呤）、U（尿嘧
小DNA病毒细小病毒科（英语：Parvoviridae），又称“小DNA病毒科”，是最小且最简单的DNA病毒，少部分此科的病毒有环境耐受性。在1960年代被发现会感染哺乳动物，可分成两类，一类可自己进行复制，另一
水疱病毒属水稻病毒属（Oryzavirus），又称作水稻皱缩矮化病毒，是呼肠孤病毒科（Reoviridae）中的一属，其代表种为：*水稻破(烂;褴)褛矮小(化)病毒(Rice ragged stunt virus)，为一类植物病毒。
带状疱疹带状疱疹（英语：herpes zoster、shingles、zoster、或zona）中医又称缠腰火龙、缠腰火丹，俗称蜘蛛疮、生蛇、皮蛇、白蛇、飞蛇，是一种病毒性疾病，特征为局部出现强烈疼痛的群聚皮肤
蛋白酶抑制剂蛋白酶抑制剂（英语：Protease inhibitor）是带有环状结构的肽化合物，可竞争性或非竞争性抑制蛋白酶活性，此外，蛋白酶抑制剂还可以降低白介素－1β转换酶的表达，从而使病毒颗粒无法成熟，
噬病毒体噬病毒体（Virophages）类似卫星病毒，但他抑制或损害辅助病毒。与其他卫星病毒类似，噬病毒体依赖于另一种病毒混合感染宿主。噬病毒体危害其辅助病毒的繁殖。尽管越来越多的科学文