コンテンツへスキップ
uencoder

Rectangle Attack

矩形攻撃(レクタングル攻撃)は、ブーメラン攻撃の選択平文版である。ブーメランのクエリを選択平文ペアで置き換え、データ効率を改善する。

目的

暗号化オラクル(復号オラクルなし)しか使えない状況でブーメラン型攻撃を実現し、データ複雑度を下げる。

メカニズム

ブーメランと同じ2つの差分の接合の考え方に沿いつつ、中央部のマッチを復号クエリなしで選択平文ペアから直接構成する。確率解析はブーメランと同じだが、データ収集がより効率的である。

ユースケース

  • 縮小ラウンドAESへの攻撃
  • ブロック暗号の安全性評価
  • ディファレンシャル攻撃の改良

関連ツール

References