危险素数

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

相关

  • 冠状病毒冠状病毒亚科(英语:Coronavirus)是一类在动物与人类之间传播的人畜共患的RNA病毒。冠状病毒可感染哺乳动物、鸟类,引起牛和猪的消化道疾病或鸡的上呼吸道疾病。自然界常见,已知可
  • 聚合酶链式反应聚合酶链式反应(英文:Polymerase chain reaction,缩写:PCR,又称多聚酶链式反应),是一项利用DNA双链复制的原理,在生物体外复制特定DNA片段的核酸合成技术。通过这一技术,可在短时间内
  • 克林霉素克林霉素(国际非专利药品名称:Clindamycin /klɪndəˈmaɪsɨn/)是一种抗生素,可治疗中耳炎、骨骼或关节感染、骨盆腔发炎感染、链球菌咽炎、肺炎、心内膜炎等多种感染;有时也会
  • 药物治疗人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学药品指一切用作诊断、治疗、预防疾病
  • 胞器细胞器(英语:organelle,或称胞器)是细胞的一部分, 是细胞中通过生物膜与细胞中其他部分分隔开来的、功能上独立的亚细胞结构,与细胞质基质和细胞骨架统称为“细胞质”。细胞器可依
  • 植物轮藻、一种杂交蔷薇、百岁兰; 小毛毡苔、蓬蘽、欧洲酸樱桃; 银杏、柳树、溪苔属; 非洲苏铁、蕙兰、一种藓类; 一种蕨、紫菀、朝鲜冷杉。有争议:植物(英文:Plant)是植物界(学名:Plantae
  • 核苷酸核苷酸(英语:Nucleotide)是核酸的基本组成单位。核苷酸以一个含氮碱基为核心,加上一个五碳糖和一个或者多个磷酸基团组成。含氮碱基有五种,分别是腺嘌呤(A)、鸟嘌呤(G)、胞嘧啶(C)、胸
  • 弗雷德里克·图尔特弗雷德里克·威廉·图尔特 FRS(Frederick William Twort,1877年–1950年)是一位英格兰细菌学家,他在1915年发现了噬菌体。 他曾在圣托马斯医院研究医学,是布朗动物研究所(Brown In
  • ICTV国际病毒分类委员会(International Committee on Taxonomy of Viruses (ICTV))系一个对病毒进行生物学分类和命名并制定相关标准的组织。国际病毒分类委员会已制定了一套病毒
  • 共价共价键(英语:covalent bond),是化学键的一种。两个或多个非金属原子共同使用它们的外层电子(砷化镓为例外),在理想情况下达到电子饱和的状态,由此组成比较稳定和坚固的化学结构叫做