Hill-Chiffre 2×2

Die Hill-Chiffre ist eine klassische polygraphische Substitution von Lester S. Hill, die Buchstabenblöcke mit modularer linearer Algebra verschlüsselt statt mit einer einzigen Verschiebung oder einem Schlüsselwortalphabet. In der zwei-mal-zwei-Form wird jedes Buchstabenpaar zu einem Spaltenvektor, multipliziert mit einer Schlüsselmatrix aus vier Einträgen modulo sechsundzwanzig, sodass der Chiffretext jedes Digraphen von beiden Klartextbuchstaben zugleich abhängt. Die Entschlüsselung multipliziert mit der modularen Inversen dieser Matrix, die nur existiert, wenn die Determinante teilerfremd zu sechsundzwanzig ist. Studierende, CTF-Spieler und Rätselautoren nutzen den 2×2-Fall, weil die Arithmetik handlich bleibt und dennoch invertierbare Matrizen über Z/26Z zeigt. Diese Fähigkeit akzeptiert nichtleeren Text, vier ganzzahlige Schlüsseleinträge a, b, c und d sowie einen optionalen Ver- oder Entschlüsselungsmodus; sie liefert den transformierten Buchstabenstrom plus Determinante, Inverse und Digraphen-Metadaten.

So funktioniert die 2×2-Hill-Abbildung und was die Antwort enthält

Die Verschlüsselung behandelt jeden lateinischen Buchstaben als Zahl von null bis fünfundzwanzig und verarbeitet den Strom jeweils zwei Buchstaben. Für einen Digraphen mit Werten x1 und x2 und Schlüsselmatrix K mit den Zeilen a b oben und c d unten ist das Chiffrepaar y1 gleich a mal x1 plus b mal x2 modulo sechsundzwanzig und y2 gleich c mal x1 plus d mal x2 modulo sechsundzwanzig. Die Buchstaben werden als Großbuchstaben A bis Z zurückgeschrieben.

Ziffern, Leerzeichen, Satzzeichen, Emoji und nichtlateinische Schriften werden vor dem Paaren entfernt, damit die Matrix stets einen reinen Alphabetstrom sieht; ist die gefilterte Buchstabenzahl beim Verschlüsseln ungerade, wird ein Auffüll-X angehängt, damit jeder Block ein Digraph ist. Die Entschlüsselung stellt den Klartext her, indem sie die modulare Matrixinverse von K berechnet und ebenso multipliziert; dazu muss die Determinante ad minus bc, modulo sechsundzwanzig reduziert, teilerfremd zu sechsundzwanzig sein. Optionaler mode akzeptiert encrypt und encode für die Vorwärtsabbildung sowie decrypt und decode für die Inverse.

Validierungsregeln, invertierbare Matrizen und typische Fallstricke

Text ohne lateinische Buchstaben nach dem Filtern scheitert ebenfalls, weil keine Digraphen gebildet werden können. Die entscheidende Produktregel ist die Invertierbarkeit der Schlüsselmatrix modulo sechsundzwanzig: die Determinante det gleich a mal d minus b mal c, reduziert auf null bis fünfundzwanzig, muss gcd von det und sechsundzwanzig gleich eins erfüllen. Ist dieser gcd größer als eins, ist die Abbildung auf Digraphen nicht bijektiv und die Entschlüsselung kann nicht eindeutig sein; die Fähigkeit meldet daher eine nicht invertierbare Schlüsselmatrix mit berechneter Determinante und gcd in der Fehlermeldung.

Gültige Determinanten sind die Einheiten von Z/26Z—eins, drei, fünf, sieben, neun, elf, fünfzehn, siebzehn, neunzehn, einundzwanzig, dreiundzwanzig und fünfundzwanzig—, sodass singuläre oder nur gerade Strukturen wie eine verdoppelte Identität oft scheitern. Beim Entschlüsseln wird eine ungerade Buchstabenzahl nach dem Filtern abgelehnt, weil der Chiffretext in vollständigen Digraphen ankommen muss; Verschlüsseln darf mit X auffüllen, Entschlüsseln erfindet keinen fehlenden Buchstaben.

Behandeln Sie die Ausgabe nicht als Vertraulichkeitsverschlüsselung: der Schlüsselraum aus vier kleinen Resten ist winzig, Klartextangriffe rekonstruieren lineare Systeme schnell, und die Produktseite darf Hill nie als Sicherheitskontrolle für Passwörter, Token oder personenbezogene Daten vermarkten. Bevorzugen Sie diese Landing, wenn die Suchintention Hill-Chiffre, 2x2-Hill-Chiffre oder Matrixchiffre mod 26 ist; affine beantwortet monoalphabetische lineare Abbildungen, Playfair Digraphen-Rechtecke und Base64 Kodierung — getrennte Werkzeuge. Beim Entschlüsseln verwenden Sie dieselben a, b, c und d, die den Chiffretext erzeugt haben; eine falsche invertierbare Matrix liefert eine andere Digraphen-Substitution, die nicht zum Originalklartext passt.

Einsatz im Unterricht und praktische Grenzen

Nutzen Sie die kostenlose Hill-Chiffre im Browser für Hausaufgaben, Folien, CTF-Übung und einmalige Ver- oder Entschlüsselungen, ohne die modulare Matrixinverse in jeder Sprache neu zu implementieren. Ein typischer Unterrichtsablauf beginnt mit der Einheitsmatrix, um zu zeigen, dass Digraphen unverändert durchlaufen, wenn K die Identität ist, wechselt dann zum Lehrbuchschlüssel drei-drei-zwei-fünf und führt Lernende durch die manuelle Multiplikation von HELP zu HIAT, bevor sie mit dem Werkzeug vergleichen.

Lehrkräfte können absichtlich eine nicht invertierbare Matrix wie zwei null null zwei einreichen, um zu zeigen, dass der gcd der Determinante mit sechsundzwanzig die Entschlüsselung blockiert — eine Kernlektion der linearen Algebra über modularen Ringen. Support-Playbooks können leicht verschleierte Notizen mit bekannten Klassenraumschlüsseln zurückdrehen. Rätsel-Sites können Antworten vorberechnen und auf Anfrage mit mode decrypt enthüllen.

Kombinieren Sie es mit Häufigkeitsanalyse oder anderen klassischen Werkzeugen nur, wenn ein späterer Lehrschritt eine andere Chiffrefamilie braucht—halten Sie die 2×2-Hill-Chiffre auf der eigenen Landing, damit die SEO-Intention scharf um die matrixbasierte Digraphen-Substitution modulo sechsundzwanzig bleibt.