Koristni nasveti

Vigenere Cipher

Pin
Send
Share
Send
Send


Spoznajte še en kalkulator iz serije šifriranja besedila. Ta kalkulator lahko šifrira vneseno besedilo (čeprav samo v ruščini) s šifro Vigenere.

Vigenere Cipher je zaporedje Cezarjevih šifre, ki smo jih prej opisali, vendar le z različnimi premičnimi vrednostmi.

Vigenere šifra velja za veliko varnejšo in bolj zapleteno, saj gre za nadomestni šifrant. To pomeni, da se v tej šifri vsaka črka vnesenega besedila nadomesti s črko šifriškega besedila in ne s preprostim. Za dešifriranje te vrste šifre se uporablja frekvenčna kriptanaliza.

Opis metode

Wignerjev šifrant vključuje zaporedje več Cesarjevih šifrantov. Za slednje je značilen premik za več vrstic. Za šifriranje lahko uporabite tabelo abecede, ki se imenuje trg Vigenere. V strokovnih krogih se imenuje kot tabula recta. Tabela Vigenere je sestavljena iz več vrstic s 26 znaki. Vsaka nova vrstica se premakne na določeno število mest. Kot rezultat, tabela vsebuje 26 različnih pisav Cezar. Vsak korak šifriranja vključuje uporabo druge abecede, ki je izbrana glede na simbol ključne besede.

Da bi bolje razumeli bistvo te metode, razmislite o šifriranju besedila z besedo ATTACKATDAWN kot primer. Oseba, ki pošlje besedilo, zapiše ključno besedo "LEMON", dokler se ne ujema z dolžino poslanega besedila. Ključna beseda bo LEMONLEMONLE. Prvi znak danega besedila - A - je šifriran z zaporedjem L, ki je prvi znak ključa. Ta znak se nahaja na presečišču vrstice L in stolpca A. Za naslednji znak podanega besedila se uporabi drugi znak ključa. Zato bo drugi znak kodiranega besedila izgledal kot X. Izkazalo se je kot rezultat presečišča vrstice E in stolpca T. Ostali deli danega besedila so šifrirani na enak način. Rezultat je beseda LXFOPVEFRNHR.

Postopek dešifriranja

Dešifriranje besede se izvaja s pomočjo tabele Vigenere. Poiščite vrstico, ki se ujema s prvim znakom ključne besede. Niz bo vseboval prvi znak šifriškega besedila.

Stolpec, ki vsebuje ta znak, bo ustrezal prvemu znaku izvirnega besedila. Naknadne vrednosti bodo na enak način dešifrirane.

Pomembni nasveti

Če navedete šifrtekst, morate določiti ključno besedo. Potrebna bo za dešifriranje kode z uporabo ruskega Vizhenerjevega šiferja. Da se prepričate, da je kodiranje pravilno, je bolje, da besedilo še enkrat preverite. Če je besedilo napačno kodirano, ga ni mogoče pravilno dešifrirati.

Pri uporabi kvadrata Vigenère s presledki in ločili bo postopek dešifriranja veliko bolj zapleten. Pomembno je vedeti, da bo pogosto ponavljanje kodne besede olajšalo dešifriranje besedila. Zato naj bodo informacije o kodi dolge.

Metoda Opozorilo

Vizhenerjeva koda, tako kot mnoge druge, ni zanesljiva, saj jo je enostavno pokvariti. Če je treba prenesti tajne podatke, vam ni treba uporabiti te metode. Za take namene so bile razvite druge metode. Vigenère šifra je ena najstarejših in najbolj priljubljenih načinov šifriranja.

Ključ je posebna fraza. Večkrat se ponovi in ​​piše preko šifriranega besedila. Posledično se vsaka črka poslanega sporočila premakne glede na določeno besedilo za določeno številko, ki je določena s črko ključne fraze. Ta metoda že več stoletij vztrajno zaseda mesto najbolj zanesljive metode šifriranja. V 19. stoletju so bili opaženi prvi poskusi zlomka Vizhenerjeve šifre, ki so temeljili na določitvi dolžine ključne fraze. Če je znana njegova dolžina, potem lahko besedilo razdelimo na določene fragmente, ki so kodirani z istim premikom.

Dodatne metode dešifriranja

Izvirno sporočilo lahko razširite z uporabo metode frekvenčne analize, če je določeno besedilo dovolj dolgo. Ključ šifriranja se spušča k iskanju dolžine ključne fraze. Obstajata dve glavni metodi, ki vam omogočata določitev dolžine ključne fraze. Prvo metodo dekodiranja šifranta Vigenere je razvil Friedrich Kasitsky. Osnova te metode je iskanje bigramov. Njegovo bistvo je v dejstvu, da če se isti kod v ponovljenem kodiranem sporočilu ponovi na razdalji, ki je večkratna od dolžine ključne fraze, potem obstaja velika verjetnost, da se bo pojavil na istih položajih v šifriranem besedilu. Če najdete določeno razdaljo, dobite njene delitve, lahko dobite niz določenih števil. Dolžina bodo ključne besede. Vendar pa ta metoda zahteva nekaj sreče. V velikem kodiranem besedilu je mogoče najti naključne bigrame, kar bo močno zapletlo postopek dešifriranja.

Drugo metodo za dekodiranje besedila je predlagal Friedman. Njegovo bistvo je v cikličnem premiku kodiranega sporočila. Nastalo besedilo se zapiše pod izvirno šifrirano besedilo in izračuna se število ujemajočih se črk v spodnji in zgornji vrstici. Dobljena števila nam omogočajo izračun tako imenovanega indeksa ujemanja. Določa ga razmerje med ujema in skupno dolžino sporočila. Indeks naključja za ruska besedila je približno 6%. Vendar pa je za naključna besedila ta indeks približno 3 ali 1/32. Friedmanova metoda temelji na tem dejstvu. Kodirano besedilo je napisano z zamikom 1,2,3 itd. položaji. Nato je treba za vsako izmeno izračunati indeks ujemanja. Tako je treba izvesti ciklični premik celotnega sporočila. Ko se kazalo premakne za določeno število znakov, se lahko njegova dolžina drastično poveča. To kaže, da se lahko dolžina ključne besede izenači z določenim številom. Če pride do situacije, ko so vsi znaki premaknjeni na isti položaj, bo indeks ujemanja imel enako vrednost kot izvorno besedilo. Če se indeks izračuna za šifro Vigenère, je v vsakem primeru primerjava dejansko naključno besedilo.

Analiza frekvence

Če je rezultat postopka dešifriranja pozitiven, lahko besedilo vnesete v stolpce. Stolpci so oblikovani na podlagi izhodiščnega besedila. Kasitsky je izumil najnaprednejšo obliko besedila. Vendar sredstev te metode ni mogoče uporabiti, če rešetka zapusti standardno zaporedje črk v abecedi. Zato vam ta metoda omogoča, da veste dolžino tipk le v posebnih primerih.

Oglejte si video: Vigenere CIpher (April 2020).

Pin
Send
Share
Send
Send