Задание 5 : Расшифруйте английский текст с известной длиной ключа.
Длина ключа: 3
iypzkkvodjeiq_ej_lvodzkdjeiqobvxmwxberdhbebibqtedqdjldybehxeslyjxmjxxybdwf
viqdjemdddolybidfossyfbvdmyrjxxexodl_qfwqtlvoiqfdmywqzshkdrkhqtlrqdcvdblyivdtem
balelhqteixpzhiqyruxletdcvdfyvvkxix_voiqlgtrtzbhqyruxebidsbjeoiqqlvvdyyhqjiqyruxebid
jeejxhrsmuxgemtvojzbpuxozkhqljq_vrmdsrxqfdulrjxjvbpqimabdxlmdddzkxexmjxmwxber
dmyrjxxexodl_qqlvxxhrxyxmdxxybdwfviqdfietbdjeejxwjrjwxfeoiixqvxedadzkdjeiqpitlrux
tbygvxqoxtroidqwqtskihqeelbdrzskqdjtsqeiclvheexbwqytzbgvxmwxmqqsbadrkbjemdddfoi
jqbqmihpsdypqyferxqqlvjdjeiooiqnyzqiqqsk_loxeslyjxedvxyfrxxpzhiqqlrqdvptv_mripoxq
oxjrqlvodjeiooiqkmtbdrkhqypbxmcxreqdiybzkkqqlrqdsrxqqlvvvvxebpsqqsk_loxeixlvipqzi
ifhvpdzjddlxqdszkkqqsqqibidolyqjbqtleiiqdsuaecxekqssfsxoefebqlvqyroqlzkkqfpbxnkpxq
qibidolyqyferxqqlzpdcyhcyrqpxkcjqqlrqdyytfbrvadjldcbdroskkhqieiqdtevzpxcywqgyiqdsb
jeoiqfdxlxqmvvqxoxvkkdul_dxedadyyhqqsq_scbderxqeihbdrkhqqeabdzqdvywo
Решение:
Запишем шифр-текст в таблицу с 3 столбцами и посчитаем частоту повторения букв в каждом столбце.
Получим следующий результат:
A |
2 |
6 |
0 |
B |
14 |
20 |
9 |
C |
10 |
1 |
0 |
D |
14 |
5 |
59 |
E |
16 |
16 |
24 |
F |
6 |
10 |
4 |
G |
0 |
1 |
4 |
H |
7 |
2 |
13 |
I |
12 |
13 |
26 |
J |
24 |
4 |
8 |
K |
9 |
17 |
4 |
L |
1 |
21 |
19 |
M |
3 |
4 |
16 |
N |
0 |
1 |
1 |
O |
12 |
17 |
3 |
P |
0 |
9 |
10 |
Q |
60 |
35 |
3 |
R |
15 |
10 |
12 |
S |
8 |
1 |
18 |
T |
6 |
8 |
7 |
U |
9 |
0 |
0 |
V |
24 |
7 |
10 |
W |
6 |
0 |
7 |
X |
5 |
47 |
20 |
Y |
8 |
24 |
8 |
Z |
18 |
3 |
0 |
_ |
0 |
7 |
4 |
Так как каждый из столбцов таблицы является результатом зашифрования фрагмента открытого текста простой заменой, определяемой подстановкой, то попытаемся оценить взаимные индексы совпадения.
Взаимный индекс совпадения должен быть для английского языка близок к 0,066.
Сдвиг 2-го столбца на 7 позиций.
Сдвиг 3-го столбца на 14 позиций.
По взаимным индексам совпадения можно судить что сдвиги между столбцами выбраны верно.
Составим уравнения для определения ключевого слова:
g[2]=g[1]+7 g[3]=g[1]-13
Возможные значения ключа:
aho
bip
cjq
dkr
els
fmt
gnu
hov
ipw
jqx
kry
lsz
mt_
nua
ovb
pwc
qxd
rye
szf
t_j
uah
vbi
wcj
xdk
yel
zfm
_gn
Найдено одно ключевое слово: RYE
Ответ:
salinger the catcher in the rye if you really want to hear about it the first thing youll probably want to know is where i was born and what my lousy childhood was like and how my parents were occupied and all before they had me and all that david copperfield kind of crap but i dont feel like going into it if you want to know the truth in the first place that stuff bores me and in the second place my parents would have about two hemorrhages apiece if i told anything pretty personal about them theyre quite touchy about anything like that especially my father theyre nice and all im not saying that but theyre also touchy as hell besides im not going to tell you my whole goddam autobiography or anything ill just tell you about this madman stuff that happened to me around last christmas just before i got pretty run down and had to come out here and take it easy.
Для упрощения процесса решения использовались специально написанные программы(см. Приложение 2).