Для передачи сообщения на русском языке Крокодил Гена и Чебурашка выполняют следующие действия. Каждый из них выбирает свою последовательность, состоящую из целых чисел в пределах от 0 до 32, длина которой равна длине сообщения. Буквы сообщения заменяются числами по таблице
|
А |
Б |
В |
Г |
Д |
Е |
Ё |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
|
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 и вновь заменяется буквой по таблице. Затем эта процедура повторяется для вторых, третьих и т.д. чисел сообщения и последовательности. Полученный результат: ЁЛИСУВШОЮЦОМЮВЫЗПЭЪМО передаётся Чебурашке. После этого Чебурашка шифрует полученное сообщение с помощью своей последовательности. Получается строка ЪЭЛВШРЕЭЭТЖЩЮИГВФБСЦХ. Эту строку он и передает Гене.
Гена вычитает из числовых значений букв полученного сообщения числа своей последовательности (к отрицательной разнице прибавляется число 33) и передаёт результат ЖЪЫХЙТСЖЫАШШЬЯМЫШЗЬВГ Чебурашке. Какое сообщение зашифровал Крокодил Гена?
В условии задачи имеется 3 зашифрованных сообщения:
C1 = M + KГ = ЁЛИСУВШОЮЦОМЮВЫЗПЭЪМО;
C2 = C1 + KЧ = M + KГ + KЧ = ЪЭЛВШРЕЭЭТЖЩЮИГВФБСЦХ;
C3 = C2 - KГ = M + KЧ = ЖЪЫХЙТСЖЫАШШЬЯМЫШЗЬВГ,
где M – исходное сообщение,