★阿修羅♪ > IT8 > 364.html ★阿修羅♪ |
Tweet |
わたしのなきごえ、ひめい?
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秒程度で解読できるという。今後はプログラムをほかの暗号の安全性評価でも活用し、解読されない強固な暗号を実証していく。