★阿修羅♪ > IT8 > 364.html
 ★阿修羅♪
永久に解けないとされていた暗号を27分で解読
http://www.asyura2.com/0505/it08/msg/364.html
投稿者 トム・やむ君 日時 2005 年 9 月 30 日 08:34:12: kjKjlqLIymqec
 

わたしのなきごえ、ひめい?
http://d.hatena.ne.jp/uzi/

 
 

「代数的攻撃手法」
http://www.asahi.com/digital/nikkanko/NKK200509270018.html
 
 
永久に解けないとされていた暗号を27分で解読

永久に解けない暗号の解読に成功―。情報処理推進機構(IPA、東京都文京区、藤原武平太理事長、03・5978・7500)は、世界で初めてストリーム暗号(無線通信などに使われる暗号)「Toyocrypt(トーヨークリプト)」の解読に成功した。同暗号を解読するプログラムを開発し、わずか27分で解読した。この暗号は東洋通信機が開発し00年に政府に提案されたもので、実質上永久に解けない暗号とされてきた。だが最近の研究で「代数的攻撃手法」という解読方法を用いれば理論的に解読可能とされていた。欧米などで解読の研究も進んでいたが、解読には高度なプログラミング能力や高速コンピューターなどが必要なため、これまで実際に解読できたケースは皆無だった。IPAでは、04年に暗号解読プロジェクト(杉田誠プロジェクトリーダー)を設立し、代数的攻撃手法を用いた解読プログラム「IPA―SMW」を開発。同プログラムを、2ギガヘルツ64ビットCPUを128個並列化した世界最高レベルの並列コンピューター上で計算することで解読に成功した。プログラムの精度を高めており、現在ではトーヨークリプトを20秒程度で解読できるという。今後はプログラムをほかの暗号の安全性評価でも活用し、解読されない強固な暗号を実証していく。

 次へ  前へ

  拍手はせず、拍手一覧を見る

▲このページのTOPへ       HOME > IT8掲示板



  拍手はせず、拍手一覧を見る


★登録無しでコメント可能。今すぐ反映 通常 |動画・ツイッター等 |htmltag可(熟練者向)
タグCheck |タグに'だけを使っている場合のcheck |checkしない)(各説明

←ペンネーム新規登録ならチェック)
↓ペンネーム(2023/11/26から必須)

↓パスワード(ペンネームに必須)

(ペンネームとパスワードは初回使用で記録、次回以降にチェック。パスワードはメモすべし。)
↓画像認証
( 上画像文字を入力)
ルール確認&失敗対策
画像の URL (任意):
投稿コメント全ログ  コメント即時配信  スレ建て依頼  削除コメント確認方法
★阿修羅♪ http://www.asyura2.com/  since 1995
 題名には必ず「阿修羅さんへ」と記述してください。
掲示板,MLを含むこのサイトすべての
一切の引用、転載、リンクを許可いたします。確認メールは不要です。
引用元リンクを表示してください。