01 Was ist die Affine-Verschlüsselung?

Affine ist eine monographische monoalphabetische Substitutionsverschlüsselung. Das heißt, der Text wird Zeichen für Zeichen nach einem bestimmten mathematischen Verfahren durch ein anderes Zeichen ersetzt.

Der Schlüssel besteht aus dem Zahlenpaar

  • A aus der Menge (1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25)
  • B aus der Menge (0, … 25)

Bei dem Schlüsselpaar (1,3) handelt es sich um eine Cäsar-Chiffre.

Die Affine Chiffre ist für längere Texte ein sehr schwaches Verschlüsselungsverfahren. Es gibt zwei Methoden, um sie zu brechen. Am einfachsten ist es, alle möglichen geheimen Schlüssel auszuprobieren. Eine schnellere Methode kann angewandt werden, wenn zu zwei Buchstaben des Geheimtextes die jeweiligen Klartextbuchstaben bekannt sind. Dann lässt sich der geheime Schlüssel in wenigen Schritten berechnen. Zu den beiden notwendigen Buchstabenpaaren gelangt man beispielsweise durch eine Häufigkeitsanalyse.