Шифровальная решётка

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Шифровальная решётка

Решётка Кардано — оригинальный метод шифрования сообщений, изобретённый в XVI веке.

$\text{[math]}$

Чтобы прочитать сообщение, зашифрованное с помощью решётки Кардано, необходимо выполнить следующие шаги:

Записать текст зашифрованного сообщения в виде квадрата, размер которого равен размеру решётки;
Приложить к тексту решётку и выписать буквы, находящиеся в прорезях, в порядке сверху вниз и слева направо;
Повернуть решётку на $\text{[math]}$ по часовой стрелке, приложить к тексту и выписать буквы, находящиеся в прорезях, в порядке сверху вниз и слева направо;
Ещё раз повернуть решётку на $\text{[math]}$ по часовой стрелке, приложить к тексту и выписать буквы, находящиеся в прорезях, в порядке сверху вниз и слева направо;
Вновь повернуть решётку на $\text{[math]}$ по часовой стрелке, приложить к тексту и выписать буквы, находящиеся в прорезях, в порядке сверху вниз и слева направо.

Достаточно очевидно, что к шифровальной решётке предъявляются следующие требования:

Она должна содержать $\text{[math]}$ прорезей, где N — размер стороны решётки;
При повороте решётки на $\text{[math]}$ , $\text{[math]}$ , $\text{[math]}$ , $\text{[math]}$ и совмещении повёрнутых решёток их прорези должны покрыть все N² ячеек.