Affine Chiffre

Die affine Chiffre ist ein Verschlüsselungsverfahren. Bei diesem Verfahren wird der Klartext, Buchstabe für Buchstabe, nach einer bestimmten mathematischen Formel verschlüsselt. Die affine Chiffre lässt sich zwar ohne größeren Aufwand berechnen, dafür ist sie allerdings nicht besonders sicher. Einerseits gibt es nur eine begrenzte Anzahl geheimer Schlüssel, sodass diese alle durchprobiert werden können. Andererseits kann der Geheimtext entschlüsselt werden, sobald die Verschlüsselung von nur zwei Zeichen bekannt ist.

Inhaltsverzeichnis

Verfahren

Lateinisches Alphabet

Dieser Abschnitt zeigt die Verwendung der affinen Chiffre für das lateinische Alphabet mit seinen 26 Buchstaben.

Geheimer Schlüssel

Sender und Empfänger müssen sich vor Verwendung der affinen Chiffre auf einen geheimen Schlüssel verständigen. Dieser Schlüssel ist ein Zahlenpaar (a,k), wobei a eine der Zahlen 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 oder 25 und k eine beliebige Zahl von 0 bis 25 ist. Für a gilt dabei a < b und ggT(a,b) = 1. b ist die Anzahl der Buchstaben des Alphabets.

Als Beispiel wird im Folgenden die Ver- und Entschlüsselung mit dem Schlüssel (7,15) betrachtet.

Verschlüsselung

Zur Verschlüsselung werden die Buchstaben des Alphabets fortlaufend durchnummeriert: A=0, B=1, …. Man verschlüsselt jeden Buchstaben einzeln, indem man seinen Zahlenwert x mit a multipliziert und anschließend k addiert. Das Ergebnis teilt man dann durch 26.

(a \cdot x + k) : 26

Der bei dieser Division auftretende Rest ist die Nummer des verschlüsselten Buchstabens.

Will man beispielsweise den Buchstaben S, dem die Zahl 18 zugeordnet ist, mit dem Schlüssel (7,15) verschlüsseln, so berechnet man

(7 \cdot 18 + 15) : 26 = 141 : 26 = 5 \, \operatorname{Rest} \, 11

Das S wird dann durch das L (dem Buchstaben mit der Nummer 11) ersetzt.

Entschlüsselung

Zu jeder Zahl a des Schlüssels gibt es eine zweite Zahl a − 1, die der folgenden Tabelle entnommen werden kann.

a: 1 3 5 7 9 11 15 17 19 21 23 25
a − 1: 1 9 21 15 3 19 7 23 11 5 17 25

Mit den Zahlen a − 1 und k des Schlüssels lässt sich der Geheimtext wieder entschlüsseln. Man nimmt dazu den Zahlenwert y des Geheimtextbuchstabens, berechnet a^{-1} \cdot (y-k) und teilt das Ergebnis wieder durch 26.

a^{-1} \cdot (y-k) : 26

Auch bei dieser Division tritt ein Rest auf, der die Nummer des Buchstabens vor der Verschlüsselung angibt.

Um beispielsweise den Buchstaben L wieder zu entschlüsseln, schlägt man in der Tabelle a − 1 = 15 nach und berechnet

15 \cdot (11 - 15) : 26 = -60 : 26 = -3 \, \operatorname{Rest} \, 18

Der Rest 18 zeigt, dass der ursprünglich Buchstabe ein S war. (Anstatt durch 26 zu teilen kann man bei negativen Zahlen auch so oft 26 addieren, bis man eine positive Zahl erhält. Diese Zahl ist mit dem Rest der Division identisch.)

Beliebiges Alphabet

Anstatt des lateinischen lässt sich jedes andere Alphabet verwenden. Auch hier werden die einzelnen Buchstaben beginnend mit der Null durchnummeriert. Im Weiteren bezeichnet m die Anzahl der Zeichen des Alphabets.

Der geheime Schlüssel ist ein Zahlenpaar (a,b), wobei sowohl a als auch b Zahlen von 0 bis m − 1 sind. Die Zahl a muss zusätzlich noch teilerfremd zu m sein.

Zur Verschlüsselung verwendet man den Modulo-Operator, der dem Rest bei der Division entspricht. Ist x das zu verschlüsselnde Zeichen, dann berechnet sich das zugehörige Zeichen y des Geheimtexts nach der Formel

y = (a \cdot x + b) \mod m

Zur Entschlüsselung berechnet man das multiplikativ inverse Element a − 1 mit Hilfe des erweiterten euklidischen Algorithmus. Anschließend erhält man das ursprünglich Zeichen aus dem Zeichen des Geheimtexts nach der Formel

x = \left[ a^{-1} \cdot (y - b) \right] \mod m

Verschiebechiffre

Wenn a = 1 ist, wird die Affine Chiffre als Verschiebechiffre bezeichnet. Bei einer Verschiebung um b = 3 handelt es sich um die Caesar-Chiffre.

Sicherheit

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.

Literatur


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Affine Chiffrierung — Die affine Chiffre ist ein Verschlüsselungsverfahren. Bei diesem Verfahren wird der Klartext Buchstabe für Buchstabe nach einer bestimmten mathematischen Formel verschlüsselt. Die affine Chiffre lässt sich zwar ohne größeren Aufwand berechnen,… …   Deutsch Wikipedia

  • Chiffre affine — Le chiffre affine est une méthode de cryptographie basée sur un chiffrement par substitution. Il s agit d un code simple à appréhender mais aussi un des plus faciles à casser. Sommaire 1 Principe 1.1 Chiffrement 1.1.1 Note …   Wikipédia en Français

  • Chiffre de Hill — En cryptographie symétrique, le chiffre de Hill est un modèle simple d extension du chiffrement affine à un bloc. Ce système étudié par Lester S. Hill[1], utilise les propriétés de l arithmétique modulaire et des matrices. Il s agit de chiffrer… …   Wikipédia en Français

  • Chiffre De César — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Chiffre de Cesar — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Chiffre de César — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Chiffre de césar — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Addition — Pour les articles homonymes, voir Addition (homonymie). Une addition très simple. L addition[1] …   Wikipédia en Français

  • Addition vectorielle — Addition Pour les articles homonymes, voir Addition (homonymie). Une addition très simple …   Wikipédia en Français

  • Additionner — Addition Pour les articles homonymes, voir Addition (homonymie). Une addition très simple …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”