14) Dny před Pearl Harbour. Spojení, radary, špionáž a luštění kódů (1941 až 1945).
Šifry, šifrování.
díl č. 1
Účelem následujícího textu není podat vyčerpávající informaci o historii šifrování, takové ambice opravdu nemám a k napsání takovéto práce nejsem odborně vybaven. Text je určen pro lepší orientaci čtenářů článků Michana a Jarla, které se zabývají Japonskem a klade si za cíl usnadnit pochopení některých souvislostí. Z tohoto důvodu mnohé vynechává a spoustu dalšího silně zjednodušuje, nezabývá se poválečným vývojem. Čtenáře s dobrou orientací v této problematice proto prosím o shovívavost a pochopení.
1. Základní principy, aneb jak to vlastně funguje
1.1 ruční šifry. Mohou být v zásadě dvojího druhu, substituční, transposiční, případně jejich kombinace. Zvláštní skupinou jsou šifry založené na přičítání textu. Zní to učeně, ale je to velmi jednoduché.
1.1.1 Transposiční šifra spočívá v dohodnutém přeskupení otevřeného textu, kdy jsou podle dohodnutého klíče v zašifrovaném textu jednotlivá písmenka na jiném místě než v textu otevřeném. Způsobů, jak toho dosáhnout, je velmi mnoho, zájemce nalezne spoustu příkladů na netu.
Jeden z nich může vypadat třeba takto: chceme zašifrovat text "v žižkovské hospodě u kozla mají skvělé pivo a proto se tam konají srazy palbáků", k zašifrování si vybereme heslo "kulomet". Začneme tím, že si vytvoříme tabulku o počtu sloupců, který se rovná počtu písmen hesla, v našem případě to bude sedm. Do této tabulky napíšeme zleva doprava a od shora dolů otevřený text bez mezer, hacku a carek. Tabulka tedy bude vypadat takto:
obr.I-01 transpoziční tabulka
Číslice nad heslem udávají abecední pořadí jeho písmen a současně říkají, v jaké posloupnosti budeme odshora číst sloupce tabulky, abychom dostali zašifrovaný text. Ten se zpravidla zapisuje v pětimístných skupinách, zejména proto, aby se odstranily demaskující délky jednotlivých slov, ale také aby se to radistovi lépe vysílalo a bylo možné rychleji opravovat případné chyby. Šifrování začneme postupně od sloupce označeného jako 1, neboli písmeno "e" hesla a dostaneme tento zašifrovaný text: osoip omslv solkv ooaai eemea eayuk okjer aiazh ualpt jpvpz sitkr bzkda vosnz kbflp (otevřený text má 66 znaků, poslední skupina je doplněna 4 znaky "bflp", které nemají význam). Dešifrování se provádí opačným způsobem, kdo nevěří, může vyzkoušet.
Všechna písmenka otevřeného textu zde zůstala nezměněna, jsou ale na jiných místech.
1.1.2. Substituční šifra nahrazuje jednotlivá písmena otevřeného textu písmenem jiným a to podle klíče. Tuto šifru údajně používal už Gaius Julius Caesar. Caesarova šifra spočívá v posunu abecedy o dohodnutý počet míst. Například slovo PIVO bychom s použitím klíče 3 zašifrovali takto: SLYR. Zde znaky otevřeného textu zůstaly na svém místě, byly však nahrazeny jinými.
Stejně jako u předchozí šifry je zde nepřeberné množství variant, zájemce o hlubší poznání však musím odkázat na net.
1.1.3 Přičítání textu. K otevřenému textu se přičítá klíč, který musí být stejně dlouhý a složený z náhodně uspořádaných znaků. Funguje to takto. Všechny znaky abecedy se vzestupně očíslují pomocí přirozených čísel, např. od 1 do 26. Tedy A je přiřazeno 1, B má 2 a tak dále. Pokud chceme slovo PIVO zašifrovat heslem FCBX, postupujeme tak, že sečteme P(16) a F(6) což je 22, ke kterému náleží znak V. Stejně zašifrujeme následující dvě písmenka a dostaneme L a X. Problém nastane u posledního znaku, O(15) + X(24) dávají 39, což znamená přetečení rozsahu použité abecedy. Pomůžeme si zde modulární aritmetikou a modulo zde bude mít hodnotu 26, což je počet použitých znaků. Takto upravený součet tedy bude mít hodnotu 39 - 26 = 13, čemuž je přiřazen znak M. Zašifrovaný text tedy bude vypadat takto: VLXM. Dešifrování probíhá přesně opačně, tedy od zašifrovaného textu odečítáme heslo takto: V(22) - F(6) dává 16, což je P, stejně u dalších dvou znaků. U posledního musíme opět použít modulární aritmetiku, protože M(13) - X(24) dává výsledek mimo definiční obor přirozených čísel a je zřejmé, že modulo budeme tentokrát přičítat a to takto: M(13) + 26 - X(24) neboli 13+26-24=15, přičemž 15 je přiřazeno znaku O, což je poslední znak otevřeného textu.
Výše popsané šifry jsou monoalfabetické, tím je míněno, že používají pouze jedno uspořádání abecedy. Existují však systémy polyalfabetické, které používají abeced více. Tím není míněná současná aplikace např. latinky, azbuky nebo japonštiny, ale různé pořadí znaků téže abecedy. Například latinská abeceda je obvykle seřazena od A do Z, toto pořadí však může být i jiné. Nejznámějším takovým systémem je šifra Vigenerova, bližší popis např. zde: https://www.algoritmy.net/article/53/Vigenerova-sifra. Přestože na první pohled vypadá velmi sofistikovaně, již v roce 1863 uveřejnil kryptoanalytik Kasiski metodu, jak se lze dopracovat k délce použitého hesla, což je klíčové pro její luštění.
1.1.4 Bezpečnost ručních šifer.
1.1.4.1 Šifry transposiční a substituční Jsou luštitelné pomocí statistických metod za předpokladu, že známe jazyk otevřeného textu a ten je dostatečně dlouhý, jako minimum se zpravidla udává 1000 znaků. Rozložení četnosti výskytu znaků je pro každý jazyk typické, viz následují grafy (převzato z https://www.algoritmy.net/article/43/Cetnost-znaku-AJ)
Pokud si uděláme stejný graf četnosti znaků u zašifrovaného textu, lze z něj s použitím četnosti znaků otevřeného textu odvodit použitou jak substituci tak i transposici.
Shrnutí: šifry tohoto typu poskytují jistou bezpečnost pouze v případě, že luštitel je odkázán na ruční práci a jako pomůcky má pouze papír, tužku a pravítko. V dnešní době se hodí pouze pro potřeby skautů, protahování mozkových závitů a tak podobně. Bližší informace o způsobech používání a luštění jsou k nalezení např. v [1].
1.1.4.2 Šifry založené na přičítání hesla
Jedná se o nerozluštitelné šifry za splnění těchto podmínek:
- heslo je stejně dlouhé jako otevřený text
- heslo je tvořeno náhodnou posloupností znaků
- heslo je použito pouze jednou
Při praktickém použití naráží splnění těchto podmínek na řadu obtížně překonatelných překážek. Počínaje tvorbou náhodné posloupnosti hesel, přes jejich distribuci a správným, tedy jediným, použitím konče. Přitom hesel, splňujících výše popsané podmínky je třeba velké množství. Pokud je jedno heslo použito opakovaně, stává se takto zašifrovaný text luštitelným. Opakované použití stejného hesla se velmi nevyplatilo Sovětům za WWII a po ní. Sověti podcenili výpočetní výkon, kterým už v té době disponovalo USA a domnívali se, že v záplavě depeší se takovéto porušení základních pravidel musí ztratit. Na přelomu čtyřicátých a padesátých let podnikly USA a UK akci s krycím názvem VENONA, při které prověřili stohy zachycených a pečlivě uložených depeší sovětů na shodu hesla. Výsledek vedl k dešifrování řady z nich a k rozkrytí několika sovětských zpravodajských sítí, nejznámější byla ta kolem Klause Fuchse a vojenského jaderného výzkumu USA.
Shrnutí: tyto šifry jsou nerozluštitelné za předpokladu dodržení obtížně splnitelných podmínek a v praxi je jejich použití omezené.
Asie, Pacifik, Japonsko, Čína 1931-1945. Č. 91.
Moderátoři: jarl, michan, Pátrač
Re: Asie, Pacifik, Japonsko, Čína 1931-1945. Č. 91.
Až když jsem si třikrát po sobě přečetl tu Transposiční šifru s heslem "kulomet", tak mi to celé došlo a porozuměl jsem.
Těším se na další články.
Těším se na další články.
Zpět na „Asie, Japonsko a Čína 1931 - 1945“
Přejít na
- OZNÁMENÍ & JINÉ
- ↳ Redakční plán - rezervace článků
- ↳ Náměty & komentáře
- ↳ Vzkazy od vedení Palby
- ↳ Dotazy od uživatelů
- ↳ Oznamy, vzkazy a odkazy
- ↳ Financování a propagace Palby
- ↳ Srazy a setkání Palba
- ↳ Sváteční okénko Palby
- ↳ Filmy, dokumenty, knihy
- ↳ Fikce, dohady, dotazy
- ↳ Fotografie, vtipy, citáty
- ↳ Návody aneb jak na Palbu
- ↳ Aktuality
- BOJIŠTĚ 2. SVĚTOVÉ VÁLKY
- ↳ Knihy, recenze knih
- ↳ Západní fronta
- ↳ Pozemní boje 1939 - 1944
- ↳ Pozemní boje 1944 - 1945
- ↳ Válka v Atlantiku
- ↳ Válka ve vzduchu
- ↳ Západní fronta 1939-1945
- ↳ Příčiny a události vzniku 2.sv války
- ↳ Východní fronta
- ↳ Od Bagrationu do Berlína
- ↳ Bagration a souvislosti s největší bitvou ww2
- ↳ Od Stalingradu po Kursk
- ↳ Od Kurska po Bagration
- ↳ Stalingrad
- ↳ Východní fronta - operace na jihu
- ↳ 1941-1942 - Skupina Armád Sever
- ↳ 1941-1942 - Skupina Armád Střed
- ↳ 1941-1942 - Skupina Armád Jih
- ↳ Finsko-Ruský konflikt
- ↳ Válka ve Středomoří
- ↳ Boje v Severní Africe
- ↳ Jižní Evropa a Balkán
- ↳ Námořní a vzdušné operace ve Středomoří
- ↳ Dálný Východ
- ↳ Boje na kontinentu
- ↳ Námořní válka v Pacifiku
- ↳ Boje v Indickém Oceánu
- ↳ Asie, Japonsko a Čína 1931 - 1945
- ↳ Asie, Japonsko a Čína 1931-1945 (2)
- ↳ Komplexní témata a různé
- STÁTY A JEJICH ARMÁDY 1918-1945
- ↳ NĚMECKO
- ↳ Pěchotní výzbroj
- ↳ Německá obrněná technika
- ↳ Samohybná děla
- ↳ Tanky a stíhače tanků
- ↳ Luftwaffe
- ↳ Bombardovací a bitevní letouny
- ↳ Stíhací letouny
- ↳ Ostatní letadla
- ↳ Vybavení letounů
- ↳ Různé
- ↳ Starší neaktualizované články
- ↳ Kriegsmarine
- ↳ Wehrmacht
- ↳ Uniformy
- ↳ Waffen SS
- ↳ Osobnosti, organizace, vojáci
- ↳ Pohlaváři
- ↳ Organizace
- ↳ Vojáci
- ↳ Příběhy
- ↳ Vyznamenání
- ↳ Wunderwaffen
- ↳ Architektura & mystika
- ↳ Právní a filozofické aspekty nacizmu
- ↳ Ostatní
- ↳ VELKÁ BRITÁNIE
- ↳ Pozemní vojsko
- ↳ Obrněná technika
- ↳ Royal Navy
- ↳ Letectvo (RAF, FAA)
- ↳ Stíhací letouny
- ↳ Bombardovací a bitevní letouny
- ↳ Ostatní letadla
- ↳ Vybavení letounů
- ↳ Různé
- ↳ Starší neaktualizované články
- ↳ Ostatní
- ↳ USA
- ↳ Armáda (US Army)
- ↳ Obrněná technika
- ↳ Letectvo (USAAF, USMC, USN)
- ↳ Stíhací letouny
- ↳ Bombardovací a bitevní letouny
- ↳ Ostatní letadla
- ↳ Vybavení letounů
- ↳ Různé
- ↳ Starší neaktualizované články
- ↳ Námořnictvo (USN, USMC)
- ↳ Ostatní
- ↳ SSSR
- ↳ Rudá armáda, pěchotní výzbroj
- ↳ Ruská obrněná technika
- ↳ Samohybná děla
- ↳ Tanky
- ↳ Obrněné automobily
- ↳ Ruské letectvo
- ↳ Ruské námořní síly
- ↳ Ostatní
- ↳ Vyznamenání
- ↳ ITÁLIE
- ↳ Pozemní vojsko
- ↳ Letectvo
- ↳ Námořnictvo
- ↳ Ostatní
- ↳ FRANCIE
- ↳ Pozemní vojsko a Cizinecká legie
- ↳ Letectvo
- ↳ Námořnictvo
- ↳ Opevnění & bunkry
- ↳ Ostatní
- ↳ JAPONSKO
- ↳ Pozemní vojsko
- ↳ Námořnictvo
- ↳ Letectvo (IJA, IJN)
- ↳ Stíhací letouny
- ↳ Bombardovací a bitevní letouny
- ↳ Starší neaktualizované články
- ↳ Různé
- ↳ Vybavení letounů
- ↳ Ostatní letadla
- ↳ Ostatní
- ↳ ČESKOSLOVENSKO
- ↳ Pozemní vojsko
- ↳ Útočná vozba
- ↳ Letectvo
- ↳ Československá Republika
- ↳ čs. osobnosti, vojáci, lidé
- ↳ čs. opevnění
- ↳ Vyznamenání
- ↳ OSTATNÍ
- ↳ Obrněná technika
- ↳ Letectvo
- ↳ Námořnictvo
- ARMÁDY A UDÁLOSTI PO ROCE 1945
- ↳ SSSR - Rusko
- ↳ Pozemní vojsko
- ↳ Obrněná technika
- ↳ PVOS
- ↳ Letectvo
- ↳ Letadla
- ↳ Vrtulníky
- ↳ Výzbroj a výstroj
- ↳ Námořnictvo
- ↳ Organizace, taktika, strategie
- ↳ USA
- ↳ Pozemní vojsko
- ↳ Obrněná technika
- ↳ Letectvo
- ↳ Letadla
- ↳ Vrtulníky
- ↳ Výzbroj a výstroj
- ↳ Námořnictvo
- ↳ Organizace, taktika, strategie
- ↳ Státy NATO mimo USA
- ↳ Pozemní vojsko
- ↳ Obrněná technika
- ↳ Letectvo
- ↳ Námořnictvo
- ↳ Doktrína, strategie, taktika a organizace NATO
- ↳ Speciální jednotky
- ↳ Státy Varšavské smlouvy mimo SSSR a ČSSR
- ↳ ČSSR, ČR, SR
- ↳ Pěchotní výzbroj
- ↳ Obrněná technika a dělostřelectvo
- ↳ Letecká technika
- ↳ Organizace armády
- ↳ Ostatní
- ↳ Zbrojní průmysl
- ↳ Jaderné a kosmické zbraně
- ↳ Katalog balistických raket
- ↳ Ostatní
- ↳ Obrněná technika
- ↳ Pěchotní výzbroj
- ↳ Letecká technika
- ↳ Námořnictvo
- ↳ Švédsko
- ↳ Čína (ČLR)
- ↳ Ukrajina
- ↳ Pozemní vojsko
- ↳ Obrněná technika
- ↳ PVOS
- ↳ Letectvo
- ↳ Dělostřelectvo
- ↳ Námořnictvo
- ↳ Organizace, taktika, strategie
- ↳ Události a konflikty po roce 1945
- ↳ Válka v Afganistánu
- ↳ Vietnam
- ↳ Blízký a střední východ
- ↳ Korea
- ↳ Čečensko
- PRVNÍ SVĚTOVÁ VÁLKA
- ↳ Bojiště
- ↳ Námořní bitvy
- ↳ Západní fronta
- ↳ Východní fronta
- ↳ Ostatní bojiště
- ↳ Technika
- ↳ Námořnictvo
- ↳ Námořnictvo Německa
- ↳ Námořnictvo Velké Británie
- ↳ Námořnictvo Francie
- ↳ Námořnictvo Ruska
- ↳ Námořnictvo Rakouska-Uherska
- ↳ Námořnictvo Itálie
- ↳ Námořnictvo USA
- ↳ Námořnictvo Japonska
- ↳ Námořnictvo ostatních států
- ↳ Obrněná technika
- ↳ Letectvo
- ↳ Letectvo Německa
- ↳ Letectvo Velké Británie
- ↳ Letectvo Francie
- ↳ Letectvo Ruska
- ↳ Letectvo Rakouska-Uherska
- ↳ Letectvo Itálie
- ↳ Letectvo USA
- ↳ Letectvo Japonska
- ↳ Letectvo ostatních států
- ↳ Pěchotní výzbroj a dělostřelectvo
- ↳ Pěchotní výstroj
- ↳ Osobnosti
- ↳ Státy a národy zúčastněné ve WW1
- LIDÉ, MILITÁRIE, VĚDA, KULTURA
- ↳ Osobnosti, vojáci, příběhy
- ↳ Příběhy
- ↳ Japonsko
- ↳ Ostatní
- ↳ Československo
- ↳ Německo
- ↳ Dějiny kultury a vědy
- ↳ Umění v historických souvislostech
- ↳ Společenské změny v historické perspektivě
- ↳ Písemné, filmové a jiné dokumenty
- ↳ Astronomie a Fyzika
- ↳ Válečné zločiny & Holocaust
- ↳ Uniformy a vyznamenání
- ↳ Vyznamenání
- ↳ Uniformy
- ↳ Ostatní
- STAROVĚK, STŘEDOVĚK, NOVOVĚK DO ROKU 1914
- ↳ Starověk
- ↳ Řím
- ↳ Řecko
- ↳ Ostatní národy
- ↳ Středověk
- ↳ Afrika
- ↳ státy a říše
- ↳ významné vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Amerika
- ↳ státy a říše
- ↳ významné vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Asie
- ↳ státy a říše
- ↳ významné vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Evropa
- ↳ státy a říše
- ↳ významné vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Země Koruny české
- ↳ významné vojenské události
- ↳ osobnosti a dynastie
- ↳ fortifikace (technika)
- ↳ ostatní
- ↳ Středověké fortifikace
- ↳ Výzbroj, technika, taktika, armády
- ↳ Ostatní
- ↳ Novověk
- ↳ Afrika
- ↳ státy a říše
- ↳ významné nebo zajímavé vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Amerika
- ↳ státy a říše
- ↳ významné nebo zajímavé vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Asie
- ↳ státy a říše
- ↳ významné nebo zajímavé vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Evropa
- ↳ státy a říše
- ↳ významné nebo zajímavé vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Rakousko – Uherská monarchie a Země Koruny české
- ↳ významné nebo zajímavé vojenské události
- ↳ osobnosti a dynastie
- ↳ ostatní
- ↳ Technika a velení
- ↳ Námořnictvo
- ↳ Německo
- ↳ Velká Británie
- ↳ Francie
- ↳ Rusko
- ↳ Rakousko-Uhersko
- ↳ Itálie
- ↳ Spojené státy americké
- ↳ Japonsko
- ↳ Ostatní státy a země
- ↳ Pěchotní výzbroj a dělostřelectvo
- ↳ Pevnostní systémy
- ↳ Armádní strategie a taktika
- ↳ Ostatní
- BAZAR, MUZEA, HRY, MODELAŘINA
- ↳ Bazar
- ↳ Vojenské spolky, akce, muzea
- ↳ Počítačové a deskové hry
- ↳ Deskové hry
- ↳ Modelařina
- ↳ Hotové modely
- ↳ Plastikové modely
- ↳ Návody, postupy a diorámy
- ↳ Modelařina, to ostatní...