Задание 5. Кодирование информации (по 10 баллов – всего 20 баллов)

Шифр Сцитала

Фиксики Нолик и Симка решили шифровать свои сообщения перед передачей. Прочитав про разные шифры, они выбрали шифр Сцитала (или скитала). Его использовали еще античные греки и спартанцы во время военных кампаний. Суть его в том, что на цилиндр (палочку) наматывается узкая лента по спирали.

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

Нолик передал Симке ленту, на которой было написано вот что (лента не помещается в одной строке, поэтому записана в двух):

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

1. Нечитаемый пароль

Для доступа к общему почтовому ящику в Интернете Фиксики Нолик и Симка пользуются паролем СВЕЧА. Симка решает сменить этот пароль на новый (осмысленное слово русского языка из пяти букв). Новый пароль передается по сети Нолику в зашифрованном виде. Шифрование осуществляется так. Первые буквы нового и старого пароля заменяются числами согласно таблице

Затем эти числа складываются, а полученная сумма заменяется остатком от деления на 33 (если сумма больше или равна 33, то из нее вычитается 33). Таким же образом поступают со вторыми буквами паролей, затем с третьими и т.д. Затем полученные числа обратно заменяются на соответствующие буквы. Например, если старый пароль РИФ, а новый КИТ, то новый пароль в зашифрованном виде ЬТЗ.

Нолик получил новый пароль в зашифрованном виде: КГЦБЛ. Помогите Нолику понять, какой новый пароль установила Симка.