MathePrisma Logo

DES

DES

Sicherheit

Welche Bausteine des DES tragen wie zu dessen Sicherheit bei?



Diese Frage wollen wir hier in ganz groben Zügen beantworten.

Angriff

Als Angriff auf eine Chiffre bezeichnet man Versuche, die verschlüsselte Nachricht ohne Kenntnis des Schlüssels zu entschlüsseln.

statistischer Angriff

Bei einem statistischen Angriff versucht man, aus der Häufigkeit von Mustern in der verschlüsselten Nachricht auf den entschlüsselten Text zu schließen.
DES macht solche Angriffe aufgrund der großen Blockgröße von 64 Bit praktisch unmöglich.

Bedeutung der Blocklänge

Stelle dir vor, eine Nachricht wird in ASCII codiert. Auf die resultierende Bit-Folge wird eine Block-Chiffre mit nur der Länge 8 angewendet.
Diese Nachricht kannst du dann so knacken:

  1. Du teilst die verschlüsselte Nachricht in Blöcke zu je 8 Bit ein.
  2. Du erstellst eine Tabelle, in welcher gezählt wird, wie häufig jede der 256 möglichen 8-Bit-Folgen vorkommt.
  3. Die Tabelle vergleichst Du mit den durchschnittlichen Häufigkeiten der Buchstaben und Zeichen in deutschen Texten.
  4. Die häufigste 8-Bit-Folge entspricht dann wohl dem 'e', die zweithäufigste dem 'n' usw.
  5. Nach etwas Ausprobieren bist du am Ziel.

Warum kann eine Blocklänge von 64 als sicher gegen statistische Angriffe angesehen werden?

Welche Feststellungen sind richtig?