IT用語集 › セキュリティ › リバウンド攻撃

リバウンド攻撃

セキュリティ Svenska → 更新: 2026-10-23

中間ラウンドを先に探索することで、AES型ハッシュ関数の衝突を見つける暗号解読手法。

2009年にFlorian Mendelらが発表したこの攻撃は、置換の中間ラウンドが持つ大きな自由度を利用する。インバウンド段階では、内側のラウンドで差分経路を満たす値の組を大量に見つける。アウトバウンド段階ではそれを両方向に延長し、通常のランダムな衝突よりはるかに高い確率で成功させる。

この手法は、Grøstlをはじめとする複数のSHA-3候補に、ラウンド数を減らした形で適用された。ラウンドが紙の上で重そうに見えるだけでは、ハッシュ関数は安全にならないという戒めである。

← 用語集に戻る