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

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

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

　次へ 　前へ

▲このページのＴＯＰへ　　　　　 HOME > 名前登録待ち板３掲示板

フォローアップ:

　

　

　

　

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

---

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

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

↓パスワード（ペンネームに必須）

（ペンネームとパスワードは初回使用で記録、次回以降にチェック。パスワードはメモすべし。）
↓画像認証
（ 上画像文字を入力）
ルール確認＆失敗対策
画像の URL (任意):

投稿コメント全ログ 　コメント即時配信 　スレ建て依頼 　削除コメント確認方法

---

★阿修羅♪　http://www.asyura2.com/ 　since 1995
　題名には必ず「阿修羅さんへ」と記述してください。
掲示板,ＭＬを含むこのサイトすべての
一切の引用、転載、リンクを許可いたします。確認メールは不要です。
引用元リンクを表示してください。