安全素数

✍ dations ◷ 2025-04-04 11:06:33 #素数,密码学理论

安全素数是满足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形式的一类素数都是危险素数,在这里也是素数。开始的几个危险素数是:

相关

  • 汉弥尔顿·史密斯汉弥尔顿·奥塞内尔·史密斯(英语:Hamilton Othanel Smith,1931年8月23日-),美国微生物学家。因1970年代在约翰·霍普金斯大学发现限制性内切酶而与丹尼尔·那森斯(Daniel Nathans)
  • 查尔斯·路易士·阿冯斯·拉韦朗夏尔·路易·阿方斯·拉韦朗 (法语:Charles Louis Alphonse Laveran,1845年6月18日-1922年5月18日),法国医师。1880年在阿尔吉利亚君士坦丁的军医院工作时,拉韦朗发现疟疾是由一种
  • 全球化与疾病大航海时代(一般是指15世纪到17世纪这段时期),在这期间,由于造船和航海技术的先进,很多国家更加容易探索国界以外的世界。全除了货物贸易,很多国家开始进行奴隶贸易。奴隶贸易是另
  • 卡氏间质细胞卡氏间质细胞(interstitial cell of Cajal、ICC,卡哈尔细胞)是在胃肠道中发现的一种间质细胞。有不同类型且具有不同的功能。其中“肌间质细胞”(Myenteric Interstitial cells
  • 万立骏万立骏(1957年7月-),辽宁大连人,日本归侨,中国物理化学家,中国科学院化学研究所研究员、前任所长,中国科学院院士,第十八届中央委员会候补委员、第十九届中央委员会委员。专注于电化
  • 新乐文化新乐文化是位于今天中国辽宁省辽河河谷地区的一个新石器时代文化,大约出现在距今7200年前至距今4000年前期间。新乐文化的代表是太阳鸟崇拜,据称太阳鸟是凤凰的的雏形。新乐遗
  • 侯自新侯自新(1941年8月-),出生于上海市,曾任南开大学校长、数学系教授。1967年于南开大学数学系研究所毕业,1995年起任南开大学校长。并任中国数学学会副理事长,他在数学研究上,集中于李
  • 李平分李平分(1947年12月-2009年6月8日),河北任丘人,中华人民共和国剧作家,八一电影制片厂编剧、原文学部主任,中国电影家协会原副主席,中国电影文学学会原副会长。代表作有电影文学剧本《
  • 艾迪·坎特埃迪·康托尔(英语:Eddie Cantor,1892年1月31日-1964年10月10日),本名伊拉尔·伊茨科维茨(Israel Itzkowitz),是一名美国“插图歌曲(英语:Illustrated song)”表演者、喜剧演员、舞蹈演
  • 德克萨斯得克萨斯州(英语:State of Texas,/ˈtɛksəs/,当地 /ˈtɛksɪz/),简称得州或德州,是全美国土地面积和人口的第二大州(面积仅次于阿拉斯加州;人口次于加利福尼亚州)。得克萨斯州位于