Решение
Для того, чтобы найти исходное сообщение, найдем сначала цифровое сообщение, полученное из него с помощью таблицы замены. Согласно этой таблице на нечетных местах цифрового образа исходного сообщения могут быть только цифры 0, 1, 2 и 3. Последовательно рассматривая эти значения для каждого нечетного места цифрового сообщения с использованием соответствующей цифры шифрованного сообщения, найдем соответствующие варианты значений цифр шифрующего отрезка. Для этого вычислим остатки от деления разностей цифр шифрованного и варианта цифрового сообщений:
порядковый номер места k | 1 | 3 | 5 | 7 | 9 | 11 | 13 | 15 | 17 | 19 | 21 | 23 | 25 | 27 |
шифрованное сообщение Sk | 2 | 3 | 8 | 7 | 1 | 4 | 8 | 6 | 6 | 0 | 1 | 3 | 5 | 8 |
вариант 0 для Гk | 2 | 3 | 8 | 7 | 1 | 4 | 8 | 6 | 6 | 0 | 1 | 3 | 5 | 8 |
вариант 1 для Gk | 1 | 2 | 7 | 6 | 0 | 3 | 7 | 5 | 5 | 9 | 0 | 2 | 4 | 7 |
вариант 2 для Gk | 0 | 1 | 6 | 5 | 9 | 2 | 6 | 4 | 4 | 8 | 9 | 1 | 3 | 6 |
вариант 3 для Gk | 9 | 0 | 5 | 4 | 8 | 1 | 5 | 3 | 3 | 7 | 8 | 0 | 2 | 5 |
По задаче 3.4 последовательность, из которой выбран шифрующий отрезок, является периодической с периодом 20. Из таблицы вариантов значений цифр шифрующего отрезка видим, что 5-я его цифра может быть равна 5, 6, 7 или 8, а его 25-я цифра - 2, 3, 4 или 5. Отсюда получаем, что
G5 =
G25 = 5. На периоде последовательности, из которой выбран шифрующий отрезок, есть две цифры 5: C
5 и C
15. Поэтому рассмотрим два случая. Если
G5 = C
5, то
G7=C
7=3. Это противоречит таблице вариантов значений цифр шифрующего отрезка, в которой
G7 может быть равна 4, 5, 6 или 7. Если же
G5 = C
15, то соответствующий шифрующий отрезок: 1636567490147656369016365674 хорошо согласуется с таблицей вариантов значений его цифр.