RSA暗号方式について

質問

二つの素数を掛け合わせて256桁ぐらいの数を作れば、もとの二つの素数を
求めるのに、100年以上かかると聞いたのですが、たしかに時間はかかる
だろうけど、そこまでかけなくてもできるような気がします。
本当なのですか？

回答No.1

ymmasayan

膨大な回数の割り算をして割り切れるものを探すのです。コンピュータの性能が
どんどんあがってきていますので、解かれる危険性が増えています。
２進でいうのですが２５６ビットはおろか５１２ビットも既に危ないと言われて
います。
今では１０２４ビット（せめて７６８ビット）が推奨されています。

前に似た質問に答えています。参考ＵＲＬ参照ください。

参考URL：

http://oshiete1.goo.ne.jp/kotaeru.php3?q=347775