首页 >
危险素数
✍ dations ◷ 2025-08-06 00:01:40 #危险素数
安全素数是满足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也是素数。开始的几个危险素数是:
相关
- 万古霉素万古霉素(Vancomycin,INN)是一种糖肽类抗生素,用来治疗许多细菌感染的抗细菌药抗生素。治疗皮肤感染、败血症、心内膜炎、骨关节感染以及因耐甲氧西林金黄色葡萄球菌(MRSA)引起的
- 人体解剖学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学人体解剖学(英语:anthropotomy或human a
- 细胞学细胞生物学(英语:cell biology)旧称细胞学(cytology),是研究细胞的形态结构、生理机能、细胞周期、细胞分裂、细胞自噬、细胞凋亡, 以及各种胞器及讯息传递路径的学科。研究范围专
- 内科医师人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医生又称医师,在中国古代称大夫或郎中
- 齿颚矫正学齿颚矫正学(Orthodontics)是牙医学的一门专科,是研究牙齿咬合不正,又称错咬(Malocclusion)的治疗方法与学问。牙齿咬合不正其原因可能因为牙齿天生不规则生长或是后天错误咬合与上
- 载体在流行病学中,载体又称为病媒,是指疾病携带者和传播者,但其本身不受影响。如疟蚊是疟疾的载体,它在吸血的过程中可以将导致疟疾的疟原虫传入人体内,但疟原虫对于疟蚊本身却不带来
- 分子生物学分子生物学(Molecular biology)广义的定义是从分子的面向对生物现象的研究;狭义的定义是从基因结构和功能的分子层面研究。这是一门从遗传学和生物化学衍生而来的学科。分子生
- 基因重排基因重复或称复制基因(英语:Gene duplication (or chromosomal duplication or gene amplification))是指含有基因的DNA片段发生重复,可能因同源重组作用出错而发生,或是因为反转
- 胞间连丝胞间连丝(英语:Plasmodesmata)为植物细胞和部分藻类细胞壁间贯穿细胞壁的特有孔道,可以让相邻细胞的细胞质相互流通。有微小孔道,为细胞间物质运输与信息传递的重要通道,通道中有
- 水杨酸水杨酸(英语:Salicylic acid,源于拉丁文的“杨柳” salix),又名柳酸、邻羟基苯甲酸、2-羟基苯甲酸。水杨酸易溶于乙醇、乙醚、氯仿、苯、丙酮、松节油,不易溶于水,20°C时溶解度为