危险素数

✍ dations ◷ 2025-02-23 03:37:36 #危险素数

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

相关

卫氏肺吸虫卫氏肺吸虫（学名：Paragonimus westermani，又译卫氏并殖吸虫）为斜睾目住胞科并殖属的动物。是一种扁平似似咖啡豆的寄生虫，是肺吸虫症致病原中最重要者，必须透过数种中间宿主才能感
中世纪中世纪（公元5世纪-公元15世纪）是欧洲历史三大传统划分（“古典时代”、“中世纪”和“近现代”）的一个中间时期，始于西罗马帝国（公元476年）的灭亡，终于东罗马帝国（公元1453年）的灭亡，最
症状人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学症状（英语：symptom）又称病状，医学术语，在疾
原虫传染原虫传染是指由以前归类于原生动物界的生物引起的寄生虫病。传统上统称为“原生动物”的物种彼此之间并不密切相关，只有表面上的相似性（如都是真核生物和单细胞生物，具有移动性
泌尿外科学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学泌尿外科是专门研究男女泌尿系统与男
纤维杆菌门纤维杆菌门（Fibrobacteres）是一类革兰氏阴性细菌，只包括纤维杆菌属（Fibrobacter）一个属。纤维杆菌属生活在反刍动物的瘤胃中，在其细胞周质中有纤维素酶可以分解纤维素使动物能够吸
变异突变（英语：Mutation，即基因突变）在生物学上的含义，是指细胞中的遗传基因（通常指存在于细胞核中的去氧核糖核酸）发生的改变。它包括单个碱基改变所引起的点突变，或多个碱基的缺失、重
酒酒（英语：Alcoholic beverage），其中含有0.5%至96%的酒精（即乙醇）。为人类饮用历史最长的加工饮品之一，由植物发酵制成。相传灵长类动物有着储存果实的习惯，有时会因自然发酵意外酿成
DAP二氨基庚二酸（DAP）是一种α-氨基酸。它是赖氨酸的ε-羧基衍生物。二氨基庚二酸是某些原核生物的细胞壁的组成成分。在构成革兰氏阴性菌的细胞壁的肽聚糖链上常常可以发现它的
线虫动物线虫动物门（学名：Nematoda）是动物界中最大的门之一，为假体腔动物，绝大多数体小呈圆柱形，又称圆虫（roundworms）。线虫的物种很不容易区分，有相关描述的已超过二万五千种，其中超过一半是