Szyfr Cezara wyjaśniony
Szyfr Cezara to najstarszy szyfr noszący sławne imię i pierwszy, jakiego uczy się większość ludzi. Jest na tyle prosty, że można go stosować w pamięci, i na tyle słaby, że da się go złamać w kilka minut, a właśnie to połączenie czyni go idealnym miejscem, by zobaczyć w działaniu dwie podstawowe idee kryptografii: tajny klucz, który zamienia wiadomość w bezsens, oraz wzorce, które mimo to pozwalają atakującemu ją odczytać.
Szyfr Cezara
Rzymski historyk Swetoniusz pisał, że Juliusz Cezar, gdy miał coś poufnego do przekazania, zapisywał to tak, by nie dało się odczytać kolejności liter: zastępował każdą literę tą, która stoi trzy miejsca dalej, D zamiast A i tak dalej. Jego następca August miał podobno używać przesunięcia o jeden. Każde stałe przesunięcie od 1 do 25 działa tak samo, a przesunięcie jest kluczem. Na tarczy szyfrującej, złożonej z dwóch pierścieni liter, klucz to po prostu to, jak daleko obrócono wewnętrzny pierścień.
Arytmetyka przesunięć
Ponumeruj litery od A = 0 do Z = 25. Szyfrowanie kluczem k zamienia literę x w (x + k) mod 26, a deszyfrowanie zamienia ją z powrotem w (x − k) mod 26: to arytmetyka zegara o 26 godzinach. Ponieważ alfabet ma 26 liter, przesunięcie o 13 jest swoją własną odwrotnością i dlatego ROT13 potrafi zarówno ukryć, jak i odsłonić puentę. Przesunięcie o 26 lub o 0 niczego nie zmienia, więc użytecznych kluczy jest 25.
Łamanie metodą siłową
Szyfr jest tylko tak silny, jak wysiłek potrzebny do wypróbowania jego kluczy. Przy 25 kluczach atakujący może wypisać każde możliwe odszyfrowanie i sprawdzić, które ma sens; komputerowi zajmuje to mniej niż milisekundę. Współczesne szyfry, takie jak AES, mają 2¹²⁸ lub więcej kluczy, tak wiele, że wypróbowanie wszystkich jest niemożliwe dla jakiegokolwiek komputera, jaki kiedykolwiek dałoby się zbudować. Duża przestrzeń kluczy to pierwszy warunek bezpiecznego szyfru.
Analiza częstości
W IX wieku arabski filozof i uczony al-Kindi opisał metodę, która nie wymaga zgadywania kluczy: policz, jak często każda litera pojawia się w szyfrogramie, i porównaj to z tym, jak często litery pojawiają się w danym języku. W angielskim mniej więcej co ósma litera to E, a J, Q, X i Z są rzadkie. Szyfr Cezara jedynie przesuwa ten wzór, więc najwyższy szczyt w szyfrogramie to najprawdopodobniej E, a przesunięcie wynika z tego od razu. Metoda łamie też każdy szyfr, który zawsze zastępuje daną literę tym samym symbolem, niezależnie od tego, jak bardzo pomieszany jest alfabet.
Ocena za pomocą chi-kwadrat
Aby komputer mógł ocenić, które odszyfrowanie najbardziej przypomina dany język, porównuje się liczności liter w tekście z licznościami, jakich należałoby oczekiwać w tym języku. Statystyka chi-kwadrat sumuje dla każdej litery kwadrat różnicy między licznością obserwowaną a oczekiwaną, podzielony przez liczność oczekiwaną. Tekst dobrze pasujący do języka ma niski wynik, bełkot ma wysoki. Uszeregowanie wszystkich 26 przesunięć według tego wyniku niemal zawsze stawia właściwe na pierwszym miejscu, gdy tylko tekst liczy kilkadziesiąt liter.
Szyfry, które stawiały opór
Analiza częstości zmusiła twórców szyfrów do ukrywania częstości. Szyfry homofoniczne dawały częstym literom po kilka symboli. Szyfr Vigenère'a z XVI wieku używał słowa kluczowego, by do kolejnych liter stosować po kolei różne przesunięcia Cezara, i przez trzysta lat nazywano go szyfrem nie do złamania, dopóki Charles Babbage i Friedrich Kasiski nie pokazali, jak znaleźć długość słowa kluczowego, a następnie złamać każde przesunięcie z osobna, znów analizą częstości. Maszyny wirnikowe, takie jak Enigma, poszły jeszcze dalej, a współczesna kryptografia całkowicie zastąpiła litery matematyką.
Szyfry Cezara w historii
Choć tak słaby, szyfr przesuwający był używany do prawdziwych tajemnic znacznie dłużej, niż na to zasługiwał. Maria Stuart, królowa Szkotów, została skazana w 1586 roku na podstawie listów zapisanych bardziej złożonym szyfrem podstawieniowym, który złamano analizą częstości. Jeszcze na początku XX wieku armie wysyłały wiadomości prostymi szyframi przesuwającymi, a w 2006 roku szef sycylijskiej mafii Bernardo Provenzano został schwytany częściowo dzięki notatkom, w których każdą literę zapisywano jako liczbę o trzy większą od jej pozycji w alfabecie.
Wypróbuj sam
Otwórz łamacz szyfru Cezara, aby szyfrować i deszyfrować własne wiadomości, obracać tarczę szyfrującą i łamać wiadomości bez klucza. Wykres pokazuje litery wyniku na tle częstości wybranego języka, dzięki czemu widać, jak szczyty się zrównują, gdy przesunięcie staje się właściwe, a tabela szereguje wszystkie 26 przesunięć według ich wyniku chi-kwadrat. Wypróbuj przykład z pangramem, aby zobaczyć, jak analiza częstości zmaga się z tekstem, który używa każdej litery raz.
Często zadawane pytania
Czy szyfr Cezara jest nadal używany?
Nie do tajemnic. ROT13 wciąż ukrywa spoilery i rozwiązania zagadek, szyfr służy do nauki kryptografii i arytmetyki modularnej, a także pojawia się w łamigłówkach, escape roomach i geocachingu. Wszystko, co musi pozostać prywatne, korzysta ze współczesnych szyfrów o ogromnej liczbie kluczy.
Czym różni się szyfr Cezara od szyfru podstawieniowego?
Szyfr Cezara to szczególny szyfr podstawieniowy, w którym alfabet zastępczy jest zwykłym alfabetem przesuniętym. Ogólny szyfr podstawieniowy może używać dowolnej permutacji alfabetu, co daje około 4 × 10²⁶ kluczy, o wiele za dużo, by je wypróbować. Mimo to ulega analizie częstości, ponieważ każda litera jest zawsze zastępowana tym samym symbolem.
Jak długi musi być tekst, by niezawodnie go złamać?
Przy wyniku chi-kwadrat dla angielskiego zwykle wystarcza kilkadziesiąt liter, a kilka zdań prawie zawsze. Bardzo krótkie teksty lub teksty o nietypowym doborze liter mogą sprawić, że najlepszy wynik uzyska złe przesunięcie, dlatego aplikacja pokazuje cały ranking i to, jak wyraźnie wyróżnia się zwycięzca.
Dlaczego częstość liter różni się między językami?
Każdy język używa liter inaczej: E jest najczęstszą literą w angielskim, niemieckim, francuskim i niderlandzkim, ale w portugalskim najczęstsze jest A, a w hiszpańskim i włoskim A niemal dorównuje E, natomiast K, W i Y są rzadkie w językach romańskich. Wybór języka wiadomości sprawia, że wynik jest bardziej wiarygodny.
Chcesz wypróbować?
Otwórz PictorX w swojej przeglądarce — do uruchomienia nie jest wymagana żadna instalacja ani karta kredytowa.
Otwórz łamacz szyfru Cezara