MAGENTA

Angriff bei frei wählbarem Klartext

  • der Angriff benutzt 264 Klartexte und 264 Stufen der Analyse
  • Algorithmus:
    1. Wähle einen willkürlichen Klartext X0
    2. Man beschaffe sich den Kryptotext X6 von X0 mit dem unbekannten Schlüssel K
    3. Versuche alle 264 Möglichkeiten für K1' und berechne dafür folgendes:
      1. Verschlüssele X0 teilweise (für die ersten zwei Runden), so daß man einen Kandidat für X2 erhält
      2. Wähle einen beliebigen Text X2' , so daß X2'T = X2T gilt
      3. Entschlüssele X2' mit dem angenommenen Teilschlüssel K1' , um X0' zu erhalten
      4. Man besorge sich den Kryptotext X6' von X0' mit dem unbekannten Schlüssel K
      5. Entschlüssele teilweise X6 und 6' mit dem angenommenen Teilschlüssel K1', um X4 und X4' zu berechnen
      6. Berechne von X2 und X4 das Ergebnis der E-Funktion in Runde 3 und analog für X2' und X4'
      7. Sind die Ergebnisse unterschiedlich, so entferne K1'
    4. Fertige eine Liste aller Schlüssel an, deren Werte bei (f) das gleiche Ergebnis lieferten


Entschlüsselung Inhalt Angriff (2)