セキュリティ対策情報

実際に使われているRSA暗号では、
512ビットつまり約150桁の数を約70桁の素数の積に
分解しなければ解読できない。

素因数分解問題の例を以下に示す。

〔易〕187を素数の積に分解したらどうなるか。
（答11×17）

〔難〕11731123を素数の積に分解したらどうなるか。
（答179×65537）

　〔易〕は8ビット、〔難〕は25ビットの素因数分解問題である。