Středa 6. července 2022, Den upálení mistra Jana Husa
  • schránka
  • Přihlásit Můj účet
  • Středa 6. července 2022 Den upálení mistra Jana Husa

Jak se luští kódové knihy (Toulky zajímavými zákoutími kryptologie)

  10:36
Ve čtvrtém pokračování seriálu věnovaném historii šifrování se dozvíte, jak se dají luštit šifry vytvořené pomocí tzv. kódových knih. Přečtete si o chybách, kterých se šifranti dopouštěli, a které ulehčili luštitelům jejich práci. V závěru se seznámíte s využíváním kódových knih americkým expedičním sborem za první světové války.

V minulém díle jsme popisovali práci Tajného kabinetu (Geheime-Kabinets-Kanzlei) na vídeňském císařském dvoře za doby panování Marie Terezie.  Patřil mezi nejvýkonnější a nejlépe organizovaná luštitelská pracoviště v tehdejší Evropě. Zmínili jsme se, že jeho pracovníci s úspěchem luštili tehdejší šifrové systémy. V  té době byl nejpoužívanějším šifrovým systémem nomenklátor resp. jeho rozšířená a zdokonalená podoba – kódová kniha. Možná, že jste si již v duchu položili otázku, jak se taková kódová kniha dá vlastně luštit?
Odpověď na tuto otázku a ještě některé další detaily k systému kódové knihy najdete v této části našeho seriálu.

Kódová kniha

Kódová kniha, s jejímž vznikem jsme se seznámili v předchozích částech, se jako šifrový systém úspěšně používala ještě ve dvacátém století. Koncem devatenáctého století a během první světové války to byl dokonce nejpoužívanější způsob šifrování. Jaký to tedy vlastně byl systém?

Mezi jeho hlavní nedostatky lze patřilo zejména :
- dlouhá a náročná příprava kvalitního kódu
- potřeba zajistit dokonalé utajení tisku těchto knih
- nákladná, bezpečná a rychlá distribuce kódových knih ke koncovým uživatelům
- nutnost dlouhodobě používat jeden typ kódové knihy (výměna za novou je nákladná a komplikovaná)
- "ztráta" jediného exempláře kompromituje celý systém a je nutné přejít ihned na novou kódovou knihu.

Pokud jde o bezpečnost, pak při dlouhodobém používání kódové knihy se kryptoanalytikům dařilo poměrně úspěšně systém prolomit a šifrové zprávy luštit. Základem úspěchu v luštění byla analýza frekventních slov (nebo kódových skupin) a hlavně jejich spojování s událostmi, které pravděpodobně zachycená šifrová zpráva popisovala. Dvě podobné události a k tomu zachycené příslušné šifrové texty se pak často staly klíčem k luštění některých kódů.

S nadsázkou lze říci, že luštitel se při tomto postupu musí umět vcítit do role šifranta a pokusit se uhodnout, jak vypadá jím připravená a odeslaná zpráva v otevřené podobě. Ze šifrové zprávy pak dostane odhad jednotlivých kódů. Zda se mu to podařilo správně nebo ne, kontroluje podle dalších šifrových textů, které má k dispozici. Zdá se to složité, ale věřte, že to poměrně dobře funguje. Luštitel musí mít bohatou fantazii, dostatek informací, čas a musí být schopen kombinovat spoustu detailů různorodého charakteru.

Luštitelům k proniknutí do systému kódové knihy nahrávají chyby, které šifranti a dešifranti dělají. Je potřeba si uvědomit, že tito lidé nejsou vzděláním kryptologové a chovají se přesně podle předpisů a pokynů, které dostali. V kritických nebo nestandardních situacích se pak chovají podle svého uvážení a to může být zdrojem vážných chyb, které luštitel následně může využít.

Obrázek č. 1 Ukázka části šifrantu Hudsonovy kódové knihy, používané americkým expedičním sborem (hesla St-Ta)

 

Chyby šifrantů

