危险素数
无法满足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, 337OEIS中的数列A059456)
由来
危险素数之所以叫它们是“危险”素数,原因来自安全素数
安全素数之所以叫它们是“安全”素数,是因为它们在加密算法中的运用:某些因子分解的算法(如Pollard Rho算法)的计算时间部份取决于被分解数的质因子减去一的因子大小,而若被分解的数以一个安全素数2p+1作为因子,由于此素数减去一有一个大素数p做为因子,计算时间将会变多,反之不是安全素数的数要计算时间将会变的比较少,所以才称危险素数
严格来说任何一个小于10的素数都不是真正安全的,也没有所谓的危险差别。
参考资料
最新修订时间:2024-05-21 16:28
目录
概述
简介
由来
参考资料