Jeśli uważasz, że współczesne szyfrowanie jest trudne, masz rację. Jednak na długo przed pojawieniem się komputerów kwantowych i 256-bitowych kluczy szpiedzy i dyplomaci używali czegoś znacznie prostszego. Używali dwuznaków. Zamiast zastępować poszczególne litery, połączyli je w pary.
Najbardziej znany przykład? Szyfr Playfair.
Jest to szyfr podstawieniowy. Jest stary. Wynaleziony w 1854 roku przez Sir Charlesa Wheatstone’a, został nazwany na cześć Lion Playfair, 1. barona Playfair z St Andrews, który promował go w brytyjskim Ministerstwie Spraw Zagranicznych. Dlaczego to miało znaczenie? Ponieważ złamał prostą analizę częstotliwości, która z łatwością łamała podstawowe szyfry. Traktując pary liter jako pojedyncze jednostki, zacierał granice. Oczywiście pary liter są nadal skorelowane. Ale nie tak oczywiste, jak pojedyncze litery.
Oto jak to działa w praktyce.
Zaczynasz od siatki 5×5. Alfabet ma 26 liter. Potrzebujesz 25 komórek. Dlatego ja i J dzielimy jedną komórkę. Wybierasz słowo kluczowe. Użyjmy MONARCHIA. Najpierw to napisz. Następnie uzupełnij resztę pozostałymi literami w kolejności alfabetycznej.
Szyfr Playfair zmniejszył efektywność surowego rozkładu częstotliwości, traktując dwugrafy jako pojedyncze jednostki.
To nie jest tylko teoria. Lord Peter Wimsey łamie szyfr Playfair w książce Dorothy L. Sayers Have His Carcase. To niezła sztuczka. Ale on nie jest idealny. Dwuznaki są ze sobą powiązane. Nadal możesz go zhakować, jeśli masz wystarczająco dużo tekstu.
Dlaczego więc jest to dziś ważne?
Ponieważ pokazuje ewolucję bezpieczeństwa. Przeszliśmy od ręcznych siatek do algorytmów. Ale podstawowa idea pozostaje ta sama. Zaciemnij dane. Utrudnij ich odczytanie bez klucza.
Szyfr Playfair był krokiem naprzód. Było to bardziej skomplikowane niż zmiana Cezara. Ale nie dało się go zhakować.
I tak właśnie jest ze starymi technologiami. Są eleganckie. Są proste. Są też niedoskonali.
Już go nie używamy. Mamy najlepsze narzędzia. Ale zrozumienie tego pomaga. To pokazuje, jak tu dotarliśmy. To pokazuje walkę między tajemnicą a ujawnieniem.
Siatka zniknęła. Słowa kluczowe zostały zapomniane. Ale gra toczy się dalej.
Nawigacja według reguł matrycy Playfair
Kryptografia połowy XX wieku polegała nie tylko na ukrywaniu wiadomości, ale także na czynieniu ich nieczytelnymi bez wspólnego klucza. Szyfr Playfair, szczególnie gdy wykorzystuje się unikalną macierz wygenerowaną przez Sayersa, opiera się na ścisłym zestawie reguł geometrycznych. Aby zaszyfrować wiadomość, nie patrzy się na litery osobno. Postrzegasz je jako dwuznaki – pary liter.
Po podzieleniu tekstu jawnego na dwuliterowe fragmenty znalezienie ich zaszyfrowanych odpowiedników zależy całkowicie od ich położenia w siatce 5×5. Istnieją cztery różne scenariusze.
Różne wiersze i kolumny
To najczęstszy scenariusz. Jeśli dwie litery, powiedzmy W i E, znajdują się w różnych wierszach i różnych kolumnach, tworzą narożniki prostokąta. Logika szyfrowania jest tutaj prosta: każda litera zmienia położenie, aby uzupełnić pozostałe rogi prostokąta.
W przechodzi do tego samego wiersza, ale do kolumny, w której znajduje się E. E przechodzi do własnej kolumny, ale do wiersza W. W tablicy Sayersa W staje się U, a E staje się G. Wynikiem jest UG. Jest to prosta wymiana oparta na geometrii.
Jedna linia
Sytuacja zmienia się, gdy litery znajdują się w tej samej linii. Weźmy A i R. Jeśli znajdują się obok siebie (lub w dowolnym miejscu na tej samej linii poziomej), reguła zmienia się na przesunięcie cykliczne. Robisz krok w prawo.
A staje się R. R staje się M, w razie potrzeby przeskakując na początek linii. To jest zmiana, a nie wymiana.
Pojedyncza kolumna
Wyrównanie w pionie uruchamia inną mechanikę. Rozważ I i S. Jeśli znajdują się one jeden na drugim w tej samej kolumnie, nie przesuwasz się w prawo. Ruszasz w dół.
I staje się S. S staje się X, ponownie z zasadą przesuwania się na początek kolumny, jeśli dojdziesz do dołu siatki. Szyfr porusza się w pionie, a nie w poziomie.
Obsługa podwójnych liter i nieparzystych długości
System Playfair ma nieprzyjemny zwyczaj zawieszania się w przypadku podwójnych liter. Nie można zaszyfrować „MM” jako pojedynczego dwuznaku. Zasada jest sztywna: para musi być unikalna.
Jeśli masz słowo LATO, nie możesz pogrupować go jako SU-MM-ER. Zamiast tego wstawiasz literę wypełniającą, zwykle Q, pomiędzy podwójnymi literami. MM staje się MQ i ME. W ten sposób LATO rozpada się na SU-MQ-ME-R (z dodanym wypełnieniem, patrz poniżej).
W tym miejscu pojawia się Q. Jest to znak fikcyjny, symbol zastępczy, który nie przenosi obciążenia semantycznego, ale zapewnia, że algorytm może przetworzyć parę.
Do tego dochodzi kwestia długości. Playfair wymaga parzystej liczby liter. Jeśli Twoja wiadomość kończy się nieparzystą liczbą znaków, dodajesz na końcu X (lub czasami Q). Jest to proste rozwiązanie ograniczeń strukturalnych.
Wynik
Jeśli zastosujesz te reguły do znanego przykładu zwykłego tekstu przy użyciu określonej tablicy Playfair Sayers, efektem będzie ciąg pozornie losowych liter. Ale każdemu, kto trzyma matrycę, geometria ujawnia oryginalne przesłanie.
Piękno tego systemu nie polega na jego tajemniczości, ale na elegancji. Prosta siatka, cztery zasady i mnóstwo logicznych operacji na pozycjach. Zamienia język w łamigłówkę, której elementy nie tylko pasują do siebie; ślizgają się.
Co się stanie, gdy sama litera wypełniająca tworzy podwójną literę z następnym znakiem?
Dlaczego szyfr Playfair wciąż powoduje wyciek danych?
Można by pomyśleć, że jeśli podczas procesu szyfrowania wystarczająco głęboko ukryjesz rozkład częstotliwości, na wyjściu będzie czysty szum. Idealne dopasowanie. Histogram bez pików.
Ale tak nie jest w przypadku szyfru Playfair.
Wykres częstotliwości liter w zaszyfrowanym tekście nie jest płaski. Odbiega od tego idealnego stanu. To odchylenie ma znaczenie. Pokazuje, jak często pewne pary liter pojawiają się częściej niż inne. Ujawnia także wewnętrzną logikę szyfru Playfair – korelację znaków w wierszach i kolumnach.
Kryptoanalitycy korzystają z tej struktury. To jest jego kluczowa słabość.
Ale jest tu pewien niuans. Szyfr nadal ukrywa znaczną część rozkładu częstotliwości tekstu jawnego. Dzięki temu jest bardziej odporny na włamania niż proste podstawienie monoalfabetyczne. Nie niemożliwe. Tylko znacznie bardziej złożone.
Jak korelacje między wierszami i kolumnami pomagają atakującym
Szyfr Playfair działa z dwuznakami (parami liter). Wykorzystuje siatkę 5×5. Układ liter w tej siatce określa zasady szyfrowania.
Jeśli dwie litery znajdują się w tej samej linii, zostaną przesunięte w prawo. Jeśli w jednej kolumnie – w dół. W przeciwnym razie tworzą prostokąt, a litery są zamieniane w kolumnach.
Ta geometryczna manipulacja pozwala zachować pewne ślady statystyczne. Korelacja pomiędzy znakami w zaszyfrowanym tekście nie jest przypadkowa. Jest zgodny z geometrią siatki. Analitycy szukają tych wzorców. Szukają resztkowych szczytów częstotliwości.
Dlaczego to jest ważne? Ponieważ całkowita losowość jest rzadkością w ludzkim języku. Jeśli usuniesz oczywiste wzory, cienie nadal pozostaną. Metoda Playfair przesuwa te cienie, ale ich nie usuwa.
Porównanie szyfru Playfair z systemami monoalfabetycznymi
Szyfr monoalfabetyczny odwzorowuje każdą literę tekstu jawnego na jedną literę tekstu zaszyfrowanego. A staje się X, B staje się Y. Analiza częstotliwości jest trywialna. Liczysz litery. Porównaj te najczęściej spotykane z E, T, A. Gotowe.
Playfair utrudnia to. Nie pasuje do poszczególnych liter. Dopasowuje pary. To zmienia krajobraz częstotliwości.
Utrata danych dotyczących częstotliwości poszczególnych liter jest znacząca. Przerywa bezpośrednie połączenie pomiędzy częstotliwościami tekstu jawnego i tekstu zaszyfrowanego. Nie można po prostu policzyć „Q” i założyć, że jest to „E”.
Jednakże częstotliwość dwuznaków jest zachowana. I nie jest to jednolite. Niektóre pary są bardziej powszechne ze względu na strukturę języka. Reguły wierszy i kolumn firmy Playfair nie losują całkowicie tych częstotliwości. Zniekształcają je. Ale pozostają wykrywalne.
Czy jest to bezpieczne?
Nie, według współczesnych standardów. Był to krok naprzód w porównaniu z prostą substytucją. Kupił czas. Zmuszał atakujących do myślenia parami, a nie pojedynczymi literami. Ale struktura nadal istnieje. Odchylenie od rozkładu płaskiego jest znakiem.
Siatka pozostaje. Geometria pozostaje. I dopóki zachowana zostanie geometria, można znaleźć wzory.
