Užitočné tipy

Vigenere Cipher

Pin
Send
Share
Send
Send


Zoznámte sa s inou kalkulačkou zo série šifrovania textu. Táto kalkulačka môže šifrovať zadaný text (aj keď iba v ruštine) pomocou šifry Vigenere.

Vigenere Cipher je sekvencia Caesarových šifrov, ktoré sme predtým opísali, ale iba s rôznymi hodnotami posunu.

Šifra Vigenere sa považuje za oveľa bezpečnejšiu a komplikovanejšiu, pretože ide o substitučnú šifru. To znamená, že v tejto šifre je každé písmeno zadaného textu nahradené písmenom šifrového textu namiesto jednoduchého. Na dešifrovanie tohto typu šifry sa používa frekvenčná kryptoanalýza.

Opis metódy

Wignerova šifra obsahuje postupnosť niekoľkých Caesarových šifrov. Ten je charakterizovaný posunom o niekoľko riadkov. Na účely šifrovania môžete použiť tabuľku abeced, ktorá sa nazýva štvorec Vigenere. V odborných kruhoch sa nazýva tabula recta. Tabuľka Vigenere pozostáva z niekoľkých riadkov s 26 znakmi. Každý nový riadok sa presunie na určitý počet pozícií. Výsledkom je, že tabuľka obsahuje 26 rôznych typov písma Caesar. Každý krok šifrovania zahŕňa použitie inej abecedy, ktorá je vybraná v závislosti od symbolu kľúčového slova.

Na lepšie pochopenie podstaty tejto metódy zvážte ako príklad šifrovanie textu pomocou slova ATTACKATDAWN. Osoba, ktorá odosiela text, zaznamená kľúčové slovo „LEMON“, kým sa nezhoduje s dĺžkou prenášaného textu. Kľúčové slovo bude LEMONLEMONLE. Prvý znak daného textu - A - je šifrovaný sekvenciou L, ktorá je prvým znakom kľúča. Tento znak sa nachádza na priesečníku riadku L a stĺpca A. Pre nasledujúci znak zadaného textu sa použije druhý znak kľúča. Preto bude druhý znak kódovaného textu vyzerať ako X. Ukázalo sa, ako výsledok priesečníka riadku E a stĺpca T. Ostatné časti daného textu sú šifrované rovnakým spôsobom. Výsledkom je slovo LXFOPVEFRNHR.

Dešifrovací proces

Dešifrovanie slova sa vykonáva pomocou tabuľky Vigenere. Nájdite riadok, ktorý sa zhoduje s prvým znakom kľúčového slova. Reťazec bude obsahovať prvý znak ciphertext.

Stĺpec, ktorý obsahuje tento znak, bude zodpovedať prvému znaku zdrojového textu. Nasledujúce hodnoty sa dešifrujú rovnakým spôsobom.

Dôležité tipy

Pri poskytovaní šifrového textu musíte zadať kľúčové slovo. Bude potrebné kód dešifrovať pomocou ruskej šošovky Vizhener. Aby ste sa uistili, že je kódovanie správne, je lepšie skontrolovať text. Ak je text nesprávne kódovaný, nie je ho možné správne dešifrovať.

Pri použití štvorca Vigenère s medzerami a interpunkciami bude proces dešifrovania oveľa komplikovanejší. Je dôležité vedieť, že časté opakovanie kódového slova uľahčí dešifrovanie textu. Informácie o kóde by preto mali byť dlhé.

Varovanie metódy

Vizhenerov kód, rovnako ako mnoho iných, nie je spoľahlivý, pretože je ľahké ho prelomiť. Ak je potrebné preniesť utajované skutočnosti, nemusíte sa uchýliť k použitiu tejto metódy. Na tieto účely boli vyvinuté ďalšie metódy. Šifra Vigenère je jednou z najstarších a najpopulárnejších metód šifrovania.

Kľúčom je špeciálna veta. Opakuje sa niekoľkokrát a zapíše sa do zašifrovaného textu. Výsledkom je, že každé písmeno odoslanej správy je posunuté vzhľadom na určený text o určité číslo, ktoré je špecifikované písmenom kľúčovej vety. Táto metóda už niekoľko storočí neustále zastáva pozíciu najspoľahlivejšej šifrovacej metódy. V 19. storočí boli zaznamenané prvé pokusy o zlomenie vizhenerskej šifry, ktoré boli založené na určení dĺžky kľúčovej vety. Ak je známa jeho dĺžka, možno text rozdeliť na určité fragmenty, ktoré sú kódované rovnakým posunom.

Ďalšie dešifrovacie metódy

Ak je zadaný text dostatočne dlhý, môžete pôvodnú správu rozšíriť pomocou metódy frekvenčnej analýzy. Kľúč k šifre prichádza na nájdenie dĺžky kľúčovej vety. Dĺžku kľúčovej vety vám umožňujú určiť dve hlavné metódy. Prvý spôsob dekódovania šifry Vigenere vyvinul Friedrich Kasitsky. Základom tejto metódy je vyhľadávanie bigramov. Jeho podstata spočíva v skutočnosti, že ak sa ten istý bigram opakuje v kódovanej správe vo vzdialenosti, ktorá je násobkom dĺžky kľúčovej vety, potom existuje vysoká pravdepodobnosť, že sa vyskytne na rovnakých pozíciách v šifrovanom texte. Ak nájdete určitú vzdialenosť, získajte jej deliteľa, môžete získať množinu určitých čísel. Bude to dĺžka kľúčovej vety. Táto metóda si však vyžaduje šťastie. Vo veľkom kódovanom texte možno nájsť náhodné bigramy, čo veľmi skomplikuje proces dešifrovania.

Druhý spôsob dekódovania textu navrhol Friedman. Jeho podstata spočíva v cyklickom posune kódovanej správy. Výsledný text sa zaznamená pod pôvodný šifrovaný text a vypočíta sa počet zhodných písmen v dolnom a hornom riadku. Získané čísla nám umožňujú vypočítať tzv. Index zápasov. Je určená pomerom zhôd k celkovej dĺžke správy. Koeficient náhodnosti ruských textov je približne 6%. V prípade náhodných textov je však tento index približne 3 alebo 1/32. Friedmanova metóda je založená na tejto skutočnosti. Kódovaný text sa zapisuje s posunom 1,2,3 atď. pozície. Potom je potrebné pre každú zmenu vypočítať index zhody. Preto je potrebné uskutočniť cyklický posun celej správy. Ak je index posunutý o určitý počet znakov, jeho dĺžka sa môže dramaticky zväčšiť. To naznačuje, že dĺžka kľúčového slova sa môže rovnať určitému číslu. Ak nastane situácia, keď sa všetky znaky posunú na rovnaké miesto, index zhody bude mať rovnakú hodnotu ako zdrojový text. Ak je index vypočítaný pre šifru Vigenère, v každom prípade je porovnaním skutočne náhodný text.

Frekvenčná analýza

Ak je výsledok procesu dešifrovania pozitívny, môžete do stĺpcov zadať text. Stĺpce sa vytvárajú na základe zdrojového textu. Kasitsky vynašiel najvyspelejšiu formu textu. Prostriedky tejto metódy sa však nemôžu použiť, ak mriežka ponecháva štandardnú postupnosť písmen v abecede. Preto táto metóda umožňuje poznať dĺžku klávesov iba v špeciálnych prípadoch.

Pozrite si video: Vigenere CIpher (Smieť 2021).

Pin
Send
Share
Send
Send