Koder i dekoder szyfru Vigenère'a

Tryb

Historia szyfru Vigenère'a

Szyfr nazwano na cześć Blaise'a de Vigenère'a, francuskiego dyplomaty z XVI wieku, choć schemat, który spopularyzował, po raz pierwszy opisał Giovan Battista Bellaso w 1553 roku. Zamiast jednego stałego przesunięcia, powtarzające się słowo kluczowe wybiera inne przesunięcie Cezara dla każdej litery — litera klucza A oznacza przesunięcie 0, B oznacza przesunięcie 1 i tak dalej. Ta prosta zmiana pokonuje podstawową analizę częstości, ponieważ ta sama litera jawna nie zawsze szyfruje się już na tę samą literę szyfru.

Przez mniej więcej trzysta lat uważano go za nie do złamania i zyskał przydomek le chiffre indéchiffrable — szyfr nierozszyfrowywalny. Ta reputacja skończyła się w 1863 roku, gdy pruski oficer Friedrich Kasiski opublikował pierwszy ogólny atak: powtarzające się fragmenty w tekście szyfru ujawniają prawdopodobną długość klucza, po czym każdą pozycję klucza można złamać osobno jako zwykły szyfr Cezara. Wypróbuj nasze narzędzie szyfru Cezara, aby zobaczyć budulec pojedynczego przesunięcia, z którego zbudowany jest szyfr Vigenère'a.

Najczęstsze pytania

Czym jest szyfr Vigenère'a?

Szyfr Vigenère'a to szyfr podstawieniowy polialfabetyczny, który przesuwa każdą literę wiadomości o wartość określoną przez powtarzające się słowo kluczowe. Pierwsza litera jest przesuwana przez pierwszą literę klucza, druga przez drugą i tak dalej, więc ta sama litera jawna może szyfrować się na różne litery szyfru.

Czym szyfr Vigenère'a różni się od szyfru Cezara?

Szyfr Cezara używa jednego stałego przesunięcia dla całej wiadomości, podczas gdy szyfr Vigenère'a używa słowa kluczowego, aby zastosować inne przesunięcie Cezara do każdej litery. Możesz myśleć o szyfrze Vigenère'a jako o wielu przeplecionych szyfrach Cezara, po jednym na literę klucza.

Co dzieje się ze spacjami, liczbami i interpunkcją?

Przesuwane są tylko litery A-Z i a-z, a każda litera zachowuje swoją oryginalną wielkość. Spacje, cyfry i interpunkcja przechodzą bez zmian i nie zużywają litery klucza, więc słowo kluczowe posuwa się tylko przy prawdziwych literach.

Jak zdekodować szyfr Vigenère'a?

Jeśli znasz słowo kluczowe, wybierz Dekoduj, wpisz słowo kluczowe i wklej tekst szyfru — każda litera jest przesuwana wstecz o pasującą literę klucza. Bez słowa kluczowego ataki takie jak analiza Kasiskiego szukają powtarzających się wzorców w tekście szyfru, aby odgadnąć długość klucza, a następnie złamać każdą kolumnę jako prosty szyfr Cezara.

Czy szyfr Vigenère'a jest bezpieczny?

Nie. Opierał się atakom przez około trzy stulecia i zyskał przydomek "szyfru nierozszyfrowywalnego", ale Friedrich Kasiski opublikował ogólną metodę jego łamania w 1863 roku. Świetnie nadaje się do zagadek i nauki o kryptografii, ale nigdy nie używaj go do ochrony prawdziwych tajemnic.