首页 >
危险素数
✍ dations ◷ 2025-06-26 10:37:13 #危险素数
安全素数是满足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也是素数。开始的几个危险素数是:
相关
- 锌3d10 4s22, 8, 18, 2蒸气压第一:906.4 kJ·mol−1 第二:1733.3 kJ·mol−1 第三:3833 kJ·mol−1 (主条目:锌的同位素锌(英语:zinc)是化学元素,化学符号是Zn,原子序数是30,相对原子
- 过敏及免疫学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学免疫学(英语:Immunology)是生物医学的一
- 皮肤皮肤,包住脊椎动物的软层,是组织之一,在人体是最大的器官。皮肤挡住外来侵入,亦保住水分。有保暖、阻隔、感觉之用。皮肤的作用因物种而异,有保暖、保护色、吸引异性等作用。各物
- 球状在数学里,球是指球面内部的空间。球可以是封闭的(包含球面的边界点,称为闭球),也可以是开放的(不包含边界点,称为开球)。球的概念不只存在于三维欧氏空间里,亦存在于较低或较高维度,以
- 门门(英文:Phylum),动物界的门(植物界的门(英语:Division (biology))为Division)是生物分类法中的一级,位于界和纲之间,有时在门下也分亚门。目前动物界拥有35个门,植物界则拥有16个门。真
- 菌落菌落(colony),分为细菌与真菌菌落,细菌菌落为由单一细菌在培养基生成之聚合体,真菌菌落为单一孢子或菌丝经繁殖聚集所成,可肉眼观察之。
- 生物学生物学(希腊语:βιολογία;拉丁语:biologia;德语:Biologie;法语:biologie;英语:biology)或称生物科学(biological sciences)、生命科学(英语:life sciences),是自然科学的一大门类,由经
- 子宫颈癌子宫颈癌又称宫颈癌(英语:Cervical cancer),为发生在子宫颈的癌症 ,源自于不正常细胞的生长,甚至能侵袭或转移至身体其他部位。早期通常并不会有症状,而晚期时可能有不正常的阴道出
- 边在几何学中,边或棱是指几何形状中连接顶点的几何结构。在一般常见的几何图形如多边形、多面体和多胞体中,边是连接两个顶点的线段,而边长指这线段的长度。而在一些较复杂的空间
- 细胞免疫细胞介导免疫(英语:Cell-mediated immunity)是一种免疫反应。细胞介导免疫会活化巨噬细胞、T细胞(CD4+或CD8+)并释放淋巴因子。不像体液免疫,其中没有抗体参与免疫反应。病原体被