V dalším odstavci si popíšeme několik klasických chyb známých především z období první světové války.

Častou chybou bylo, že po převzetí nové kódové knihy byla v některém směru zaslána tatáž zpráva ještě pod starým kódem. Stávalo se to zejména tehdy, když některý z příjemců ještě novou kódovou knihu neobdržel a zpráva byla určena také pro něj. Šifrant místo toho, aby zprávu pozdržel a počkal na úplné dokončení výměny všech šifrových knih, zprávu zašifroval podle knihy, která se již neměla používat, a tuto příjemci odeslal. V případě, že knihy byly měněny z důvodu kompromitace původní kódové knihy, má luštitel po dešifraci zprávy v původním kódu otevřený text a příslušný šifrový text podle druhé kódové knihy.

Důsledek je zřejmý - je nutné začít tisknout nové kódové knihy. Naprosto běžným nešvarem mezi šifranty (a to nejen v první světové válce) bylo vzájemné zasílání přání k vánocům, velikonocům, svátkům .... Odhadnout obsah takovéto šifrové zprávy je pro luštitele přímo lahůdkou. Znalost obou textů (šifrového a příslušného otevřeného) je z podstaty systému kódové knihy vodítkem k zisku celé řady kódů, které pak poslouží jako základ k rekonstrukci kódů ostatních.

Naprosto běžným nešvarem mezi šifranty (a to nejen v první světové válce) bylo vzájemné zasílání přání k vánocům, velikonocům, svátkům .... Odhadnout obsah takovéto šifrové zprávy je pro luštitele přímo lahůdkou. Znalost obou textů (šifrového a příslušného otevřeného) je z podstaty systému kódové knihy vodítkem k zisku celé řady kódů, které pak poslouží jako základ k rekonstrukci kódů ostatních.

Známé jsou také případy, kdy byl odeslán text v otevřeném tvaru a následoval za ním stejný text v zašifrované podobě. Ne všechny texty byly totiž v běžném provozu zasílány šifrově a pokud vojáček přehlédl, že se jedná o tajnou zprávu, která měla být zaslána zašifrovaně, lekl se a honem všechno rychle "napravil".  Podobná chyba se stávala také tehdy, když se šifrová zpráva rozesílala na více míst a zjistilo se, že některý z příjemců nemá kódovou knihu. Pokud byla zpráva velmi důležitá (např. výzva k přesunu), stávalo se, že v tomto směru byl zaslán text v otevřeném tvaru.  

 

Obrázek č. 2 - Ukázka části dešifrantu Hudsonovy kódové knihy (kódy 1629-1695)

Pedagogicky "pěkné" jsou i dochované požadavky o opakování např. "...prosím zašli jen tu část od rozkazu k vyplutí" nebo "...nepřečetl jsem poslední blok, zašli od slova zítra...". Pro luštitele neocenitelná jsou i hlášení typu "... v poslední zprávě jsi měl špatně kód, přehlédl jsi se, 15835 je "vojín" ne "velitel", to je o řádku níže - tedy 15836. Dej si příště pozor! Velitel šifrového oddělení …" .

Kryptoanalytikovi potom stačí pouze ověřit, že se v předchozích případech nejednalo o provokaci nebo pokus o záměrné zmatení luštitelů. Pokud takto získané kódy lze použít v dříve zachycené korespondenci, zapíše si je mezi známé kódy a může pokračovat v pokusu zrekonstruovat postupně celou kódovou knihu. To provádí tak, že v telegramech, které má k dispozici (třeba již i z dřívějšího provozu), odhaduje možný otevřený text a tím získává význam dalších a dalších kódů.

