Задача №1. Межгалактический привет
После установления контакта с планетой Земля инженеры медвежьей планеты решили отправить на неё зашифрованное сообщение и проверить смекалку землян. Оно пришло в виде длинной последовательности символов, и ни один стандартный дешифратор не смог распознать его смысл. Старшие исследователи уверяют, что это послание зашифровано по принципу сциталы – старинного способа шифрования, где текст, написанный на полоске пергамента, оборачивается вокруг цилиндра, и только после этого сообщение можно расшифровать.
Исследователи определили, что изначально сообщение кодируется кодом Виженера с ключом «МЕДВЕДЬ». Для кодирования сообщения используется таблица Виженера (см. рис. 2), где ячейке с буквой А соответствует число 0. Потом сообщение дополнительно шифруется методом сциталы: сначала буквы сообщения построчно записываются в матрицу 4 на 4 ячейки, а потом матрица «разматывается» по столбцам, тем самым превращая цепочку столбцов в одну строку текста (см. рис. 1). Если длина изначального сообщения меньше размера матрицы, то в конец сообщения дописываются пробелы (они обозначены как «_»).
Вам, стажерам-исследователям, дано важное задание – расшифровать сообщение от медведей.
Повторимся, сообщение сначала было зашифровано кодом Виженера, затем написано на сетке. Обратите внимание, сообщение может содержать все буквы русского алфавита. В сообщении используются только пробелы и заглавные буквы.
Ответ нужно записывать ровно теми буквами, которые были получены в ходе расшифровки.
Полученное сообщение пригодится в одной из следующих задач.
Сообщение: ШСРХГ__РЕРНТКВ__
Ключ Виженера: МЕДВЕДЬ
Рисунок 1. Принцип сциталы
Рисунок 2. Таблица Вижинера