Autokey-cijfer
Voer een korte primer en een bericht in, en de tool codeert of decodeert het met het Vigenère-autokey-cijfer — de sleutel die zich nooit herhaalt omdat hij met het bericht zelf doorloopt. Je ziet de sleutel onder de tekst meelopen en de som achter elke letter. Gratis, zonder registratie, en er verlaat niets je browser.
Een kort trefwoord dat alleen de sleutel begint. Daarna gaat de sleutel verder met het bericht zelf, zodat hij zich nooit herhaalt.
Autokey met platte tekst is het klassieke cijfer en de variant die puzzelsites bedoelen met “autokey”. De vorm met cijfertekst is de andere versie uit leerboeken; beide partijen moeten dezelfde kiezen.
Bezig
De sleutel, letter voor letter — de eerste 19 letters
| Platte tekst | A | A | N | V | A | L | B | I | J | Z | O | N | S | O | P | G | A | N | G |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Sleutel | Q | U | E | E | N | L | Y | A | A | N | V | A | L | B | I | J | Z | O | N |
| Cijfertekst | Q | U | R | Z | N | W | Z | I | J | M | J | N | D | P | X | P | Z | B | T |
De eerste 7 sleutelletters (gearceerd) zijn de primer; daarna is elke sleutelletter de platte-tekstletter 7 plaatsen terug.
- Letters worden genummerd A = 0, B = 1 … Z = 25, en elke som springt terug na 26.
- Coderen: cijferletter = platte letter + sleutelletter.
- De sleutel is de primer gevolgd door de platte tekst, dus bij het decoderen wordt elke letter die je terugvindt een deel van de sleutel.
Vigenère-vierkant
| 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 |
Rij = sleutelletter, kolom = platte letter, cel = cijferletter. Selecteer hieronder een letter om die op te lichten: de rij en kolom worden blauw en de cel waar ze elkaar kruisen wordt amberkleurig.
| Platte letter | Sleutelletter | Rekenwerk | Cijferletter |
|---|---|---|---|
| Q | 0 + 16 = 16 | Q | |
| U | 0 + 20 = 20 | U | |
| E | 13 + 4 = 17 | R | |
| E | 21 + 4 = 25 | Z | |
| N | 0 + 13 = 13 | N | |
| L | 11 + 11 = 22 | W | |
| Y | 1 + 24 = 25 | Z | |
| A | 8 + 0 = 8 | I | |
| A | 9 + 0 = 9 | J | |
| N | 25 + 13 = 38 ≡ 12 | M | |
| V | 14 + 21 = 35 ≡ 9 | J | |
| A | 13 + 0 = 13 | N | |
| L | 18 + 11 = 29 ≡ 3 | D | |
| B | 14 + 1 = 15 | P | |
| I | 15 + 8 = 23 | X | |
| J | 6 + 9 = 15 | P | |
| Z | 0 + 25 = 25 | Z | |
| O | 13 + 14 = 27 ≡ 1 | B | |
| N | 6 + 13 = 19 | T |
Zo gebruik je de autokey-cijfertool
- 1. Kies een primer. Dat is een kort trefwoord, zoals QUEENLY, dat de sleutel begint. Alleen de letters tellen mee.
- 2. Kies wat de sleutel voortzet. Het klassieke autokey-cijfer gebruikt de platte tekst; de vorm met cijfertekst staat erbij voor leerboeken die die gebruiken. Beide partijen moeten het eens zijn.
- 3. Typ het bericht en kies Coderen of Decoderen. Spaties, cijfers en leestekens blijven ongewijzigd en gebruiken geen sleutelletters.
- 4. Bekijk hoe de sleutel ontstaat. De sleuteltabel zet de platte tekst, de sleutel en de cijfertekst naast elkaar, met de primer gearceerd; selecteer een letter in de werktabel om die in het vierkant te zien.
Zo werkt het autokey-cijfer
Het autokey-cijfer is een Vigenère-cijfer met één verandering: de sleutel herhaalt zich niet. De afzender en de ontvanger spreken een korte primer af, en de sleutel is de primer gevolgd door het bericht zelf. Met A = 0 tot Z = 25 is elke cijferletter C = P + K (mod 26), precies zoals bij het Vigenère-cijfer, en bij het decoderen trek je de sleutel weer af: P = C − K.
Decoderen werkt omdat de sleutel altijd één stap voor is op de lezer. De primer decodeert de eerste letters; die platte letters worden dan de volgende sleutelletters, die de volgende letters decoderen, enzovoort tot het einde. Neem de primer QUEENLY en het bericht ATTACKATDAWN:
| Platte letter | Sleutelletter | Som | Cijferletter |
|---|---|---|---|
| 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 |
Het hele bericht wordt QNXEPVYTWTWP, hetzelfde antwoord dat het Wikipedia-artikel over het autokey-cijfer voor dit voorbeeld geeft. De sleutel is QUEENLY gevolgd door ATTACKATDAWN; de achtste letter, A, is de eerste letter van het bericht. De tool toont die sleutelregel direct onder je tekst, zodat je ziet waar de primer eindigt en het bericht het overneemt.
Een korte geschiedenis van het autokey-cijfer
Het idee om het bericht zelf als sleutel te gebruiken wordt meestal toegeschreven aan de Italiaanse geleerde Girolamo Cardano, halverwege de 16e eeuw. Zijn versie begon de sleutel bij elk woord opnieuw, waardoor het eerste woord voor de lezer even moeilijk te herstellen was als voor een vijandige cryptanalist, volgens David Kahns geschiedenis The Codebreakers. In 1586 beschreef Blaise de Vigenère in zijn Traicté des chiffres een schonere opzet: één beginletter, daarna een sleutel die door het hele bericht loopt zonder te herstarten. Dat is het autokey-cijfer zoals het tegenwoordig wordt onderwezen. Het bekendere cijfer met een herhalend trefwoord dat Vigenères naam draagt, is een ander, eerder cijfer van Giovan Battista Bellaso — de naam werd er in de 19e eeuw per vergissing aan gekoppeld.
Hoe het autokey-cijfer wordt gekraakt
Een niet-herhalende sleutel verijdelt de aanvallen die het Vigenère-cijfer onderuit halen. Kasiski-onderzoek zoekt naar herhaalde fragmenten op een afstand van één sleutellengte, en de coïncidentie-index zoekt naar een periode; een autokey-bericht heeft geen van beide. Maar de sleutel bestaat uit gewone taal, en dat is de zwakte. Een cryptanalist raadt een veelvoorkomend woord, zoals THE, schuift het langs de cijfertekst en trekt het af; waar het resultaat leesbaar Engels is, is dat fragment waarschijnlijk ook een stuk van de sleutel, en het onthult meer platte tekst een primerlengte verder. Elke juiste gok voedt de volgende, en het bericht ontrafelt zich snel. De eerste letters, versleuteld met alleen de primer, vormen een gewoon Vigenère-cijfer met een korte sleutel. Een ander nadeel is foutdoorwerking: één verkeerde letter bij het coderen of overtypen bederft elke letter die erna komt.
Voor puzzels en onderwijs, niet voor geheimhouding
Autokey is een echte stap verder dan een herhalende sleutel, maar het is al generaties lang gekraakt. Gebruik het om te leren hoe doorlopende sleutels werken, nooit om iets privés te beschermen.
Veelgestelde vragen
- Wat is het autokey-cijfer?
- Het autokey-cijfer is een polyalfabetisch substitutiecijfer waarin de sleutel een korte primer is, gevolgd door het bericht zelf. Elke letter wordt versleuteld met de Vigenère-regel, C = P + K (mod 26), zodat de sleutel even lang is als het bericht en zich nooit herhaalt.
- Hoe decodeer je een autokey-cijfer?
- Schrijf de primer op, trek elke sleutelletter af van de bijbehorende cijferletter om een platte letter te krijgen, voeg die platte letter aan de sleutel toe en ga door. Als de primer op is, is de sleutel gewoon de platte tekst die je al hebt teruggevonden. Deze tool doet dat voor je als je Decoderen kiest.
- Wat is het verschil tussen het autokey-cijfer en het Vigenère-cijfer?
- Vigenère herhaalt een trefwoord voor het hele bericht, terwijl autokey het trefwoord één keer gebruikt en daarna met het bericht doorgaat. Dat haalt het herhalende patroon weg waar Kasiski-onderzoek en de coïncidentie-index op steunen, en daarom was autokey bestand tegen die aanvallen.
- Is het autokey-cijfer veilig?
- Nee. Omdat de sleutel uit de platte tekst bestaat, onthult een geraden woord zowel een stuk van het bericht als een stuk van de sleutel, en die stukken haken in elkaar. Crib-dragging met veelvoorkomende woorden breekt het met de hand, en software herstelt de primer uit enkele honderden letters.
- Hoe lang moet de primer zijn?
- Elke lengte vanaf één letter. Vigenères oorspronkelijke versie gebruikte één letter, en het voorbeeld van de American Cryptogram Association gebruikt de zesletterige PRIMER. Een langere primer verbergt wat meer beginletters, maar verandert de onderliggende zwakte niet: na de primer is de sleutel de platte tekst zelf.
- Wat is een autokey met cijfertekst?
- In de vorm met cijfertekst gaat de sleutel verder met de cijfertekst in plaats van met de platte tekst. Die is makkelijker te decoderen, omdat de hele sleutel in de cijfertekst zichtbaar is, maar dat betekent ook dat iedereen hem kan lezen; het voegt dus bijna niets toe aan een korte Vigenère-sleutel. Beide partijen moeten dezelfde versie kiezen.