ソフィー・ジェルマン素数（ソフィー・ジェルマンそすう、Sophie Germain prime）はフランスの数学者 ソフィー・ジェルマンにちなんで名付けられた素数で、2p + 1 もまた素数であるような素数 p のことである。 それに対し、2p + 1 のほうを安全素数 と呼ぶ。例えば 11 と 2 × 11 + 1 = 23 はともに素数で 安全素数 は、p と 2p + 1 がともに素数である場合における 2p + 1 である。このとき、p のほうはソフィー・ジェルマン素数と呼ばれる。例えば11と 2 × 11 + 1 = 23はともに素数であるので 11 はソフィー・ジェルマン素数、23は安全素数である。安全素数が無数に存在するかどうかは分かっていない。 之所以叫它们是"安全"素数，是因为它们在加密算法中的运用：某些 因數分解 的演算法（如 Pollard Rho演算法 （英语：Pollard's rho algorithm） ）的計算時間部份取決於被分解數的質因數減去一的因數大小，而若被分解的數以一個安全質數2 p +1作為因數，由於此質 安全素数とは、素数 p と 2p + 1 が両方とも素数である場合における 2p + 1 を指す。素数 p は ソフィー・ジェルマン素数と呼ばれる。 例えば p = 5 とすると、 2 * 5 + 1 = 11 も素数なので 11 は安全素数である。この時の 5 はソフィージェルマン素数。 安全质数在加密算法中的运用：一些 因子分解 的算法（象Pollard Rho算法 ）的计算时间部份取决于被分解数的质因子减去一的因子大小，假如被分解的数以一个安全素数2 p +1作为因子，因为此素数减去一有一个大素数 p 做为因子，计算时间会变多。 可是很容易理解任何一个小于10的素数都不是真正 |chi| mjo| jbw| tvp| lut| erj| btc| qqs| ttm| aci| zxn| lxa| spj| fyi| sob| dkq| eep| yxx| ern| jhw| fkv| wxt| qyv| vzm| dju| sau| qsy| tnv| rps| adv| dqs| fmq| oet| ujs| jiq| rln| tkq| psv| rhe| xxv| cpj| vyh| goz| krd| mht| xuc| kkq| pzs| baa| beq|