Přes všechny výše uvedené nedostatky byla kódová kniha jedním z nejrozšířenějších šifrových systémů a byla masově používána i ve století dvacátém. Vojenští velitelé se domnívali, že se jedná o vhodný systém pro vojenské nasazení a pokud budou schopni zajistit kontrolu všech kódových knih, že je vysoce bezpečný. Aby ztráta nějaké kódové knihy neohrozila celkovou komunikaci, byla vydávána obrovská spousta různých druhů kódových knih. Byly vydány zvláštní knihy pro jednotlivé armády, zvláštní pro námořnictvo, pro generální štáb, pro diplomatickou poštu atd. V úvodu kódové zprávy se pak zapisovala tzv. hlavička, která určovala, která z knih se má použít k dešifrování a další služební údaje (zpravidla datum a celkový počet odeslaných skupin).
 

Kódové knihy amerického expedičního sboru

Dnešní doprovodné obrázky jsou ukázky z jedné z kódových knih, kterou za první světové války používal americký expediční sbor. Tento sbor používal celou řadu různě složitých kódových knih. Jedna z prvních šifrových brožurek, které se zde používaly měla asi 1800 slov a byla vydána v nákladu 2000 výtisků. Pro velitelství bylo vytištěno 1000 exemplářů tzv. Štábního kódu, který již obsahoval 30 400 slov a vět. Američané vynikali schopností velice rychle vytvořit a v dokonalé tajnosti tyto knihy vytisknout. Byla vedena perfektní evidence a kontrola všech vydaných knih, aby mohlo být včas zjištěno, zda některá nepadla do rukou nepříteli. Dokonce byly distribuovány i rezervní knihy, na které se mohlo ihned v takovém případě přejít. Angličané byli ohromeni, když se dozvěděli, že od tisku k distribuci potřebují Američané ne několik měsíců jako oni, ale jen deset dní!

Howard Barnes, ředitel odboru pro sestavování kódů, systém neustále vylepšoval a zdokonaloval, a to nejen po kryptografické stránce, ale soustředil se i na stránku fyzikální. Papír byl vybírán tak, aby snesl nešetrné zacházení v zákopech a také se dal v případě nutnosti dobře spálit. Druh písma (Typewriter) byl vybrán pro svou dobrou čitelnost ve špatně osvětlených zákopech. Rozměr knihy byl postupně upravován tak, aby byl co nejvýhodnější pro způsob použití (ustálil se na 5,5“ x 7,5“).

Na druhou stranu nutno říci, že Němci měli v luštění amerických kódů velké úspěchy. Byl to důsledek toho, že američtí vojáci přímo vynikali v nekázni při šifrování. Šifrování považovali za nudný a zdržující proces, běžný americký voják navíc považoval dodržování předpisů za něco, co odporuje jeho svobodomyslnému postoji k životu…  Averze k šifrování byla u expedičního sboru tak výrazná, že dokonce jeden z divizních generálů dal rozkaz, aby se zprávy nešifrovaly, neboť to při přesunu vojsk výrazně zdržuje… 

Howard Barnes o těchto problémech věděl, a protože si uvědomoval, že práce jeho oddělení je z tohoto důvodu neúčinná, navrhl, aby ke každému velitelství byl zařazen speciální důstojník, který bude mít šifry (a dodržování pravidel pro šifrový provoz) na starosti. V praxi se však jeho výborný návrh prosadil až o dvacet let poději.
 I když bylo na obou válčících stranách vyluštěno tisíce zpráv, vyluštění jedné z nich (Zimmermannova telegramu) se stalo opravdovou legendou. Tímto příběhem se budeme zabývat příště.

Toulky zajímavými zákoutími kryptografie:
Šifra z doby d'Artagnana (1. díl)
Šifra z doby d'Artagnana (2. díl)
Luštitelé z dob Marie Terezie 
Jak se luští kódové knihy
Zimmermannův telegram poslal USA do války   

  • Nejčtenější

Česká houfnice Morana se zařadila mezi hvězdy veletrhu obrany

Advertorial Eurosatory je nejvýznamnější evropský veletrh obranné a bezpečnostní techniky. Letos se kvůli covidu konal po čtyřleté...

Stop pro letoun F-35? Švýcaři prověřují podezřelé nesrovnalosti v tendru

