Werbung

Vigenère-Chiffre

Eine polyalphabetische Substitutionschiffre, die ein wiederholtes Schlüsselwort verwendet, um den Offset jedes Buchstabens zu bestimmen.

Lernen

Eine polyalphabetische Substitutionschiffre, die ein wiederholtes Schlüsselwort verwendet, um den Offset jedes Buchstabens zu bestimmen.

Die Vigenère-Chiffre verschlüsselt jeden Buchstaben des Klartexts mit einer Caesar-Verschiebung, deren Größe durch den entsprechenden Buchstaben eines wiederholten Schlüssels bestimmt wird. Mit A=0, ..., Z=25: C_i = (M_i + K_i) mod 26 und M_i = (C_i − K_i) mod 26. Dies erschwert die einfache Häufigkeitsanalyse, da derselbe Klartextbuchstabe je nach Position im Schlüsselzyklus auf unterschiedliche Chiffretextbuchstaben abgebildet wird.

C_i = (M_i + K_i) mod 26; M_i = (C_i − K_i) mod 26

  • HELLO mit Schlüssel KEY → RIJVS
  • ATTACK mit Schlüssel LEMON → LXFOPV
  • Ein Schlüssel AAAA reduziert Vigenère auf Caesar mit Shift 0

So erkennen Sie es

  • Ein Schlüssel ist neben dem Chiffretext angegeben
  • Der gleiche Chiffrebuchstabe entspricht nicht immer demselben Klartext
  • Buchstabenhäufigkeiten wirken flacher als bei einer monoalphabetischen Chiffre

Häufige Fehler

  • Vergessen, den Schlüssel zu wiederholen
  • A=1 statt A=0 verwenden
  • Beim Verschlüsseln subtrahieren statt addieren

Übungshinweise

Kodierung und Dekodierung

Werbung