ソードフィッシュの５１２ビット暗号

質問

宜しくお願します。
ソードフィッシュの中で５１２ビット暗号を
破る事になりますが、
どの位の難度なのでしょうか？
（ド素人なのでまるで見当がつきません。）

回答No.1

ymmasayan · ベストアンサー

５１２ビット暗号は既に危険だといわれています。
公開鍵暗号方式のＲＳＡ暗号は公開鍵から秘密鍵が割り出せるかどうかというのが
勝負です。
割り出しの原理は２つの素数を掛け算して得たものである事がわかっている
２＾５１２（１０進１５５桁）以下の数字（公開鍵）を知って、元の２つの素数（秘密鍵）を
割り出すのです。（素因数分解といいます）

これには天文学的な回数の割り算が必要なのですが、３年前の暗号破りのコンテス
トで世界中の約３００台の（超大型？）コンピュータを約５ヶ月使って５１２ビット暗号を破っ
たチームが優勝したそうです。（参考ＵＲＬ）・・１台で１５００ヶ月（１２５年）

このことから、現在では１０２４ビット（最低７６８ビット）が推奨されています。

参考URL：

http://www.rsasecurity.com/japan/news/data/199908262.html

お礼

有り難う御座いました。

回答No.2

ymmasayan

No.1のymmasayanです。
訂正です。

＞世界中の約３００台の（超大型？）コンピュータを約５ヶ月使って・・・１台で１５００ヶ月（１２５年）

超大型では有りませんでした。結構古いパソコンとワークステーションがほぼ半々です。８０００ＭＩＰＳ－ｙｅａｒｓのＣＰＵ量だそうですから、最近の高性能のパソコンなら１台で？十年とかで可能かも知れません。