攻撃実験
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/09/05 09:18 UTC 版)
「RadioGatún」の記事における「攻撃実験」の解説
"RadioGatúnに対する2つの攻撃" という論文では、Dmitry KhovratovichとAlex Biryukovは、218wと223.1wの設計者のセキュリティポリシーを反さない2つの攻撃を提示している。また、Khovratovich氏はその後、「構造を持つハッシュ関数の解読」というタイトルの論文を発表した。これは、218wの複雑さを持つ攻撃を記述している。 「代数的手法を用いたRadioGatúnの衝突攻撃の解析」の論文では、Charles BouillaguetとPierre-Alain Fouqueは、224,5回の操作を必要とする攻撃を使用して、アルゴリズムの1ビットバージョンとの衝突を生成する攻撃を成功させている。また、「1ビット版では、nビット版に拡張することは不可能であることが判明した」と、攻撃をより大きな幅に拡張することはできないということも発表している。この攻撃は他の攻撃より効果的ではなく、またRadioGatnのセキュリティのポリシーを破ることもない。 アルゴリズムに対する最も効果的な攻撃は、211wの複雑さを持つもので、Thomas FuhrとThomas Peyrinによる論文 "Cryptanalysis of RadioGatun" に示されている。他の攻撃よりも効果的だが、この攻撃は依然としてセキュリティのポリシーを破るものではない。開発者たちは、彼ら自身の実験がこのアルゴリズムのセキュリティに問題を起こすことはないとしている。
※この「攻撃実験」の解説は、「RadioGatún」の解説の一部です。
「攻撃実験」を含む「RadioGatún」の記事については、「RadioGatún」の概要を参照ください。
- 攻撃実験のページへのリンク