Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.2.Kryptoanaliza
39
TABELA2010Prawdopodobieństwowystąpienia26liter
LiteraPrawdopodobieństwoLiteraPrawdopodobieństwoLiteraPrawdopodobieństwo
AB
D
G
H
C
E
F
I
0,082
0,015
0,028
0,043
0,127
0,022
0,020
0,061
0,070
OP
M
K
N
Q
J
L
0,002
0,008
0,040
0,024
0,067
0,075
0,019
0,001
WX
UV
R
S
T
Y
Z
0,060
0,063
0,091
0,028
0,010
0,023
0,001
0,020
0,001
Przydatnejestrównieżrozważenieciągówdwóchlubtrzechkolejnychliter,zwanych
odpowiedniodigramamiitrigramami.Oto30najczęściejspotykanychdigramów(wko-
lejnościmalejącej):
TH,HE,IN,ER,AN,RE,ED,ON,ES,ST,
EN,AT,TO,NT,HA,ND,OU,EA,NG,AS,
OR,TI,IS,ET,IT,AR,TE,SE,HI,OF
.
Dwanaścienajczęstszychtrigramówto:
THE,ING,AND,HER,ERE,ENT,
THA,NTH,WAS,ETH,FOR,DTH.
202010Kryptoanalizaszyfruafnicznego
Jakoprostąilustracjętego,jakmożnaprzeprowadzićkryptoanalizęzwykorzystaniemda-
nychstatystycznych,spójrzmynajpierwnaszyfrafiniczny.Załóżmy,żeOskarprzechwycił
szyfrogramprzedstawionywponiższymprzykładzie:
TABELA2.2.Częstośćwystępowania26literszyfrogramu
Litera
AB
D
G
H
C
E
F
I
Częstość
2
1
0
7
5
4
0
5
0
Litera
OP
M
K
N
Q
L
J
Częstość
0
5
2
2
1
1
2
0
Litera
WX
UV
R
T
Y
Z
S
Częstość
8
3
0
2
4
0
2
1
0
Przykład2.10.Szyfrogramotrzymanyzszyfruafinicznego
FMXVEDKAPHFERBNDKRXRSREFMORUDSDKDVSHVUFEDK
APRKDLYEVLRHHRH