Koder szyfru Vigenère

Szyfr Vigenère, po raz pierwszy opisany przez Giovana Battistę Bellaso w 1553 roku i później błędnie przypisany Blaise’owi de Vigenère, przesuwa każdą literę o inną wartość zależną od powtarzającego się słowa kluczowego. Choć przez 300 lat nazywano go “le chiffre indéchiffrable”, ostatecznie poległ w 1863 roku pod statystycznym atakiem Friedricha Kasiskiego. Ten koder pozwala szyfrować i odszyfrowywać przy zagadkach, wyzwaniach CTF i kryptografii w klasie.

Jak używać szyfru Vigenère

  1. 1

    Wpisz swoją wiadomość

    Litery od A do Z są przesuwane; cyfry, spacje, interpunkcja i wszelkie znaki spoza alfabetu łacińskiego przechodzą bez zmian.

  2. 2

    Ustaw słowo kluczowe

    Wybierz dowolne słowo lub frazę. Liczą się tylko jego litery, a dłuższe słowa kluczowe trudniej złamać.

  3. 3

    Wybierz szyfrowanie lub odszyfrowanie

    To samo narzędzie obsługuje oba kierunki za pomocą kwadratu Vigenère.

  4. 4

    Odczytaj wynik

    Każda litera przesuwa się o odpowiadającą literę słowa kluczowego (A=0, B=1 itd.); wielkość liter jest zachowana.

Rozwiązany przykład

Narzędzie startuje z Hello World i kluczem KEY. Szyfrowanie daje:

Tekst:  Hello World
Klucz:  KEYKE YKEYK
Szyfr:  Rijvs Uyvjn

Zwróć uwagę, że wielkość liter jest zachowana (H pozostaje wielką literą i staje się R), spacja zostaje nietknięta, a wskaźnik klucza przesuwa się tylko na literach. Przełącz na odszyfrowanie tym samym kluczem, a Rijvs Uyvjn znów stanie się Hello World.

Kwadrat Vigenère

Każda litera tekstu i każda litera klucza wybierają wiersz i kolumnę w siatce 26x26 przesunięć Cezara. Jeśli litera tekstu to H, a litera klucza to K, wynikiem jest R, ponieważ H (7) + K (10) = 17 = R. Klasyczny przykład podręcznikowy używa powtarzającego się klucza:

Tekst:  ATTACKATDAWN
Klucz:  LEMONLEMONLE
Szyfr:  LXFOPVEFRNHR

Dlaczego pokonał wcześniejsze szyfry

Szyfry monoalfabetyczne jak Cezara i Atbash zawsze kodują E tak samo, więc najczęstsza litera szyfrogramu zdradza najczęstszą literę tekstu jawnego. Vigenère obraca przesunięcie, więc E może raz stać się X, a innym razem K, co spłaszcza częstości liter i udaremnia prostą analizę.

Atak Kasiskiego w jednym akapicie

Powtarzające się grupy liter w szyfrogramie, oddalone o stałą odległość, wskazują, że długość klucza dzieli tę odległość. Zbierz kilka takich odległości, weź ich największy wspólny dzielnik, a otrzymasz prawdopodobną długość klucza. Podziel szyfrogram na tyle strumieni Cezara i zastosuj analizę częstości do każdego.

Uwaga o bezpieczeństwie

Vigenère to szyfr klasyczny o wartości wyłącznie edukacyjnej. Nie jest bezpieczny wobec żadnego nowoczesnego ataku: krótki angielski tekst z sześcioliterowym kluczem łamie się w kilka sekund. Dla prawdziwej poufności użyj AES-GCM lub ChaCha20-Poly1305 ze sprawdzonej biblioteki, nigdy szyfru robionego ręcznie.

Najczęściej zadawane pytania

Przechodzą bez zmian. Przesuwane jest tylko 26 liter od A do Z, więc polskie litery (ą, ć, ę, ł, ń, ó, ś, ź, ż) i każde pismo spoza alfabetu łacińskiego są kopiowane bez zmian, a wskaźnik klucza się na nich nie przesuwa.

Tak. Tekst małymi literami daje wynik małymi literami, a wielkie litery pozostają wielkie. Samo słowo kluczowe nie rozróżnia wielkości liter.

Oczywiście. To klasyk początkujących CTF-ów. Podpowiedzi często podają długość klucza w treści zadania albo zostawiają powtórzoną grupę liter w szyfrogramie.

Twój tekst i klucz są wysyłane na nasz serwer, aby obliczyć szyfr, gdzie są przetwarzane i nie są przechowywane ani zapisywane w logach. Ponieważ Vigenère nie jest bezpieczny, nigdy nie szyfruj prawdziwego sekretu żadnym klasycznym szyfrem.

Powiązane narzędzia

Narzędzie jest dostępne w innych językach