Для доступа к общему почтовому ящику в Интернете Катя и Юра пользуются паролем СВЕЧА. Катя решает сменить этот пароль на новый (осмысленное слово русского языка из пяти букв). Новый пароль передается по сети Юре в зашифрованном виде. Зашифрование осуществляется так. Первые буквы нового и старого пароля заменяются числами согласно таблице
А |
Б |
В |
Г |
Д |
Е |
Ё |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
0 |
Затем эти числа складываются, а полученная сумма заменяется остатком от деления на 33. Таким же образом поступают со вторыми буквами паролей, затем с третьими и т.д. После расшифрования Юра получил нечитаемый пароль из английских букв: SARCL. Оказалось, что программа расшифрования Юры была настроена на работу с английским алфавитом. При этом перед расшифрованием программа заменяла числовые значения поступившего зашифрованного пароля и старого пароля остатками от деления на 26, а расшифрование заключалось в нахождении их разностей (к отрицательной разнице прибавлялось число 26), которые приводились к буквенному виду согласно таблице
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
К |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
0 |
Помогите Юре понять, какой новый пароль установила Катя.
Рассмотрим сумму нового пароля SARCL и известного старого пароля СВЕЧА, от числовых значений которого взяты остатки от деления на 26. От значений полученной суммы также возьмём остатки от деления на 26:
S | A | R | C | L | 19 | 1 | 18 | 3 | 12 | |||||||||||||||||||||
+ | = | + | = | 12 | 4 | 24 | 2 | 13 | ||||||||||||||||||||||
С | В | Е | Ч | А | 19 | 3 | 6 | 25 | 1 |
Таким образом, получено зашифрованное сообщение, переданное Катей и искаженное на приемном конце программой Юры. На самом деле зашифрование осуществлялось в русском алфавите, поэтому для некоторых числовых значений зашифрованного сообщения возможны варианты:
4 | 2 | 4 | 2 | ||||||||||||||||||
12 | 24 | 13 | = | 12 | 24 | 13 | . | ||||||||||||||
4+26 | 2+26 | 30 | 28 |
Вычтем теперь из полученных числовых вариантов зашифрованного пароля числовые значения старого пароля в русском алфавите: 19 3 6 25 1
1 | -23 | |||||||
-7 | 18 | 12 | ||||||
27 | 3 |
1 | 10 | А | И | ||||||||||||||||||
26 | 18 | 12 | = | Ш | Р | К | . | ||||||||||||||
27 | 3 | Щ | В |