危险素数

✍ dations ◷ 2025-06-06 03:34:04 #危险素数
安全素数是满足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也是素数。开始的几个危险素数是:

相关

  • I急性风湿热(I00-I09)高血压病(I10-I15)缺血性心脏病(I20-I25)肺原性心脏病和肺循环疾病(I26-I28)其他类型的心脏病(I30-I52)脑血管病(I60-I69)动脉、小动脉和毛细血管疾病(I70-I79)静脉、
  • 纵隔纵膈(mediastinum)是描述胸腔中心为疏松结缔组织所包围的构造,并无一个明显的界限。本区域包含许多解剖构造,包含心脏及其周围血管系统、食道、气管、膈神经(英语:phrenic nerve)、
  • 条目肺炎(pneumonia),是指肺部出现发炎的症状,主要是肺泡受到影响。肺炎常见的症状包括有痰的咳嗽、胸痛、发热及呼吸困难。症状可能由轻微到严重不一。特别高龄的长者或新生儿可能
  • 弥漫性肺病间质性肺病(Interstitial Lung Disease(ILD),又称为弥漫性肺病 Diffuse Parenchymal Lung Disease(DPLD))是一群主要侵犯肺泡上皮细胞,肺微血管内皮细胞、基底膜以及肺内血管及淋巴
  • 毫米毫米(法语:millimètre;英式英文:millimetre,美式英文:millimeter),符号mm,是长度单位单位,台湾称为“公釐”、“公厘”或“毫米”,中国大陆称为毫米。1毫米相当于千分之一米(10-3,此即为
  • 硝化螺旋菌门硝化螺旋菌门(Nitrospira)是一类革兰氏阴性细菌。其中的硝化螺旋菌属(Nitrospira)作为硝化细菌(Nitrifier),可将亚硝酸盐氧化成硝酸盐。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药
  • 基因基因(英语:gene)在生物学中指DNA或RNA内编码基因产物(RNA或蛋白质)的合成的核苷酸序列。基因也可视作基本遗传单位,亦即一段具有功能性的DNA或RNA序列。弄清其序列本身的过程叫基
  • 戴维·巴尔的摩戴维·巴尔的摩(英语:David Baltimore,1938年3月7日-),美国生物学家,1975年诺贝尔生理学或医学奖获得者之一。他是加州理工学院生物学教授,并曾在1997年到2006年期间担任校长。他还
  • 慢性疲劳综合征慢性疲劳(倦)症候群(英语:chronic fatigue syndrome, CFS、myalgic encephalomyelitis (ME)),又称为肌痛性脑脊髓炎(myalgic encephalomyelitis),(脊髓炎是有争议的,另一种说法为可
  • 利巴韦林利巴韦林(英语:Ribavirin,俗称病毒唑),是一种抗病毒药,属合成核苷类药,1970年由ICN制药公司Joseph T. Witkowski合成。对许多DNA和RNA病毒有抑制作用,其机理尚不清楚。美国食品药物