PL 
EnglishDomyślny
Українська🏛️ Szyfry Cezara i Vigenère'a
Szyfruj i deszyfruj wiadomości klasycznymi szyframi podstawieniowymi. Atak analizą częstości automatycznie wskazuje najbardziej prawdopodobny klucz. Wskaźnik koincydencji na żywo.
O szyfrach Cezara i Vigenère'a
Ta symulacja pozwala szyfrować i deszyfrować tekst przy użyciu dwóch fundamentalnych szyfrów klasycznych: szyfru Cezara, który przesuwa każdą literę o stałą liczbę pozycji w alfabecie, oraz szyfru Vigenère'a, który stosuje powtarzające się słowo kluczowe do niezależnego przesuwania każdej litery. Histogramy częstości liter i wskaźnik koincydencji aktualizują się na żywo, dzięki czemu widać dokładnie, jak struktura statystyczna przenika przez proste podstawienie i dlaczego te szyfry są podatne na kryptoanalizę.
Klasyczne szyfry podstawieniowe chroniły komunikację dyplomatyczną i wojskową przez wieki. Juliusz Cezar podobno stosował przesunięcie o 3, aby chronić wiadomości, a szyfr Vigenère'a służył europejskim dyplomatom i dowódcom wojskowym od XVI wieku, zyskując przydomek „le chiffre indéchiffrable" (szyfr nie do złamania), zanim nowoczesne techniki kryptoanalizy złamały go w XIX wieku.
Najczęściej zadawane pytania
Czym jest szyfr Cezara?
Szyfr Cezara to szyfr monoalfabetyczny podstawieniowy, który zastępuje każdą literę literą znajdującą się o stałą liczbę pozycji dalej w alfabecie, zawijając od Z z powrotem do A. Na przykład przy przesunięciu o 3 litera A staje się D, B staje się E i tak dalej. Ponieważ istnieje tylko 25 nietrywialnych przesunięć, szyfr Cezara jest niezwykle łatwy do złamania przez wypróbowanie każdego z nich.
Czym jest szyfr Vigenère'a i czym różni się od szyfru Cezara?
Szyfr Vigenère'a to szyfr polialfabetyczny, który zamiast pojedynczego przesunięcia wykorzystuje powtarzające się słowo kluczowe. Każda litera klucza określa własną wartość przesunięcia (A=0, B=1, ..., Z=25), a te przesunięcia cyklicznie powtarzają się w wiadomości. Ta sama litera tekstu jawnego może zaszyfrować się na różne litery szyfrogramu, co zakłóca prostą analizę częstości, która natychmiast łamie szyfr Cezara.
Jak histogramy częstości pomagają ujawnić szyfr?
W naturalnym tekście angielskim częstości liter są nierówne: E pojawia się w około 12,7% przypadków, podczas gdy Q tylko w 0,1%. Szyfr Cezara zachowuje ten wzorzec, ale przesuwa go w bok. Szyfr Vigenère'a spłaszcza histogram, rozkładając każdą literę tekstu jawnego na wiele liter szyfrogramu, ale przy krótkim kluczu spłaszczenie jest niepełne i szczyty statystyczne pozostają wykrywalne.
Czym jest wskaźnik koincydencji i co mierzy?
Wskaźnik koincydencji (IC) mierzy, jak nierówno rozłożone są częstości liter w tekście. Oblicza się go jako sumę po wszystkich 26 literach n_i * (n_i - 1) podzieloną przez N * (N - 1), gdzie n_i to liczba wystąpień każdej litery, a N to całkowita liczba liter. Standardowy angielski ma IC bliski 0,067, ponieważ rozkład liter jest nierówny. Losowy lub silnie polialfabetyczny szyfrogram zbliża się do 0,038. IC jest wykorzystywany w ataku Kasiskiego-Friedmana do oszacowania długości klucza Vigenère'a.
Jak w praktyce łamie się szyfr Vigenère'a?
Łamanie szyfru Vigenère'a to proces dwuetapowy. Najpierw atakujący ustala długość klucza, korzystając z badania Kasiskiego (szukania powtarzających się sekwencji w szyfrogramie) lub testując IC dla różnych długości kroku. Gdy długość klucza k jest znana, szyfrogram dzieli się na k grup, z których każda została zaszyfrowana tym samym przesunięciem Cezara, a każda grupa jest niezależnie łamana metodą analizy częstości.
Czy któryś z tych szyfrów zapewnia dziś realne bezpieczeństwo?
Nie. Oba są czysto edukacyjnymi szyframi, które współczesny komputer łamie trywialnie. Szyfr Cezara ma tylko 25 możliwych kluczy i można go rozwiązać przez inspekcję w kilka sekund. Nawet długi klucz Vigenère'a nie daje realnego bezpieczeństwa. Współczesne szyfrowanie wykorzystuje algorytmy takie jak AES (symetryczne) oraz RSA lub kryptografię krzywych eliptycznych (asymetryczne), zaprojektowane tak, by opierać się zarówno atakom siłowym, jak i statystycznym.
Kto wynalazł szyfr Vigenère'a i kto go złamał?
Szyfr nazwano na cześć Blaise'a de Vigenère'a, francuskiego dyplomaty, który opisał go w 1586 roku, choć podobne schematy polialfabetyczne opisał wcześniej Giovan Battista Bellaso w 1553 roku. Przez blisko 300 lat uważano go za nie do złamania. Charles Babbage złamał go około 1854 roku, wykorzystując analizę powtarzających się sekwencji, ale nigdy nie opublikował metody. Friedrich Kasiski niezależnie opublikował atak na długość klucza w 1863 roku, dlatego technikę tę często nazywa się testem Kasiskiego. William Friedman sformalizował później podejście oparte na IC na początku XX wieku.
Czym jest analiza częstości i kto ją zapoczątkował?
Analiza częstości to technika wykorzystująca fakt, że różne litery pojawiają się z przewidywalną częstotliwością w naturalnym języku. Zapoczątkował ją arabski uczony Al-Kindi około 850 roku n.e. w swoim manuskrypcie „O rozszyfrowywaniu wiadomości kryptograficznych", co czyni go prawdopodobnie pierwszym kryptoanalitykiem w historii. Porównując rozkład częstości liter szyfrogramu ze znanym rozkładem języka docelowego, analityk może odzyskać wiadomość bez znajomości klucza.
Jakie powiązane symulacje kryptograficzne warto poznać?
Po zrozumieniu klasycznych szyfrów podstawieniowych logicznym następnym krokiem jest nowoczesna kryptografia klucza publicznego. Wymiana kluczy RSA pokazuje, jak funkcja pułapkowa oparta na trudności faktoryzacji dużych liczb stanowi podstawę większości zabezpieczeń internetowych. Wymiana kluczy Diffiego-Hellmana pokazuje, jak dwie strony mogą ustalić wspólny sekret przez publiczny kanał. Kryptografia krzywych eliptycznych rozszerza tę ideę na krzywe algebraiczne, osiągając równoważne bezpieczeństwo przy znacznie krótszych kluczach.
Jakie są otwarte pytania badawcze we współczesnej i klasycznej kryptoanalizie?
Choć klasyczne szyfry są w pełni zrozumiane, aktywne badania trwają nad powiązanymi problemami. Ataki bocznokanałowe analizują pobór mocy, czas działania lub emisje elektromagnetyczne sprzętu uruchamiającego nowoczesne szyfry, aby wydobyć klucze bez matematycznego łamania algorytmu. Kryptografia postkwantowa to pilny obszar badań: algorytmy takie jak RSA i kryptografia krzywych eliptycznych będą podatne na algorytm Shora, gdy powstaną wystarczająco duże komputery kwantowe, dlatego NIST standaryzuje nowe algorytmy oparte na kratach i funkcjach skrótu. Historyczne badania nierozszyfrowanych pism, takich jak Linear A i Rękopis Voynicha, również trwają, łącząc klasyczną kryptoanalizę z archeologią i lingwistyką.