【懸賞金100万ドル】人類史上最大の難問の一つ 「リーマン予想」 ついに解明か / 名乗り出たのは89歳のおじいちゃん

[0429 名無しさん＠１周年 2018/09/28(金) 16:51:27.10 ID:GpVxx/S+0]

>>428
無い。
それができたらRSAが崩壊する。

三個の素数の積を公開鍵にするバージョンも考えられるけど、
600桁の公開鍵を使う時に、
300桁の素数２つの積にするのと
200桁の素数３つの積にするので、
どちらが因数分解の計算量が大きいかというと、
前者のはず。