Pokud si myslíte, že moderní šifrování je obtížné, máte pravdu. Ale dávno předtím, než kvantové počítače a 256bitové klíče používali špioni a diplomaté něco mnohem jednoduššího. Používali digrafy. Místo nahrazování jednotlivých písmen je spojovali do dvojic.
Nejznámější příklad? Šifra Playfair.
Toto je substituční šifra. Je starý. Vynalezen v roce 1854 sirem Charlesem Wheatstonem, byl pojmenován po Lion Playfair, 1. baron Playfair ze St Andrews, který jej propagoval na britském ministerstvu zahraničí. Proč na tom záleželo? Protože to prolomilo jednoduchou frekvenční analýzu, která snadno prolomila základní šifry. Tím, že páry písmen považoval za samostatné jednotky, rozmazal hranice. Dvojice písmen samozřejmě stále korelují. Ale ne tak zřejmé jako jednotlivá písmena.
Zde je návod, jak to funguje v praxi.
Začínáte s mřížkou 5×5. V abecedě je 26 písmen. Potřebujete 25 buněk. Proto já a J sdílíme jednu buňku. Vyberete si klíčové slovo. Použijme MONARCHY. Nejprve si to zapište. Poté doplňte zbytek zbývajícími písmeny v abecedním pořadí.
Šifra Playfair snížila účinnost distribuce nezpracovaných frekvencí tím, že považovala digrafy za jednotlivé jednotky.
To není jen teorie. Lord Peter Wimsey prolomí šifru Playfair ve hře Dorothy L. Sayersové Have His Carcase. Je to dobrý trik. Ale není dokonalý. Digrafy korelují. Stále to můžete hacknout, pokud máte dostatek textu.
Proč je to tedy dnes důležité?
Protože to ukazuje vývoj bezpečnosti. Přešli jsme od manuálních mřížek k algoritmům. Ale základní myšlenka zůstává stejná. Zaměňte data. Ztěžujte jejich čtení bez klíče.
Šifra Playfair byla krokem vpřed. Bylo to složitější než Caesarova směna. Ale nebylo to nenapadnutelné.
A tak je to se starými technologiemi. Jsou elegantní. Jsou jednoduché. Jsou také nedokonalí.
Už to nepoužíváme. Máme ty nejlepší nástroje. Ale pochopení tohoto pomáhá. To ukazuje, jak jsme se sem dostali. To ukazuje boj mezi utajením a odhalením.
Mřížka zmizela. Klíčová slova jsou zapomenuta. Ale hra pokračuje.
Navigace podle pravidel matice Playfair
Kryptografie poloviny 20. století nebyla jen o skrývání zpráv, ale také o tom, aby byly nečitelné bez sdíleného klíče. Šifra Playfair, zejména při použití jedinečné matice generované Sayersem, spoléhá na přísný soubor geometrických pravidel. Chcete-li zašifrovat zprávu, nedívejte se na písmena jednotlivě. Vidíte je jako digrafy – dvojice písmen.
Jakmile prostý text rozdělíte na dvě písmena, nalezení jejich zašifrovaných ekvivalentů zcela závisí na jejich pozici v mřížce 5×5. Existují čtyři různé scénáře.
Různé řádky a sloupce
Toto je nejběžnější scénář. Pokud jsou vaše dvě písmena, řekněme W a E, v různých řádcích a různých sloupcích, tvoří rohy obdélníku. Logika šifrování je zde jednoduchá: každé písmeno přepne polohu a dokončí ostatní rohy obdélníku.
W jde do stejného řádku, ale do sloupce, kde je E. E přejde do svého vlastního sloupce, ale do řádku W. V poli Sayers se W změní na U a E na G. Výsledkem je UG. Jedná se o jednoduchou výměnu založenou na geometrii.
Jeden řádek
Situace se změní, když jsou písmena na stejném řádku. Vezměte A a R. Pokud jsou vedle sebe (nebo kdekoli na stejné vodorovné čáře), pravidlo se změní na cyklický posun. Uděláte krok doprava.
A se změní na R. R se změní na M, v případě potřeby skočí na začátek řádku. To je posun, ne výměna.
Jeden sloupec
Vertikální zarovnání spustí další mechaniku. Uvažujme I a S. Pokud jsou nad sebou ve stejném sloupci, neposunete se doprava. Pohybujete se dolů.
I se stane S. S se stane X, opět s pravidlem přesunout se na začátek sloupce, pokud dosáhnete spodní části mřížky. Šifra se pohybuje vertikálně, nikoli horizontálně.
Zpracování dvojitých písmen a lichých délek
Systém Playfair má ošklivý zvyk havarovat, když čelí dvojitým písmenům. “MM” nelze zašifrovat jako jeden digraf. Platí přísné pravidlo: pár musí být jedinečný.
Pokud máte slovo LÉTO, nemůžete ho seskupit jako SU-MM-ER. Místo toho vložíte mezi dvojitá písmena výplňové písmeno, obvykle Q. MM se stává MQ a ME. LÉTO se tak rozpadá na SU-MQ-ME-R (s přidanou výplní, viz níže).
Zde přichází na řadu Q. Je to fiktivní znak, zástupný symbol, který nenese žádnou sémantickou zátěž, ale zajišťuje, že algoritmus dokáže zpracovat pár.
Pak je tu otázka délky. Playfair vyžaduje sudý počet písmen. Pokud vaše zpráva končí lichým počtem znaků, přidáte na konec X (nebo někdy Q). Toto je hrubé řešení strukturálního omezení.
Výsledek
Když tato pravidla použijete na známý příklad prostého textu pomocí specifického pole Playfair Sayers, výsledkem je řetězec zdánlivě náhodných písmen. Ale každému, kdo drží matrici, geometrie odhaluje původní zprávu.
Krása tohoto systému nespočívá v jeho utajení, ale v jeho eleganci. Jednoduchá mřížka, čtyři pravidla a spousta logických operací s pozicemi. Proměňuje jazyk v puzzle, do kterého jednotlivé dílky jen tak nezapadají; kloužou.
Co se stane, když výplňové písmeno samo vytvoří dvojité písmeno s dalším znakem?
Proč šifra Playfair stále uniká data?
Možná si myslíte, že pokud během procesu šifrování skryjete rozložení frekvencí dostatečně hluboko, výstup bude čistý šum. Dokonalé vyrovnání. Histogram bez vrcholů.
To ale není případ šifry Playfair.
Graf četností písmen v šifrovém textu není plochý. Odklání se od tohoto ideálního stavu. Tato odchylka je důležitá. Ukazuje, jak často se určité dvojice písmen objevují častěji než jiné. Odhaluje také vnitřní logiku šifry Playfair – korelaci znaků napříč řádky a sloupci.
Tuto strukturu používají kryptoanalytici. To je jeho klíčová slabina.
Ale je tu nuance. Šifra stále skrývá významnou část frekvenčního rozložení otevřeného textu. Díky tomu je odolnější vůči hackování než jednoduchá monoalfabetická substituce. Ne nemožné. Jen výrazně složitější.
Jak korelace mezi řádky a sloupci pomáhají útočníkům
Šifra Playfair pracuje s digrafy (dvojicemi písmen). Používá mřížku 5×5. Uspořádání písmen v této mřížce určuje pravidla šifrování.
Pokud jsou dvě písmena na stejném řádku, posunou se doprava. Pokud v jednom sloupci – dolů. Jinak tvoří obdélník a písmena jsou ve sloupcích prohozena.
Tato geometrická manipulace zachovává některé statistické stopy. Korelace mezi znaky v šifrovém textu není náhodná. Sleduje geometrii mřížky. Analytici tyto vzorce hledají. Hledají zbytkové frekvenční špičky.
Proč je to důležité? Protože úplná náhodnost je v lidské řeči vzácná. Pokud odstraníte zjevné vzory, stíny stále zůstanou. Playfairova metoda tyto stíny posouvá, ale nesmaže.
Porovnání šifry Playfair s monoalfabetickými systémy
Monoalfabetická šifra mapuje každé písmeno otevřeného textu na jedno písmeno šifrového textu. A se stane X, B se stane Y. Frekvenční analýza je triviální. Počítáte písmena. Porovnejte ty nejčastější s E, T, A. Hotovo.
Playfair to ztěžuje. Neodpovídá jednotlivým písmenům. Shoduje se s páry. Tím se změní frekvenční krajina.
Ztráta dat četnosti jednotlivých písmen je významná. Přerušuje přímé spojení mezi frekvencemi otevřeného a šifrovaného textu. Nemůžete jen spočítat počet “Q” a předpokládat, že je to “E”.
Četnost digrafů je však zachována. A to není jednotné. Některé páry jsou častější kvůli struktuře jazyka. Pravidla řádků a sloupců Playfair tyto frekvence zcela náhodně nerozdělují. Zkreslují je. Ale zůstávají zjistitelné.
Je to tedy bezpečné?
Ne, podle moderních standardů. To byl krok vpřed od jednoduchého střídání. Získal čas. Přinutil útočníky přemýšlet ve dvojicích, nikoli jednotlivě. Ale struktura tam stále je. Odchylka od plochého rozvodu je znakem.
Mřížka zůstává. Geometrie zůstává. A dokud je geometrie zachována, lze najít vzory.
