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.
IC(A, B) =
1
n + 1
n
X
i=0
δ(ai, bi)
(8)
ve kterém člen δ(ai, bi) představuje Kroneckerovo delta, které nabývá hodnoty
1 při rovnosti znaků ai = bi , v opačném případě je rovno 0.
Další statistické testy se zaměřují na typické gramatické prvky jazyka. Násle-
dující tabulky jsou příkladem takových informací. Luštění zprávy postupuje
od kratších slov k delším. Zaměřuje se na odhalení počátečních písmen jednot-
livých slov, na výskyt nejčastějších dvouznakových (bigramů), víceznakových
spojení a dalších významných gramatických prvků jazyka.
Samohláska
En
Fr
Ger
Cz
Sk
a
7,96
7,68
5,52
8,99
9,49
e
12,86
17,76
19,18
10,13
9,16
i
7,77
7,23
8,21
6,92
6,81
o
6,62
5,34
2,14
8,39
9,34
u
2,48
6,05
4,22
3,94
3,70
Tabulka 1: Pravděpodobnost výskytu samohlásek v některých jazycích [%]
En
Fr
Ger
Cz
Sk
E
12,86
E
17,76
E
19,18
E
10,13
A
9,49
T
9,72
S
8,23
N
10,20
A
8,99
O
9,34
A
7,96
A
7,68
I
8,21
O
8,39
E
9,16
I
7,77
N
7,61
S
7,07
I
6,92
I
6,81
N
7,51
T
7,30
R
7,01
N
6,64
N
6,34
R
6,83
I
7,23
T
5,86
S
5,74
S
5,94
S
52,65
S
55,81
S
57,53
S
46,81
S
47,08
Tabulka 2: Písmena národních abeced s největší pravděpodobností výskytu
Příklad 4:
Šifra s názvem SKYTALA je historicky dokumentovaná např. ve
Spartě (500 př.n.l.). Zpráva byla napsána na pruh pergamenu, který byl namo-
tán na dřevěný válec dohodnutého průměru. Nenavinutý pergamen poskytoval
zašifrovanou zprávu. Klíčem k dešifrování byla hůl určitého průměru.
Mezi nejjednodušší klasické substituční šifry se řadí Polybiův čtverec. Znaky
původní abecedy seřazené do tabulky se nahrazují znakovou dvojicí, která
21
Informatika
představuje řádkový a sloupcový index znaku v tabulce. Tajným klíčem je
indexová tabulka, která může mít různou konstrukci:
1
2
3
4
5
a
b
c
d
e
˚
a
æ
ø
ß
§
1
A
B
C
D
E
a
A
B
C
D
E
˚
a
A
B
C
D
E
2
F
G
H
I
J
b
F
G
H
I
J
æ
F
G
H
I
J
3
K
L
M
N
O
c
K
L
M
N
O
ø
K
L
M
N
O
4
P
Q
R
S
T
d
P
Q
R
S
T
ß
P
Q
R
S
T
5
U
V
W
X
Y
e
U
V
W
X
Y
§
U
V
W
X
Y
6
Z
f
Z
¶
Z
Tabulka 3: Varianty Polybiova čtverce
Výsledkem šifrování prvního slova z našeho příkladu mohou být řetězce: