Hill-Chiffre

Verschlüsseln und entschlüsseln Sie Text mit der Hill-Chiffre und einer invertierbaren numerischen Schlüsselmatrix. Lernen Sie, wie klassische matrixbasierte polygraphische Substitution modulo der Alphabetgröße funktioniert.

Alphabet

Schlüsselmatrix

Matrixstatus

Eingabe

0 Zeichen · 0 Bytes

Ausprobieren:

Live Mode

Ergebnis

✓ Matrixbasierte polygraphische Chiffre ✓ Prüft invertierbare Schlüssel modulo Alphabetgröße ✓ Unterstützung verschiedener Alphabete ✓ Auf dem Server verarbeitet

Beispiele

Mit einer 2x2-Matrix verschlüsseln

Schlüssel

3 4 5 7

Eingabe MÄRZ

Ausgabe NNVÄ

Ein grundlegendes Beispiel der Hill-Chiffre mit einer invertierbaren 2x2-Matrix für das deutsche Alphabet. Der Text wird paarweise verschlüsselt.

Mit derselben Matrix entschlüsseln

Schlüssel

3 4 5 7

Eingabe NNVÄ

Ausgabe MÄRZ

Dieselbe Schlüsselmatrix wird modulo 30 invertiert, um den ursprünglichen deutschen Klartext wiederherzustellen.

Eine längere Nachricht verschlüsseln

Schlüssel

3 4 5 7

Eingabe MÄRZTAG

Ausgabe NNVÄEQIN

Eine 2x2-Matrix verarbeitet die Nachricht als Buchstabenpaare: MÄ, RZ, TA und G mit einem ergänzten Füllzeichen.

Mit einer 3x3-Matrix verschlüsseln

Schlüssel

1 2 3 0 1 4 5 6 0

Eingabe ÄRA

Ausgabe JRC

Ein Beispiel der Hill-Chiffre mit einer 3x3-Matrix. Der Klartextblock ÄRA wird mit der Schlüsselmatrix modulo 30 multipliziert.

Wie die Hill-Chiffre funktioniert

Die Hill-Chiffre ist eine klassische polygraphische Substitutionschiffre auf Grundlage der linearen Algebra. Statt Buchstaben einzeln zu verschlüsseln, fasst sie den Text zu Blöcken fester Länge zusammen und behandelt jeden Block als Zahlenvektor.

Der Schlüssel ist eine quadratische numerische Matrix. Bei der Verschlüsselung wird jeder Klartextvektor mit der Schlüsselmatrix multipliziert; das Ergebnis wird modulo der Größe des gewählten Alphabets reduziert. Für das deutsche Alphabet in diesem Werkzeug bedeutet das Modulo 30.

Eine 2x2-Matrix verschlüsselt beispielsweise Buchstabenpaare, während eine 3x3-Matrix Dreiergruppen verarbeitet. Zum Entschlüsseln wird die inverse Matrix modulo derselben Alphabetgröße verwendet.

Beispiel für eine Schlüsselmatrix

Die Schlüsselmatrix kann direkt im Matrix-Editor eingegeben werden. Die Matrixgröße legt fest, wie viele Buchstaben bei jedem Rechenschritt gemeinsam verarbeitet werden.

2x2-Matrix → verschlüsselt Buchstabenpaare
3x3-Matrix → verschlüsselt Dreiergruppen
4x4-Matrix → verschlüsselt Vierergruppen
5x5-Matrix → verschlüsselt Fünfergruppen

Das Werkzeug prüft automatisch, ob die Matrix modulo der ausgewählten Alphabetgröße invertierbar ist, und zeigt vor der Verschlüsselung den Status der Determinante an.

Warum die Matrix invertierbar sein muss

Die Hill-Chiffre beruht auf umkehrbarer Matrixmultiplikation. Um eine Nachricht zu entschlüsseln, muss das Werkzeug die inverse Schlüsselmatrix modulo der Alphabetgröße berechnen.

Eine Matrix ist nur dann verwendbar, wenn ihre Determinante teilerfremd zur Alphabetgröße ist. Beim deutschen Alphabet dieses Werkzeugs ist die Alphabetgröße 30; die Determinante darf also keinen gemeinsamen Teiler mit 30 haben. Ist diese Bedingung nicht erfüllt, können verschiedene Klartextblöcke denselben Geheimtextblock erzeugen, wodurch zuverlässige Entschlüsselung unmöglich wird.

Hill-Chiffre und moderne Sicherheit

Die Hill-Chiffre war ein wichtiger Schritt in der klassischen Kryptografie, weil sie Matrixoperationen nutzte und mehrere Buchstaben auf einmal verschlüsselte. Dadurch widersteht sie einfacher Häufigkeitsanalyse besser als viele monoalphabetische Substitutionschiffren.

Nach heutigen Maßstäben ist die Hill-Chiffre jedoch nicht sicher. Wenn genügend Paare aus Klartext und Geheimtext bekannt sind, lässt sich die Schlüsselmatrix oft rekonstruieren. Heute wird sie vor allem für Unterricht, Mathematik, Rätsel und Demonstrationen linearer Algebra in der Kryptografie verwendet.

FAQ

Für die Entschlüsselung wird die inverse Schlüsselmatrix modulo der Alphabetgröße benötigt. Wenn die Determinante nicht teilerfremd zu dieser Größe ist, existiert keine inverse Matrix und der Geheimtext kann nicht zuverlässig entschlüsselt werden.

Geben Sie Zahlenzeilen ein und trennen Sie die Zeilen mit Semikolons, zum Beispiel 3 4; 5 7. Auch eine flache Liste wie 3, 4, 5, 7 wird akzeptiert, wenn daraus eine quadratische Matrix entsteht.

In Beispielen zur Hill-Chiffre werden meist 2x2- oder 3x3-Matrizen verwendet. Eine 2x2-Matrix verschlüsselt Buchstabenpaare, eine 3x3-Matrix Gruppen aus drei Buchstaben.

Modulo 30 bedeutet, dass alle Ergebnisse der Matrixrechnung in den Bereich des deutschen Alphabets dieses Werkzeugs zurückgeführt werden. So entspricht jeder Zahlenwert wieder einem Buchstaben.

Bei der Verschlüsselung werden normalerweise Füllzeichen ergänzt, damit der Text in vollständige Blöcke aufgeteilt werden kann. Eine 2x2-Matrix benötigt zum Beispiel Buchstabenpaare.

Nein. Die Hill-Chiffre eignet sich gut zum Lernen klassischer Kryptografie und Matrixoperationen, kann aber mit modernen Methoden gebrochen werden, besonders wenn Klartext- und Geheimtextbeispiele bekannt sind.

Ja. Sie ist eine polygraphische Substitutionschiffre, weil sie Gruppen von Buchstaben statt einzelner Buchstaben ersetzt.

Verwandte Tools

Hill-Chiffre

Caesar-Chiffre

Playfair-Chiffre

Beaufort-Chiffre

Gronsfeld-Chiffre

Vigenere-Chiffre

Vernam-Chiffre

Hill-Chiffre

Warum muss die Matrix invertierbar sein?

Welches Schlüsselformat soll ich verwenden?

Welche Matrixgrößen sind üblich?

Was bedeutet Modulo 30 in den deutschen Beispielen?

Was passiert, wenn die Nachrichtenlänge nicht zur Matrixgröße passt?

Ist die Hill-Chiffre heute sicher?

Ist die Hill-Chiffre eine Substitutionschiffre?

Caesar-Chiffre

Playfair-Chiffre

Beaufort-Chiffre

Gronsfeld-Chiffre

Vigenere-Chiffre

Vernam-Chiffre