M04 - Bezpečnost operačního systému a síťové komunikace

ROZDELENI KRYPTOGRAFICKYCH METOD
URCGHOHQL NUBSWRJUDILFNBFK PHWRG

Šifra je poměrně jednoduchá. Existuje pouze 25 variant, které lze snadno vy-
zkoušet i bez použití počítačů. Její dešifrování se mírně komplikuje pouze roz-
šířením abecedy. Pomocí modulární aritmetiky lze tuto šifru vyjádřit:

c = E(m) = (m − p) mod 26,

(6)

m = D(c) = (m + p) mod 26,

(7)

kde m je kód znaku zprávy M, p představuje posunutí zvolené při náhradě
znaků a symbol E vyjadřuje proces šifrování (encrypting), jehož výsledkem
je šifrovaný znak c (cypher). Druhá rovnice reprezentuje inverzní operaci, ve
které symbol označuje D proces dešifrování (decrypting).

Příklad 3:

Pro názornost budeme kódem znaku rozumět jeho pořadí (index)

v abecedě. Při modulárním součtu je výsledkem zbytek po dělení příslušným

4víceznakových spojení

19

Informatika

modulem. Je-li modulus N číslo 26 a posunutí p je rovno 3, pak záměna znaku
Y, který je 24–tým znakem původní abecedy, lze zapsat jako (24+3) mod 26.
Výsledek modulo operace je roven 1. Tento index (kód) náleží znaku B.

Upozornění: Kód prvního znaku abecedy je roven 0.

Účinnost Caesarovy šifry lze zvýšit větším počtem variant, které by bylo nutné
vyzkoušet při dešifrování zprávy hrubou silou. Lze toho docílit tím, že posun
při šifrování znaků nebude konstantní, ale bude se měnit dle smluveného klíče,
např. 10 − 17 − 24 − 15 − 19. 5 různých posunutí představuje 255 teoretických
možností:

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
K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
T U V W X Y Z A B C D E F G H I J K L M N O P Q R S