词条 | 危险素数 |
释义 | 危险素数(英语: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的素数都不是真正安全的,也没有所谓的危险差别。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。