M04 - Bezpečnost operačního systému a síťové komunikace
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
18
Bezpečnost operačního systému a počítačové komunikace
Přes uvedené rozdělení lze algoritmy v řadě případů zařadit do více kategorií.
Transpoziční algoritmy jsou založeny na změně pořadí písmen původní zprávy.
Původní znaky zprávy se zachovávají, ale mění se typické digramové vazby4
jazyka. Šifrovaná zpráva je určitou permutací zprávy původní. Transpoziční
šifra si ponechává původní četnost písmen otevřeného textu. Tato vlastnost je
významným vodítkem kryptologa při odhalování způsobu šifrování. Substituční
algoritmy nahrazují znaky původní zprávy výběrem znaků ze zamíchané abe-
cedy. Pokud je míchání provedeno pouze jednou (používá se jediná permutace
abecedy), označuje se substituce jako monoalfabetická. Pokud je abeceda za-
míchána pro každý znak, mluvíme o polyalfabetické substituci. Kódová kniha
představuje šifrování zprávy pomocí kódových skupin. Jsou to smluvené kom-
binace čísel a znaků definované délky, které zastupují obvyklé termíny nebo
fráze. Nejfrekventovanější termíny mohou mít několik kódů, aby byla identifi-
kace ztížena. Je zřejmé, že kódová kniha představuje slovník, který je klíčem
pro dešifrování.
Obvykle uváděným klasickým příkladem monoalfabetické substituční šifry je
Caesarova šifra. Údajně ji Caesar používal nejen pro válečné účely, ale také při
soukromé korespondenci s Kleopatrou. Každé písmeno zprávy je nahrazeno ji-
ným písmenem, které je vzdáleno o zvolený počet pozic. Pro příklad použijeme
latinskou abecedu a předpokládáme posunutí 3 znaky, které používal Caesar:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
Pomocí této transpozice zakódujme zprávu: