危险素数
无法满足2p+1形式的素数
危险素数(
英语
:Unsafe primes)是无法满足2p+1形式的一类
素数
,在这里p也是素数,也就是说,所有不是
安全素数
的素数就是危险素数。
简介
开始的几个危险素数是:
2
,
3
,
13
,
17
,
19
,
29
,
31
,
37
,
41
,
43
,
53
,
61
,
67
,
71
,
73
,
79
,
89
,
97
,
101
,
103
,
109
,
113
,
127
,
131
,
137
,
139
,
149
,
151
,
157
,
163
,
173
,
181
,
191
,
193
, 197,
199
,
211
,
223
,
229
,
233
,
239
,
241
,
251
,
257
,
269
,
271
,
277
,
281
,
283
,
293
,
307
,
311
,
313
,
317
, 331,
337
(
OEIS
中的数列A059456)
由来
危险素数之所以叫它们是“危险”素数,原因来自
安全素数
。
安全素数
之所以叫它们是“安全”素数,是因为它们在加密算法中的运用:某些
因子分解
的算法(如Pollard Rho算法)的计算时间部份取决于被分解数的质因子减去一的因子大小,而若被分解的数以一个安全素数2p+1作为因子,由于此素数减去一有一个大素数p做为因子,计算时间将会变多,反之不是安全素数的数要计算时间将会变的比较少,所以才称危险素数
严格来说任何一个小于10的素数都不是真正安全的,也没有所谓的危险差别。
参考资料
最新修订时间:2024-05-21 16:28
条目作者
小编
资深百科编辑
目录
概述
简介
由来
参考资料
Copyright©2024
闽ICP备2024072939号-1