Úspěšné tažení letounů F-35 Evropou v roce 2021 pokračovalo ve Finsku a Švýcarsku. V alpské zemi se však nad nákupem...

{NADPIS reklamního článku dlouhý přes dva řádky}

{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}

Gripen versus F-35. Ve finále výběru neuškodí zvážit všechna pro a proti

Výběr budoucích stíhacích letounů pro české letectvo jde do finále a zdá se, že i jako v některých jiných evropských...

Váháte s upgradem na Windows 11? Tyto informace byste měli vědět

Nejnovější verzi operačního systému Windows 11 přijímají uživatelé po celém světě. Přestože nikdo není nucen na novou...

{NADPIS reklamního článku dlouhý přes dva řádky}

{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}

Za bouřky jděte dovnitř, před bleskem ochrání také les. Hlavně si nelehejte

Premium Letní bouřka umí rozehrát fascinující show. Blesky srší k zemi, rozsvěcují oblohu. Hlavně si dejte pozor, abyste byli...

Cesta do Chorvatska 2022: Jak projet rozkopané Slovinsko a tankovat v Maďarsku

Premium Dobrá zpráva pro dovolenkáře mířící autem na Jadran. Cesta byla letos hladká, na nejrychlejší trase přes Vídeň, Graz...

Zbraně, které zaskočily Putina: „Muskovo“ bombardování

Premium Už druhý den po nočním překročení hranic měli triumfálně projíždět centrem Kyjeva, po čtyřech měsících místo toho vězí...

Jet sto třicet, nebo zpomalit? Na dálnici můžete uspořit litry paliva

Premium Ceny paliv opět atakují rekordy. Také si všímáte, o kolik víc řidičů jezdí poslední měsíce „na spotřebu“? Vyzkoušeli...

  • Další z rubriky

Plánujte rychleji v Google kalendáři. Vyzkoušejte šestici klávesových zkratek

Premium Vybrali jsme několik klávesových zkratek pro webový kalendář Google, které vám mohou ušetřit čas. Jednoduše tak změníte...

Nová zbraň Googlu umí využít i počítačový šrot

Je to nějaká prapodivná verze Windows, nebo ten systém Chrome OS? Tato otázka vás napadne, pokud poprvé spatříte nový...

JPEG slaví 30 let. Proč má různé zkratky a využívá ztrátovou kompresi

Ať používáte PC, digitální fotoaparát nebo smartphone, nelze nenarazit na soubory s příponami JPEG, případně JPG. Jde o...

Končí ikonický i kontroverzní prohlížeč společnosti Microsoft

Ve středu se uzavírá příběh jedné velké legendy. Internetový prohlížeč Internet Explorer, který psal dějiny skoro 27...

Ne, ne, já nemusím, já už ho vidím. Holčička z reklamy na Kofolu se vrací

Malá holčička z vánoční „prasátkové“ reklamy na Kofolu, ve které zazněly hlášky „a bude mít ty velký zahnutý zuby...

Pavla Tomicová výrazně zhubla a s kolegy oslavila šedesátiny

Pavla Tomicová měla s Dášou Zázvůrkovou v květnu nehodu, když do kolegyniny Vespy před Národním divadlem nabouralo...

Herec a režisér Vojtěch Kotek se oženil. S partnerkou chodili více než rok

Herec Vojtěch Kotek (34) se ve čtvrtek oženil. Podle webu Expres.cz si vzal přítelkyni Radanu, se kterou chodí více než...

Móda z Varů: Luxus i lacinost. Sexy Ramba a Plodková. Třeštíková přestřelila

Na červeném koberci zazářily v den slavnostního zahájení 56. ročníku karlovarského filmového festivalu v luxusních...

Ruská ekonomika se hroutí, už není pochyb, ukazují nová statistická data

Ekonomika v Rusku se postupně hroutí, píše americký týdeník Newsweek. Průmyslová výroba se propadla hned v několika...