В математическом кружке можно провести практическую мастерскую шифров: придумать точное правило замены, преобразовать короткую цепочку и восстановить её обратно. Важна не мистическая атмосфера, а понятная письменная инструкция, по которой другой участник сможет выполнить обе операции. Для работы достаточно бумаги и карандаша, без программирования.
Рассмотрим уменьшенную модель из шести латинских букв и сценарий кружка. Это учебная задача об обратимой замене, а не средство защиты переписки.
Договоритесь о маленьком алфавите
Запишите исходный порядок: A B C D E F. Для начала используйте только эти шесть знаков, без пробелов и знаков препинания, чтобы не усложнять правила. Цепочки в упражнении не обязаны быть словами какого-либо языка.
Пусть правило гласит: двигаться вперёд на две позиции; после F возвращаться к A. Тогда под исходным рядом получается второй ряд: C D E F A B. Пары столбцов задают замены: A → C, B → D, C → E, D → F, E → A, F → B. Обведите одну пару и покажите, где исходный знак, а где результат.
Проверьте путь туда и обратно
Возьмём пробную цепочку BAD. По таблице B → D, A → C, D → F. Получаем DCF. Для восстановления найдите каждый знак во втором ряду и прочитайте соответствующий знак первого: D даёт B, C даёт A, F даёт D. Исходная цепочка возвращается.
Обратите внимание на направление чтения таблицы. Если снова искать D в верхнем ряду и двигаться вперёд, получится ещё одна замена, а не отмена первой. Поэтому в инструкции кружка нужны две отдельные строки: «преобразование — сверху вниз» и «восстановление — снизу вверх».
Следующая проба должна затронуть край алфавита. Для цепочки FACE результат будет BCEA: F → B, A → C, C → E, E → A. Обратная проверка возвращает FACE; такой пример испытывает правило возврата к началу, которое не было видно в первом коротком сообщении.
Выясните, когда восстановление становится неоднозначным
Если в таблице кто‑то намеренно или по ошибке назначит одинаковый результат для двух разных исходных букв, восстановление станет неоднозначным. Например, если и A, и B заменяются на C, получатель, увидев C, не сможет однозначно восстановить, был ли исходным A или B. В исправной таблице упражнения каждая буква второго ряда должна встречаться ровно один раз; это условие гарантирует однозначность восстановления и легко проверяется по таблице.
Практика обмена: участники составляют таблицы и короткие задания, сохраняют исходные записи до сверки. Получатель выполняет обратную операцию, затем автор показывает оригинал. При расхождении сначала сверяют саму таблицу, направление операций и по одному конкретному знаку, а не предполагают, какое слово «должно было получиться».
Сохраните законченный комплект
Итоговый комплект для проверки состоит из: алфавита, двухрядной таблицы замен, описания порядка прямого и обратного хода и двух проверенных пар цепочек (прямое преобразование и восстановление). Другая пара должна суметь воспроизвести работу самостоятельно. На следующем занятии можно выбрать иной сдвиг, сохранив ту же проверку: у каждого результата должна оставаться единственная исходная буква.





