首页 >
危险素数
✍ dations ◷ 2025-11-16 03:29:24 #危险素数
安全素数是满足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也是素数。开始的几个危险素数是:
相关
- 心搏过速心跳过速(tachycardia、tachyarrhythmia),也称心动过速、心跳过快。是指心跳速度超出了正常范围,达到每分钟一百次以上的现象。剧烈的体育运动、紧张、焦虑或服用某些药物等可能
- 支气管炎支气管炎是肺部支气管(中至大的大小之呼吸道)的发炎。症状包括咳痰、喘鸣、呼吸急促及胸口不适。支气管炎有急性和慢性两种。急性支气管炎的咳嗽症状一般持续三周,逾九成是病毒
- 奇脉奇脉(Pulsus paradoxus),是吸气期间收缩压和脉博异常的大幅度下降。正常情况下,收缩压下降不超过10mmHg。然而,当收缩压下降的程度超过10mmHg,即称为奇脉。奇脉与脉率和心率无关。
- Nitrospirae硝化螺旋菌门(Nitrospira)是一类革兰氏阴性细菌。其中的硝化螺旋菌属(Nitrospira)作为硝化细菌(Nitrifier),可将亚硝酸盐氧化成硝酸盐。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药
- 绿非硫细菌绿弯菌门(Chloroflexi)是一类通过光合作用产生能量的细菌,又称作绿非硫细菌,尽管还有一部分称作热微菌的细菌也属于绿非硫细菌。它们具有绿色的色素,包括作为反应中心的菌绿素a和
- 软壁菌门柔膜细菌目(英语:Mollicutes)软壁菌门(Tenericutes),又译作无壁菌门,是细菌界下的一个门。该门下有一个纲,即柔膜细菌纲(英语:Mollicutes)(Mollicutes)。该门命名于1984年。该门下的典型
- 诺贝尔化学奖诺贝尔化学奖(瑞典语:Nobelpriset i kemi)是诺贝尔奖的奖项之一,由瑞典皇家科学院从1901年开始负责颁发。每年于12月10日,即阿尔弗雷德·诺贝尔逝世周年纪念日颁发。根据诺贝尔的
- 单链RNA病毒核糖核酸病毒(英语:RNA virus),又称RNA病毒,其遗传物质为RNA,这些核糖核酸通常是单链RNA(ssRNA),但是也可能是双链RNA(dsRNA)。由RNA病毒感染造成的著名人类疾病包括艾滋病(AIDS)、埃博
- 抗体抗体(antibody),又称免疫球蛋白(immunoglobulin,简称Ig),是一种主要由浆细胞分泌,被免疫系统用来鉴别与中和外来物质如细菌、病毒等病原体的大型Y形蛋白质,仅被发现存在于脊椎动物的
- 莫西沙星莫西沙星(学名:Moxifloxacin,发音“moxi FLOX a sin”)是一种由拜尔公司开发的第四代人工合成的喹诺酮类抗细菌药(8-methoxy-fluoroquinolone类抗生素)。其口服剂(以盐酸莫西沙星之
