安全素数

✍ dations ◷ 2025-10-28 20:57:20 #素数,密码学理论

安全素数是满足2+1形式的一类数,在这里也是素数。(相反地,素数叫做索菲热尔曼素数。)开始的几个安全素数是:

之所以叫它们是“安全”素数,是因为它们在加密算法中的运用:某些约数分解的算法(如Pollard Rho算法(英语:Pollard's rho algorithm))的计算时间部分取决于被分解数的素因数减去一的约数大小,而若被分解的数以一个安全素数2+1作为约数,由于此素数减去一有一个大素数做为约数,计算时间将会变多。但是很容易理解任何一个小于1050的素数都不是真正安全的,因为对于任何一个有着合适算法的现代计算机都能在适当的时间内判断出它的素性,但是这些小一点的安全素数在加密算法原理的教学中仍然还是很有用的。不过现在对于安全素数还没有像对费马素数与梅森素数一样的特别的素性检测方法。

除了5,没有既是费马素数又是安全素数的数了。一个给定的费马素数,一个小小的运算就可以证明(-1)/2会是2的幂。

除了7,没有既是梅森素数又是安全素数的数了。这个证明有点麻烦,不过仍然在基础代数的范畴内:必须是素数,2-1才有可能是素数,那么((2 - 1) - 1)/2 = 2 - 1 - 1是个梅森数,因此只有当=3时-1才是素数,此时23-1=7。

第一类坎宁安链中所有的数除了最后一项都是索菲热尔曼素数,除了第一项都是安全素数。以7结尾的安全素数必定会出现在坎宁安链的尾端,因为其两倍加一将会以5结尾,而这是5的倍数。

所有不是安全素数的素数都称为“危险素数”或“不安全素数”,也就是说,所有无法满足2+1形式的一类素数都是危险素数,在这里也是素数。开始的几个危险素数是:

相关

  • 死亡学死亡学是一门研究死亡的学问。它调查死亡的外在环境与状况,以及相关生还人士的心理状况,以及广大社会对死亡的态度。基本上这门学问跨越许多领域,经常在医疗、护理、兽医等专业
  • 基因突变突变(英语:Mutation,即基因突变)在生物学上的含义,是指细胞中的遗传基因(通常指存在于细胞核中的去氧核糖核酸)发生的改变。它包括单个碱基改变所引起的点突变,或多个碱基的缺失、重
  • 鲜奶鲜奶的标准有三条:第一,鲜奶的保存期限不超过7天,并且需要4℃冷藏保存;第二,鲜奶的包装形式主要采用新鲜屋包装和瓶装,以更好地保护乳品的新鲜品质和营养;第三,鲜奶通常采用巴氏杀菌
  • 分子伴侣分子伴侣(英语:Chaperone,又见称为:molecular chaperone,中文又可译为侣伴蛋白。英文单词原意是指姆(英语:Chaperone (social)),即负责监管、教育年轻未婚少女的行为的老年妇女。)是
  • 成人体内大约有210种细胞人体内有数百种特异的细胞类型,总共有多于一百兆的细胞。细胞类型可以依照其组织来源进行分类。然而,某些细胞的行为可能是受其外周组织影响的。
  • 奥沙西泮奥沙西泮(Oxazepam),别名去甲羟安定,商品名舒宁(Serax),是苯二氮卓类镇静催眠药,与同类药物相比半衰期较短,不经过肝脏代谢,与之类似的药物只有劳拉西泮,临床上一般用于抗焦虑,也用于治
  • 市域市域(city proper)是指市界(英语:City limits)(city limits)内包含的区域。市域并不只限于地理意义上的都市,它描述的区域可以是符合定义的任何地方。联合国将术语“city proper”定
  • 龙纹身的女孩《龙纹身的女孩》(Män som hatar kvinnor,原意为“憎恨女人的男人”〔Men Who Hate women〕)是一部2009年瑞典惊悚电影,改编自瑞典作者/记者史迪格·拉森的同名小说。这是千禧
  • 加文加文县(Garvin County, Oklahoma)是美国奥克拉荷马州中部的一个县。面积2107平方公里。根据美国2000年人口普查,共有人口27210人。县治保尔斯谷(Pauls Valley)。
  • 社会民主主义政党列表本列表条列世界上自认为支持社会民主主义原则及价值的政党。其中有些属于社会党国际成员。有时候自称为社会民主主义政党的各种表现,在批评者眼中并不一定符合社会民主主义。