Rambler's Top100 Service
Поиск   
 
Обратите внимание!   Зарегистрируйтесь на нашем сервере и Вы сможете писать комментарии к сообщениям Обратите внимание!
 
  Наука | Задачи
 Написать комментарий  Добавить новое сообщение
 См. также

Книги"Введение в криптографию" под редакцией В.В.Ященко: inner:Шифр перестановки поворотная решетка

Книги"Введение в криптографию" под редакцией В.В.Ященко: Шифр перестановки поворотная решетка

Словарные статьиАнтенная решетка

Словарные статьиАнтенна радиотелескопа

"поворотная решетка"
9.01.2002 20:41 | МЦНМО

    Ключом шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера n*n (n - четно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причем каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину , последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в следующем положении и т.д. После снятия трафарета на листе бумаги оказывается зашифрованное сообщение.
Найдите число различных ключей для произвольного четного числа n. (Задача с сайта www.cryptography.ru.)
  • Хочу подсказку

  • Хочу решение


  • Написать комментарий
     Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования