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

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

No.1 ベストアンサー 回答者： ymmasayan 回答日時： 2002/08/31 14:32

５１２ビット暗号は既に危険だといわれています。

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

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

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

参考URL：http://www.rsasecurity.com/japan/news/data/19990 …

この回答へのお礼

有り難う御座いました。

お礼日時：2002/09/03 21:09

No.2 回答者： ymmasayan 回答日時： 2002/08/31 16:04

No.1のymmasayanです。

訂正です。

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

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