危险素数

✍ dations ◷ 2025-08-26 17:49:57 #危险素数
安全素数是满足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也是素数。开始的几个危险素数是:

相关

  • 腺病毒腺病毒科(Adenoviridae)是一种中型大小的病毒,约90-100nm大,是一种无外套膜的二十面体双股DNA病毒,有核衣壳。腺病毒有四属:腺病毒主要感染多种脊椎动物,当中包括人类。腺病毒于195
  • 原虫传染原虫传染是指由以前归类于原生动物界的生物引起的寄生虫病。传统上统称为“原生动物”的物种彼此之间并不密切相关,只有表面上的相似性(如都是真核生物和单细胞生物,具有移动性
  • 字位字位(字形、字素,英语:grapheme)这个术语,是由语音学里的“音位”(音素)类推到文字学的。在拼音文字系统当中,“字位”是最小且数量最少的区别性单位。“字位”是一个抽象单位。例如
  • 系统发生树系统发生树(英语:phylogenetic tree)又称演化树或进化树(evolutionary tree),是表明被认为具有共同祖先的各物种间演化关系的树状图。是一种亲缘分支分类方法(cladogram)。在图中,每
  • 放线菌纲放线菌(Actinobacteria)是一类革兰氏阳性细菌,可栖息于水中或陆地上,虽然一开始被认定为土壤菌,但淡水中的种类可能比陆地上的更丰富,它们具有分支的纤维和孢子,依靠孢子繁殖,表面上
  • 细胞嗜性向性(Tropism)是一种生物学现象,指生物(多数为植物)受环境因素刺激而向某特定方向生长的现象。向性有正向性(朝向刺激而生长)和负向性(反向刺激而生长)的分别。
  • 结晶结晶,是指从饱和溶液中凝结,或从气体凝华出具有一定的几何形状的固体(晶体)的过程。在自然环境下,气温的下降压力的作用,都会造成结晶。结晶的过程一般可分为两个阶段(包括成核和晶
  • 在几何学中,边或棱是指几何形状中连接顶点的几何结构。在一般常见的几何图形如多边形、多面体和多胞体中,边是连接两个顶点的线段,而边长指这线段的长度。而在一些较复杂的空间
  • 水疱病毒属水稻病毒属(Oryzavirus),又称作水稻皱缩矮化病毒,是呼肠孤病毒科(Reoviridae)中的一属,其代表种为:*水稻破(烂;褴)褛矮小(化)病毒(Rice ragged stunt virus),为一类植物病毒。
  • 抗体抗体(antibody),又称免疫球蛋白(immunoglobulin,简称Ig),是一种主要由浆细胞分泌,被免疫系统用来鉴别与中和外来物质如细菌、病毒等病原体的大型Y形蛋白质,仅被发现存在于脊椎动物的