Введение в криптографию




...К задачам пятой олимпиады


Указание. Найдите допустимые варианты для остатков от деления неизвестных и на 7. Таких вариантов будет восемь. Учитывая принадлежность неизвестных к заданному диапазону, найдите допустимые варианты для (19 вариантов). Для каждой пары найдите . В диапазон попадают только три решения: (12,16,11), (13,17,17), (13,18,12).

Так как при записывании сообщения в таблицу пробелы опускались, можно сделать вывод, что столбцы, содержащие пробел в последней клетке, до перестановки стояли в конце таблицы. Таким образом, столбцы можно разбить на две группы, как показано на рис. . При этом для получения исходного текста потребуется переставлять столбцы только внутри групп.

Рис. 17.

Я Н Л В Р А Л О Е Г О М З Е
Й Л Т А Ф Ы И П И О Г Е Б Р
Ч Р Д Ч Е С М О К И Н Т К О
Н У Л А Р Е Б Ы Е И О Н Ы Д
Ы Т Д О М П П Т А И П Т З Л
И К С И Т Ч Н О Е Л У Л Т Ж

К Е Т Р И Я
Л Е У О Д О
И Н Д Х И Е
Е Ы Е З Н Ч
Е Щ В Н Я С
- - - - - -

Естественно предположить, что сообщение оканчивалось точкой. Поэтому на третьем с конца месте в первой группе должен быть столбец, оканчивающийся на Т, на втором - на Ч, на последнем - на К. Получаем два варианта (рис. ), из которых первый является явно ``нечитаемым''.

Рис. 18.

Р

А Н З А Н Я Л В Р Л О Е Г О М Е
Ф Ы Л Б Ы Л Й Т А Ф И П И О Г Е Р
Е С Р К С Р Ч Д Ч Е М О К И Н Т О
Р Е У Ы Е У Н Л А Р Б Ы Е И О Н Д
М П Т З П Т Ы Д О М П Т А И П Т Л
Т Ч К Т Ч К И С И Т Н О Е Л У Л Ж

Рис. 19.

З

А Н Я Т И Е К Р
Б Ы Л О У Д Е Л О
К С Р Е Д И Н И Х
Ы Е У Ч Е Н Ы Е З
З П Т С В Я Щ Е Н
Т Ч К - - - - - -

Таким образом, удалось зафиксировать последние три столбца первой группы. Переставляя столбцы второй группы, ищем ``читаемые'' продолжения зафиксированных столбцов (рис. ). Действуя далее аналогичным образом с оставшимися столбцами первой группы, достаточно легко получаем исходное сообщение.




Содержание  Назад  Вперед