IT用語集 › セキュリティ › 関連鍵ブーメラン攻撃

関連鍵ブーメラン攻撃

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

ブーメラン攻撃において、二つの半分の差分を、異なるが関連のある鍵のもとで走らせることも許す攻撃。

2005年にBiham、Dunkelman、Kellerがこの組み合わせを定式化した。Wagnerのブーメラン攻撃に関連鍵モデルを加え、鍵の差分を使って、差分がもっとも弱くなるはずのラウンドでちょうど状態の差分を打ち消す。1本ではなく4本の鍵を使うことで、暗号内の経路がかなり短くなる。

この手法でもっとも有名なのは、2009年のBiryukovとKhovratovichによる完全版AES-256への攻撃で、計算量は約299.5である。いかなるモデルにせよ、AES-256全体が総当たりより速く破られたのはこれが初めてで、AES-256の鍵スケジュールがAES-128より弱いことを思い知らされる出来事だった。実用上は何も変わらない。まともなプロトコルは、攻撃者に関係を選べる鍵を渡したりしないからである。

← 用語集に戻る