Google ClassroomGoogle Classroom
GeoGebraClasse GeoGebra

*M3.IV.11 A1 ABL Verschlüsseln von Nachrichten mit Matrizen

Verschlüsselung

Gelegentlich verschlüsselt man Nachrichten, um sie vor einem Missbrauch durch Unbefugte zu schützen. Eine Möglichkeit Nachrichten so zu codieren, dass sie von Unbefugten nicht ohne Weiteres verstanden werden können, vom Empfänger jedoch eindeutig zu entschlüsseln sind, wird in diesem AB beschrieben. I. Zunächst werden allen Buchstaben des Alphabets Zahlen zugeordnet, z.B.
ABCDEFGHIJKLMNOPQRSTUVWXYZLeerzeichen
123456789101112131415161718192021222324252627
Damit wird die Nachricht in einem Zahlenfolge verwandelt. z.B.
Vorsicht verschluesselt 
2215181993820272251819381221519195122027
II. Nun wird die Zahlenfolge als Matrix notiert, einfach hintereinander die Zahlen in die Zeilen eintragen, von links nach rechts, Zeile für Zeile.

Aufgabe 1: Nachrichtenmatrix

Notieren Sie die Zahlenfolge zur Nachricht "Vorsicht verschluesselt " als dreizeilige Matrix .

Aufgabe 2: Codierte Nachrichtenmatrix

III. Zur Verschlüsselung wird nun eine geheime Codiermatrix genutzt, die mit der Nachrichtenmatrix multipliziert wird . Die geheime Codiermatrix lautet beispielsweise . Berechnen Sie damit die verschlüsselte Nachricht . Nutzen Sie dazu die GeoGebra Rechner Suite unten.

Aufgabe 3: Verschlüsselung rückgängig machen

Die verschlüsselte Nachricht wird nun versendet. Der berechtigte Empfänger braucht allerdings eine Möglichkeit, diese wieder zu zu entschlüsseln. Überlegen Sie sich eine Entschlüsselungsmöglichkeit anhand der Verschlüsselungsgleichung und notieren Sie diese als Gleichung.

Aufgabe 4: Inverse Matrix

Der Empfänger benötigt als so etwas wie den Kehrwert zu der Matrix . heißt inverse Martix zur Matrix . Sie lässt sich mithilfe der Einheitsmatrix berechnen: 1) Zunächst wird eine erweiterte Matrix gebildet: . 2) Diese wird so umgeformt, dass in den ersten Spalten die Einheitsmatrix entsteht: . 3) Die entstandene erweiterte Matrix hat die Form , so dass die Spalten rechts neben denen der Einheitsmatrix die inverse Matrix zur Matrix bilden. Berechnen Sie mit diesem Verfahren die inverse Matrix zur Codiermatrix . Tipp: GeoGebra-Befehl Treppennormalform()

Aufgabe 5: verschlüsselte Nachricht entschlüsseln

V. Der Empfänger kann nun die verschlüsselte Nachricht mit der inversen Matrix zur Codiermatrix wieder entschlüssseln . Entschlüsseln Sie mit dem Ergebnis aus Aufgabe 4 die verschlüsselte Nachricht und vergleichen Sie diese mit der ursprünglichen Nachricht.

GeoGebra Rechner Suite

Quellen: Susanne Digel adaptiert von Jürgen Roth.