首页 >
危险素数
✍ dations ◷ 2025-12-06 04:48: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也是素数。开始的几个危险素数是：
相关
- 痰痰是指肺及支气管等鼻腔以下的呼吸管道的粘膜所产生的分泌物，用来将包含尘埃、病毒、过敏原等异物排出体外的黏液，也可能是因上呼吸道感染，而经由咳嗽及咳痰所吐出来的黏液。感
- 药品人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学药品指一切用作诊断、治疗、预防疾病
- 普通感冒普通感冒（common cold），俗称伤风，医学上还称为急性上呼吸道感染或急性鼻咽炎，是一种上呼吸道的病毒性感染，主要原发于鼻腔，但也可能进犯喉咙以及鼻窦。症状一般于暴露病原后两天内
- 口腔颌面外科口腔颌面外科（英语：Oral and Maxillofacial Surgery）是一个现代医疗的外科，该外科主要治理头部、颈部、脸部、下颌、口腔和颌面部位，包括软组织和硬组织的损伤和疾病，并通过药物及
- 德国– 欧洲（绿色åŠæ·±ç°è‰²ï¼‰â€“ 欧盟（绿色） —德æ„å¿—è”邦共和å›
- 荷兰é¢ç§¯æµ·å°”å¾·å…°çœ(仅陆地é¢ç§¯)以下资讯是以2019年估计国家领袖国å†
- 脊髓灰质炎病毒Poliovirus脊髓灰质炎病毒（Poliovirus，或称为脊髓灰白质炎病毒）是脊髓灰质炎（小儿麻痹）的病原，又称小儿麻痹病毒。它是一个没有包膜的病毒，由一条单股RNA和蛋白质外壳组成，直径约25
- 弗雷德里克·查普曼·罗宾斯弗雷德里克·查普曼·罗宾斯（英语：Frederick Chapman Robbins，1916年8月25日－2003年8月4日），是一名美国儿科专家和病毒学家。1954年，他与约翰·富兰克林·恩德斯、托马斯·哈克尔·
- 多糖多糖（英语：Polysaccharide）由多个单糖分子脱水聚合，以糖苷键连接而成，可形成直链或者有分支的长链，水解后得到相应的单糖和寡糖。例如用来储存能量的淀粉和糖原，以及用来组成生物结
- T4噬菌体T4噬菌体是噬菌体的一个品系，属于T－系噬菌体，为烈性噬菌体。具有典型的蝌蚪状外形：六角形的头部和可收缩的长的尾部。头部的蛋白质外壳内含有折叠的DNA分子；尾部的蛋白质外壳为一
