Zum Inhalt springen
uencoder

Rectangle Attack

Die Rectangle-Attacke ist die Chosen-Plaintext-Variante der Boomerang-Attacke: Sie ersetzt Boomerang-Anfragen durch Chosen-Plaintext-Paare und verbessert die Dateneffizienz.

Zweck

Sie ermöglicht Boomerang-artige Angriffe, wenn nur ein Verschlüsselungsorakel (kein Entschlüsselungsorakel) verfügbar ist, und senkt die Datenkomplexität.

Mechanismus

Sie folgt derselben Idee des Zusammensetzens zweier Differenziale wie der Boomerang, baut die mittleren Treffer aber direkt aus Chosen-Plaintext-Paaren ohne Entschlüsselungsanfragen. Die Wahrscheinlichkeitsanalyse entspricht der des Boomerangs, die Datensammlung ist aber effizienter.

Anwendungsfälle

  • Angriffe auf reduzierte Runden von AES
  • Sicherheitsbewertung von Blockchiffren
  • Verbesserungen von Differenzialangriffen

Verwandte Tools

References