In der Kryptographie ist ein Angriff mit bekanntem Schlüssel ein Angriffsmodell gegen symmetrische Verschlüsselungsverfahren . Dabei kann ein Angreifer, der den Schlüssel kennt , eine strukturelle Eigenschaft des Verschlüsselungsverfahrens finden, bei der die Transformation vom Klartext zum Geheimtext nicht zufällig ist. Es gibt keine allgemein gültige formale Definition für eine solche Transformation. Der Angriff mit gewähltem Schlüssel ist eng verwandt; hier kann der Angreifer einen Schlüssel wählen, um solche Transformationen herbeizuführen. [ 1 ]

Diese Angriffe gefährden die Vertraulichkeit von Verschlüsselungsverfahren nicht direkt, da der Schlüssel im klassischen Szenario dem Angreifer unbekannt ist. Angriffe, die bekannte oder gewählte Schlüssel unterscheiden, kommen stattdessen im „Open-Key-Modell“ zum Einsatz. [ 1 ] Sie sind bekanntermaßen in bestimmten Situationen anwendbar, in denen Blockchiffren in Hashfunktionen umgewandelt werden , was zu praktischen Kollisionsangriffen gegen den Hash führt. [ 2 ]

Angriffe zur Unterscheidung bekannter Schlüssel wurden erstmals 2007 von Lars Knudsen und Vincent Rijmen [ 1 ] in einer Arbeit vorgestellt, die einen solchen Angriff gegen 7 von 10 Runden der AES- Verschlüsselung und einen weiteren Angriff gegen eine verallgemeinerte Feistel-Verschlüsselung vorschlug . Ihr Angriff findet Klartext/Chiffretext-Paare für eine Verschlüsselung mit bekanntem Schlüssel, bei denen Eingabe und Ausgabe s niedrigstwertige Bits auf Null gesetzt haben, in weniger als 2s Zeit (wobei s kleiner als die Hälfte der Blockgröße ist ). [ 3 ]

Diese Angriffe wurden auch auf Threefish ( Skein ) [ 4 ] [ 5 ] und Phelix [ 6 ] mit reduzierter Rundung angewendet .

Siehe auch

Referenzen

  1. ^ a b c Elena Andreeva; Andrey Bogdanov; Bart Mennink (8. Juli 2014). Zum Verständnis der bekannten Schlüsselsicherheit von Blockchiffren . FSE 2014.
  2. ^ Yu Sasaki; Kan Yasuda (2011). Known-Key Distinguishers on 11-Round Feistel and Collision Attacks on Its Hashing Modes (PDF) . FSE 2011.
  3. ^ Lars Knudsen ; Vincent Rijmen (2007). Known-Key Distinguishers for Some Block Ciphers (PDF) . Asiacrypt 2007.
  4. ^ Bruce Schneier (1. September 2010). „Weitere Neuigkeiten zu Garnknäueln“ . Schneier über Sicherheit .
  5. ^ Dmitry Khovratovich; Ivica Nikolic; Christian Rechberger (20. Oktober 2010). „Rotational Rebound Attacks on Reduced Skein“ . Cryptology ePrint Archive .
  6. ^ Yaser Esmaeili Salehani; Hadi Ahmadi (2006). „Ein ausgewählter Schlüsselangriff auf Phelix“. CiteSeerX 10.1.1.431.3015 . {{cite journal}}: Zeitschrift zitieren erfordert |journal=( Hilfe )

Weiterführende Literatur