Rejtjel automatikus kulccsal

Az autokey titkosítás (más néven autokláv titkosítás ) olyan rejtjel , amely egy üzenetet ( sima szöveget ) tartalmaz egy kulcsban . A kulcs automatikusan létrejön az üzenetből, néha bizonyos betűk kiválasztásával a szövegből, vagy gyakrabban egy rövid elsődleges kulcs hozzáadásával az üzenet elejéhez.

Az automatikus kulcsos titkosításnak két formája van: kulcsrejtjel és szöveges automatikus kulcs titkosítás. Az autokey kulcsrejtjel a kulcsfolyam előző elemeit használja a kulcsfolyam következő elemének meghatározásához. Az automatikus kulcsszöveg titkosítója az előző üzenet szövegét használja a kulcsfolyam következő elemének meghatározásához.

A modern kriptográfiában az önszinkronizáló adatfolyam-rejtjelek  automatikus kulcsú titkosítások.

Történelem

Az első automatikus kulcsot Girolamo Cardano találta fel, és végzetes hibát tartalmazott. Mint sok automatikus kulcsú titkosítás, ez is a nyílt szöveget használta a titkosításhoz; mivel azonban nem volt további kulcs, a címzettnek nem lenne könnyebb az üzenet elolvasása, mint bárki másnak, aki tudja, hogy a titkosítást használják.

Módszer

Az American Cryptogram Association tagjai által használt autokey titkosítás egy viszonylag rövid kulcsszóval kezdődik, és egy üzenetet ad hozzá. Tehát ha a kulcsszó "QUEENLY", az üzenet pedig "ATTACK AT DAWN", a kulcs a "QUEENLYATTACKATDAWN" lesz.

Tehát a titkosított szöveg a következő lenne: "QNXEPVYTWTWP".

Az üzenet visszafejtéséhez a címzett először átírja a megállapodott kulcsot...

Ezután veszik a Q kulcs első betűjét, és megtalálják azt a sort a táblázat recta -jában . Ezután átvizsgálják az oszlopot a titkosított szöveg első betűjére, valamint ebben az esetben a Q-ra, és kivonják a betűt a tetején. Most ezt a betűt adják a kulcsuk végéhez:

Ezután folytatják, a kulcs következő betűje U, a rejtjelezett szöveg következő betűje pedig N, így az U karakterláncot nézik, hogy megtalálják az N-t, és megkapják a T-t:

És így tovább, amíg a teljes kulcsot rekonstruálják. Ezután kezdettől fogva törölhetik az elsődleges kulcsot .

Irodalom

• Bellaso, Giovan Battista, Il vero modo di scrivere in cifra con facilità, prestezza, et safezza di Giovan Battista Bellaso, gentil'huomo bresciano , Iacobo Britannico, Bressa 1564.
• Vigenère, Blaise de, Traicté des chiffres ou secrètes manières d'escrire , Abel l'Angelier, Paris 1586. ff. 46r-49v.
• LABRONICUS (Buonafalce, A), Early Forms of the Porta Table , „The Cryptogram”, vol. LX n. 2, Wilbraham 1994.
• Buonafalce, Augusto, Bellaso's Reciprocal Ciphers , „Cryptologia”, 30(1):39-51, 2006.
• LABRONICUS (Buonafalce, A), Vigenère és Autokey. Egy frissítés , „The Cryptogram”, vol. évi LXXIV n. 3, Plano 2008.