Korisni savjeti

Vigenere Cipher

Pin
Send
Share
Send
Send


Upoznajte drugi kalkulator iz serije šifriranja teksta. Ovaj kalkulator može šifrirati tekst koji ste unijeli (iako samo na ruskom) pomoću Vigenere šifre.

Vigenere Cipher je niz Cezarovih šifri koje smo prethodno opisali, ali samo s različitim vrijednostima pomaka.

Vigenere šifra smatra se mnogo sigurnijom i složenijom, jer je zamjenski šifra. To znači da se u ovoj šifri svako slovo unesenog teksta zamjenjuje slovom šifrenog teksta, a ne jednostavnim. Za dešifriranje ove vrste šifre koristi se frekvencijska kriptanaliza.

Opis metode

Wignerova šifra uključuje slijed nekoliko Cezarovih šifra. Potonji karakterizira pomak za nekoliko linija. Za potrebe šifriranja možete koristiti tablicu abecede koja se naziva trg Vigenere. U stručnim se krugovima naziva tabula recta. Tablica Vigenere sastoji se od nekoliko redova od 26 znakova. Svaka nova linija pomiče se na određeni broj pozicija. Kao rezultat, tablica sadrži 26 različitih Cezarovih fontova. Svaki korak šifriranja uključuje upotrebu drugačije abecede koja se bira ovisno o simbolu ključne riječi.

Da biste bolje razumjeli suštinu ove metode, razmotrite šifriranje teksta koristeći riječ ATTACKATDAWN kao primjer. Osoba koja pošalje tekst bilježi ključnu riječ "LEMON" sve dok ne odgovara dužini poslanog teksta. Ključna riječ bit će LEMONLEMONLE. Prvi znak zadanog teksta - A - šifriran je nizom L, koji je prvi znak ključa. Ovaj se znak nalazi na sjecištu retka L i stupca A. Za sljedeći znak navedenog teksta koristi se drugi znak tipke. Stoga će drugi znak kodiranog teksta izgledati kao X. Pokazalo se kao rezultat sjecišta redaka E i stupca T. Ostali dijelovi datog teksta šifriraju se na isti način. Rezultat je riječ LXFOPVEFRNHR.

Postupak dešifriranja

Dešifriranje riječi provodi se pomoću tablice Vigenere. Pronađite liniju koja odgovara prvom znaku ključne riječi. Niz će sadržavati prvi znak šifričnog teksta.

Stupac koji sadrži ovaj znak odgovarat će prvom znaku izvornog teksta. Naknadne vrijednosti dešifrirat će se na isti način.

Važni savjeti

Pružajući šifrični tekst, morate navesti ključnu riječ. Trebat će vam za dešifriranje koda koristeći i rusku Vizhenerovu šifru. Da biste bili sigurni da je kodiranje ispravno, bolje je dvostruko provjeriti tekst. Ako je tekst pogrešno kodiran, ne može se ispravno dešifrirati.

Kada koristite Vigenèreov kvadrat s razmacima i interpunkcijskim znakom, proces dešifriranja postat će mnogo složeniji. Važno je znati da će često ponavljanje kodne riječi olakšati dešifriranje teksta. Stoga bi informacije o kodu trebale biti dugačke.

Metoda Upozorenje

Vizhenerov kôd, kao i mnogi drugi, nije pouzdan, jer ga je lako probiti. Ako postoji potreba za prijenos tajnih podataka, ne morate koristiti ovu metodu. Ostale metode su razvijene za takve svrhe. Vigenère šifra jedna je od najstarijih i najpopularnijih metoda šifriranja.

Ključ je posebna fraza. Ponavlja se nekoliko puta i piše preko šifriranog teksta. Kao rezultat toga, svako slovo poslane poruke pomiče se u odnosu na navedeni tekst za određeni broj, što je određeno slovom ključne fraze. Već nekoliko stoljeća ova je metoda uporno zauzimala položaj najpouzdanije metode šifriranja. U 19. stoljeću primijećeni su prvi pokušaji razbijanja Vizhenerove šifre, koji su se temeljili na utvrđivanju duljine ključne fraze. Ako je poznata njegova duljina, tada se tekst može podijeliti u određene fragmente, koji su kodirani istim pomakom.

Dodatne metode dešifriranja

Izvornu poruku možete proširiti metodom analize frekvencije ako je navedeni tekst dovoljno dugačak. Ključ šifri svodi se na pronalaženje dužine ključne fraze. Postoje dvije glavne metode koje vam omogućuju da odredite duljinu ključne fraze. Prvu metodu dekodiranja Vigenere šifre razvio je Friedrich Kasitsky. Osnova ove metode je potraga za bigramima. Njegova suština leži u činjenici da ako se isti bigram ponovi u kodiranoj poruci na udaljenosti koja je višestruka duljini ključne fraze, tada postoji velika vjerojatnost da će se pojaviti na istim položajima u šifriranom tekstu. Ako pronađete određenu udaljenost, dobijete njene djelitelje, možete dobiti skup određenih brojeva. Oni će biti duljina ključne fraze. Međutim, ova metoda zahtijeva malo sreće. U velikom kodiranom tekstu mogu se naći nasumični bigrami, što će znatno otežati postupak dešifriranja.

Drugu metodu za dešifriranje teksta predložio je Friedman. Njegova suština leži u cikličkom pomaku kodirane poruke. Rezultirajući tekst bilježi se u izvornom šifriranom tekstu, a izračunava se broj odgovarajućih slova u donjem i gornjem retku. Dobiveni brojevi omogućuju nam izračunavanje takozvanog indeksa podudaranja. Određuje se omjerom podudaranja prema ukupnoj duljini poruke. Indeks slučajnosti za ruske tekstove iznosi otprilike 6%. Međutim, za slučajne tekstove ovaj indeks iznosi otprilike 3 ili 1/32. Friedmanova metoda temelji se na toj činjenici. Kodirani tekst piše se s pomakom od 1,2,3, itd. pozicije. Tada je za svaku smjenu potrebno izračunati indeks podudaranja. Dakle, potrebno je izvršiti ciklički pomak cijele poruke. Kad indeks pomakne za određeni broj znakova, njegova se duljina može dramatično povećati. Ovo ukazuje da se dužina ključne riječi može izjednačiti s određenim brojem. Ako se dogodi situacija u kojoj su svi znakovi pomaknuti na isti položaj, indeks podudaranja imat će istu vrijednost kao i izvorni tekst. Ako se indeks izračuna za Vigenère šifru, u svakom slučaju, usporedba je zapravo slučajni tekst.

Analiza frekvencije

Ako je rezultat postupka dešifriranja pozitivan, možete unijeti tekst u stupce. Stupci se formiraju na temelju izvornog teksta. Kasitsky je izmislio najnapredniji oblik teksta. Međutim, sredstva ove metode ne mogu se koristiti ako rešetka ostavi standardni niz slova u abecedi. Stoga vam ova metoda omogućuje da znate duljinu tipki samo u posebnim slučajevima.

Pogledajte video: Vigenere CIpher (Rujan 2020).

Pin
Send
Share
Send
Send