Autokey-Chiffre
Geben Sie ein kurzes Startwort und eine Nachricht ein, und das Tool verschlüsselt oder entschlüsselt sie mit der Vigenère-Autokey-Chiffre – dem Schlüssel, der sich nie wiederholt, weil er mit der Nachricht selbst weiterläuft. Sie sehen den Schlüssel unter dem Text angeordnet und die Summe hinter jedem Buchstaben. Kostenlos, ohne Anmeldung, und nichts verlässt Ihren Browser.
Ein kurzes Schlüsselwort, das nur den Anfang des Schlüssels bildet. Danach läuft der Schlüssel mit der Nachricht selbst weiter, sodass er sich nie wiederholt.
Der Autokey mit Klartext ist die klassische Chiffre und die Variante, die Rätselseiten mit „Autokey“ meinen. Die Form mit Geheimtext ist die andere Version aus Lehrbüchern; beide Seiten müssen dieselbe wählen.
Rechenweg
Der Schlüssel, Buchstabe für Buchstabe – die ersten 12 Buchstaben
| Klartext | A | T | T | A | C | K | A | T | D | A | W | N |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Schlüssel | Q | U | E | E | N | L | Y | A | T | T | A | C |
| Geheimtext | Q | N | X | E | P | V | Y | T | W | T | W | P |
Die ersten 7 Schlüsselbuchstaben (schattiert) sind das Startwort. Danach ist jeder Schlüsselbuchstabe der Klartextbuchstabe, der 7 Plätze davor steht.
- Die Buchstaben sind nummeriert: A = 0, B = 1 … Z = 25. Jede Summe wird bei 26 wieder auf 0 gesetzt.
- Verschlüsselung: Geheimbuchstabe = Klartextbuchstabe + Schlüsselbuchstabe.
- Der Schlüssel besteht aus dem Startwort, gefolgt vom Klartext. Beim Entschlüsseln wird daher jeder Buchstabe, den Sie zurückgewinnen, Teil des Schlüssels.
Vigenère-Quadrat
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| B | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A |
| C | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B |
| D | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C |
| E | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D |
| F | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E |
| G | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F |
| H | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G |
| I | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H |
| J | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I |
| K | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J |
| L | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K |
| M | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L |
| N | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M |
| O | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N |
| P | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O |
| Q | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P |
| R | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q |
| S | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R |
| T | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S |
| U | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T |
| V | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U |
| W | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V |
| X | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W |
| Y | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Z | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y |
Zeile = Schlüsselbuchstabe, Spalte = Klartextbuchstabe, Zelle = Geheimbuchstabe. Wählen Sie unten einen Buchstaben aus, um ihn hervorzuheben: Seine Zeile und Spalte werden blau, und die Zelle, in der sie sich treffen, wird bernsteinfarben.
| Klartextbuchstabe | Schlüsselbuchstabe | Rechnung | Geheimbuchstabe |
|---|---|---|---|
| Q | 0 + 16 = 16 | Q | |
| U | 19 + 20 = 39 ≡ 13 | N | |
| E | 19 + 4 = 23 | X | |
| E | 0 + 4 = 4 | E | |
| N | 2 + 13 = 15 | P | |
| L | 10 + 11 = 21 | V | |
| Y | 0 + 24 = 24 | Y | |
| A | 19 + 0 = 19 | T | |
| T | 3 + 19 = 22 | W | |
| T | 0 + 19 = 19 | T | |
| A | 22 + 0 = 22 | W | |
| C | 13 + 2 = 15 | P |
So verwenden Sie das Autokey-Chiffre-Tool
- 1. Wählen Sie ein Startwort. Es ist ein kurzes Schlüsselwort, etwa QUEENLY, das den Schlüssel beginnt. Nur seine Buchstaben zählen.
- 2. Legen Sie fest, was den Schlüssel fortsetzt. Der klassische Autokey verwendet den Klartext; die Form mit Geheimtext wird für Lehrbücher angeboten, die sie nutzen. Beide Seiten müssen sich einig sein.
- 3. Geben Sie die Nachricht ein und wählen Sie Verschlüsseln oder Entschlüsseln. Leerzeichen, Ziffern und Satzzeichen bleiben unverändert und verbrauchen keine Schlüsselbuchstaben.
- 4. Sehen Sie zu, wie der Schlüssel entsteht. Die Schlüsseltabelle ordnet Klartext, Schlüssel und Geheimtext untereinander an, wobei das Startwort schattiert ist. Wählen Sie in der Arbeitstabelle einen Buchstaben, um ihn im Quadrat zu sehen.
So funktioniert die Autokey-Chiffre
Die Autokey-Chiffre ist eine Vigenère-Chiffre mit einer Änderung: Der Schlüssel wiederholt sich nicht. Sender und Empfänger vereinbaren ein kurzes Startwort, und der Schlüssel ist das Startwort, gefolgt von der Nachricht selbst. Mit A = 0 bis Z = 25 gilt für jeden Geheimbuchstaben C = P + K (mod 26), genau wie bei der Vigenère-Chiffre. Beim Entschlüsseln wird der Schlüssel wieder abgezogen: P = C − K.
Das Entschlüsseln funktioniert, weil der Schlüssel dem Leser immer einen Schritt voraus ist. Das Startwort entschlüsselt die ersten Buchstaben; diese Klartextbuchstaben werden dann zu den nächsten Schlüsselbuchstaben, die die folgenden Buchstaben entschlüsseln, und so weiter bis zum Ende. Nehmen Sie das Startwort QUEENLY und die Nachricht ATTACKATDAWN:
| Klartext | Schlüssel | Summe | Geheimtext |
|---|---|---|---|
| A (0) | Q (16) | 0 + 16 = 16 | Q |
| T (19) | U (20) | 19 + 20 = 39 ≡ 13 | N |
| T (19) | E (4) | 19 + 4 = 23 | X |
| A (0) | E (4) | 0 + 4 = 4 | E |
| C (2) | N (13) | 2 + 13 = 15 | P |
Die ganze Nachricht wird zu QNXEPVYTWTWP, dieselbe Antwort, die der Wikipedia-Artikel zur Autokey-Chiffre für dieses Beispiel angibt. Der Schlüssel ist QUEENLY, gefolgt von ATTACKATDAWN; sein achter Buchstabe, A, ist der erste Buchstabe der Nachricht. Das Tool zeigt diese Schlüsselzeile direkt unter Ihrem Text, damit Sie sehen, wo das Startwort endet und die Nachricht übernimmt.
Eine kurze Geschichte der Autokey-Chiffre
Die Idee, den Schlüssel aus der Nachricht selbst zu gewinnen, wird meist dem italienischen Universalgelehrten Girolamo Cardano zugeschrieben, Mitte des 16. Jahrhunderts. Seine Version begann den Schlüssel bei jedem Wort neu, sodass das erste Wort für den Leser ebenso schwer zu rekonstruieren war wie für einen feindlichen Kryptoanalytiker, laut David Kahns Geschichte The Codebreakers. 1586 beschrieb Blaise de Vigenère in seinem Traicté des chiffres ein saubereres Verfahren: einen einzelnen Anfangsbuchstaben und dann einen Schlüssel, der ohne Neustart durch die ganze Nachricht läuft. So wird die Autokey-Chiffre heute gelehrt. Die bekanntere Chiffre mit wiederholtem Schlüsselwort, die Vigenères Namen trägt, ist eine andere, ältere Erfindung von Giovan Battista Bellaso. Die Bezeichnung wurde ihr im 19. Jahrhundert irrtümlich angehängt.
Wie die Autokey-Chiffre gebrochen wird
Ein nicht wiederholter Schlüssel vereitelt die Angriffe, die die Vigenère-Chiffre zerstören. Die Kasiski-Untersuchung sucht nach wiederholten Fragmenten im Abstand einer Schlüssellänge, und der Koinzidenzindex sucht nach einer Periode; eine Autokey-Nachricht hat beides nicht. Aber der Schlüssel besteht aus gewöhnlicher Sprache, und darin liegt die Schwäche. Ein Kryptoanalytiker rät ein häufiges Wort wie THE, schiebt es über den Geheimtext und zieht es ab. Wo das Ergebnis lesbares Englisch ist, ist dieses Fragment wahrscheinlich auch Teil des Schlüssels und verrät einen weiteren Klartextabschnitt, eine Startwortlänge weiter. Jede richtige Vermutung speist die nächste, und die Nachricht löst sich schnell auf. Die ersten Buchstaben, nur mit dem Startwort verschlüsselt, sind eine gewöhnliche Vigenère-Chiffre mit kurzem Schlüssel. Ein weiterer Nachteil ist die Fehlerfortpflanzung: Ein falscher Buchstabe beim Verschlüsseln oder Abschreiben verdirbt jeden folgenden Buchstaben.
Für Rätsel und Unterricht, nicht für Geheimhaltung
Autokey ist ein echter Schritt über einen wiederholten Schlüssel hinaus, wurde aber seit Generationen gebrochen. Nutzen Sie sie, um laufende Schlüssel zu verstehen, niemals um etwas Privates zu schützen.
Häufig gestellte Fragen
- Was ist die Autokey-Chiffre?
- Die Autokey-Chiffre ist eine polyalphabetische Substitutionschiffre, bei der der Schlüssel aus einem kurzen Startwort besteht, gefolgt von der Nachricht selbst. Jeder Buchstabe wird nach der Vigenère-Regel C = P + K (mod 26) verschlüsselt, sodass der Schlüssel so lang wie die Nachricht ist und sich nie wiederholt.
- Wie entschlüsselt man eine Autokey-Chiffre?
- Schreiben Sie das Startwort auf, ziehen Sie jeden Schlüsselbuchstaben vom passenden Geheimbuchstaben ab, um einen Klartextbuchstaben zu erhalten, und hängen Sie diesen Klartextbuchstaben dann an den Schlüssel an und fahren Sie fort. Ist das Startwort aufgebraucht, ist der Schlüssel einfach der bereits zurückgewonnene Klartext. Dieses Tool erledigt das für Sie, wenn Sie Entschlüsseln wählen.
- Worin unterscheiden sich Autokey- und Vigenère-Chiffre?
- Die Vigenère-Chiffre wiederholt ein Schlüsselwort für die ganze Nachricht, während die Autokey-Chiffre das Schlüsselwort einmal verwendet und dann mit der Nachricht weiterläuft. Damit fällt das wiederkehrende Muster weg, auf das sich die Kasiski-Untersuchung und der Koinzidenzindex stützen. Deshalb hat die Autokey-Chiffre diesen Angriffen widerstanden.
- Ist die Autokey-Chiffre sicher?
- Nein. Da der Schlüssel aus dem Klartext besteht, verrät ein geratenes Wort zugleich einen Teil der Nachricht und einen Teil des Schlüssels, und die Teile verketten sich. Das Ziehen von Wörtern (Crib-Dragging) mit häufigen Wörtern bricht sie von Hand, und Software stellt das Startwort aus einigen hundert Buchstaben wieder her.
- Wie lang sollte das Startwort sein?
- Beliebig, von einem Buchstaben an. Vigenères Original verwendete einen einzigen Buchstaben, und das Beispiel der American Cryptogram Association nutzt das sechsbuchstabige PRIMER. Ein längeres Startwort verbirgt ein paar weitere Anfangsbuchstaben, ändert aber nichts an der zugrunde liegenden Schwäche: Nach dem Startwort ist der Schlüssel selbst der Klartext.
- Was ist eine Autokey-Chiffre mit Geheimtext?
- Bei der Form mit Geheimtext läuft der Schlüssel mit dem Geheimtext statt mit dem Klartext weiter. Sie ist leichter zu entschlüsseln, weil der ganze Schlüssel im Geheimtext sichtbar ist. Genau deshalb kann ihn aber jeder lesen, und sie bringt gegenüber einer Vigenère-Chiffre mit kurzem Schlüssel fast nichts. Beide Seiten müssen dieselbe Version wählen.