Одноалфавитные замены
Рассмотри другой шифр. Представим ситуацию, что американская разведка перехватила сообщение адресованное японскому флотскому офицеру, перед атакой на Перл-Харброр [2].
19 |
17 |
17 |
19 |
14 |
20 |
23 |
18 |
19 |
08 |
12 |
16 |
19 |
08 |
03 |
21 |
08 |
25 |
18 |
14 |
18 |
06 |
03 |
18 |
08 |
15 |
18 |
22 |
18 |
11 |
Видно, что представлены числа не превышающие число 26 – количество букв в латинском алфавите. Можно сделать предположение, что каждая буква заменена некоторым числом.
Тогда, мы всего возможных вариантов замены букв можно посчитать по формуле
=
В сообщение 16 букв, n =16, а во всем алфавите 26, k = 26. Получаем размещение без повторения 16 из 26, т.е.
И это равно
Чаще всего встречается число 18. Заменим 18 на букву E – самую распространенную букву.
19 |
17 |
17 |
19 |
14 |
20 |
23 |
E |
19 |
08 |
12 |
16 |
19 |
08 |
03 |
21 |
08 |
25 |
E |
14 |
18 |
06 |
03 |
E |
08 |
15 |
E |
22 |
E |
11 |
Тогда остается
вариантов.
Рассмотрим первую пятерку цифр: 19 17 17 19 14. По нашему предположению, что каждое число буквы, можно сделать вывод, что или 19 – гласная, а 17 – согласная, или наоборот, т.к. в слове не может быть 4 гласных (согласных) подряд. Поскольку 19 встречается чаще (четыре раза), она скорее может оказаться гласной, чем 17 (которая встречается только дважды). После Е самая частая гласная — А. Пусть 17 — А.
A |
17 |
17 |
A |
14 |
20 |
23 |
E |
A |
08 |
12 |
16 |
A |
08 |
03 |
21 |
08 |
25 |
E |
14 |
18 |
06 |
03 |
E |
08 |
15 |
E |
22 |
E |
11 |
Так, как нам известно, что сообщение адресовано японскому флотскому офицеру, то можно предположить, что первое слово Attack – атака. В таком случае 17 — Т, 14 — С и 20 — К.
A |
T |
T |
A |
C |
K |
23 |
E |
A |
08 |
12 |
16 |
A |
08 |
03 |
21 |
08 |
25 |
E |
C |
18 |
06 |
03 |
E |
08 |
15 |
E |
22 |
E |
11 |
Также, нам, сейчас, известно, что атака была на Перл-Харбор (Pearl Harbor) 7 декабря, и в сообщение встречается только одна пара EA – тогда пусть 23 – P, 08 – R, 12 – L.
A |
T |
T |
A |
C |
K |
P |
E |
A |
R |
L |
16 |
A |
R |
03 |
21 |
R |
25 |
E |
C |
E |
06 |
03 |
E |
R |
15 |
E |
22 |
E |
11 |
И уже не трудно догадаться, что 16 – H, 03 – B, 21 – O, 25 – D, 06 – M, 15 – S, 22 – V, 11 – N.
Таким образом, получаем сообщение
A |
T |
T |
A |
C |
K |
P |
E |
A |
R |
L |
H |
A |
R |
B |
O |
R |
D |
E |
C |
E |
M |
B |
E |
R |
S |
E |
V |
E |
N |
Открытый текст: ATTACK PEARL HARBOR DECEMBER SEVEN