パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

IPA、ストリーム暗号Toyocryptの解読に成功」記事へのコメント

  • ストリーム暗号「Toyocrypt」の解読をめぐるこれまでの状況:現実に計算機を利用して解読した例は皆無...

    なんかイタイなぁ、このプレスリリース

    • by Anonymous Coward on 2005年09月27日 15時58分 (#805284)
      確かに微妙にイタイなあ。「世界最高レベル」って、カカクメソッド?(w
      表現がちょっとトンデモ系っぽい。添削してみる。
      「Toyocrypt」は、2000年当時、実質的に永遠に解けない暗号として電子政府推奨暗号候補として提案されましたが採択にいたらなかったものです。
      「Toyocrypt」は、2000年に「実質的に永遠に解けない」と主張 して電子政府推奨暗号の公募に提案された暗号で、○○との理由で推奨暗号には採択されなかったものですが、
      近年、欧米亜の暗号に係る国際学術会議において、世界的な研究者間でこの暗号の解読可能性がひとつの主要な論点となっていました。
      暗号学研究の国際学術会議において、Toyocryptの効率的な解読手法の追求がひとつの主要な研究トピックとなっています。
      新たに代数的攻撃手法を適用することで理論的に解読可能との研究結果が発表されるなど注目を浴びていますが、解読には高度なプログラミング能力と高速のコンピュータが必要なため、計算機を利用して実際に解読した実証例は皆無でした。
      近年、新たに代数的攻撃手法を適用することでより効率的な解読が可能であるとの理論的研究が発表されているところですが、実際に解読した実証例はありませんでした。
      IPAは、代数的攻撃手法に対する暗号の安全性評価手法を確立するために、IPAが認定したスーパークリエータらを起用し、暗号解読プロジェクトを立ち上げました。
      IPAは、代数的攻撃手法による実質的な攻撃容易性を評価するため、解読プログラムの開発にIPAが認定したスーパークリエータらを起用し、高速暗号解読プロジェクトを立ち上げました。
      プロジェクトの活動の一環として、代数的攻撃に用いる、多次多変数連立方程式の解法 (グレブナー基底探索アルゴリズム)によるプログラム(「IPA-SMW」)を開発しました。これを、IPAが所有する暗号研究専用として使用する世界最高レベルの並列コンピュータ(グリッドコンピュータ)上で高速化および最適化を行った上で、Toyocryptの解読に適用し、世界で初めて、27分間という極めて短い時間での解読に成功しました。
      プロジェクトの活動の一環として、代数的攻撃に用いる、多次多変数連立方程式の解法 (グレブナー基底探索アルゴリズム)によるプログラム(「IPA-SMW」)を開発しました。これを、IPAが所有する暗号研究専用としては世界最高レベルの演算性能を誇る並列コンピュータ(クラスタコンピュータ)上で、プログラムの高速化および最適化を行った上で、Toyocryptの解読に適用し、世界で初めて、27分間という極めて短い時間での解読に成功しました。
      今後は、このIPA-SMWを用いて、継続的に電子政府推奨暗号等の安全性評価を行っていく予定です。
      今後は、このIPA-SMWを用いて、継続的に電子政府推奨暗号等の安全性評価を行っていく計画です。
      親コメント

コンピュータは旧約聖書の神に似ている、規則は多く、慈悲は無い -- Joseph Campbell

処理中...