Лекция 2

Зима вошла в кабинет ровно со звоном колокола. Математики всегда пунктуальны... Особенно если им предстоит вести лекцию из их любимого цикла! А шифровки и криптографию в целом Зима очень любила. И видимо эта тема пришлась по душе и ученикам, потому что в этот раз не пришлось традиционно утихомиривать буйных и горячих тибидохцев перед началом лекции.

-Здравствуйте, господа студенты. Сегодня мы продолжим нашу серию лекций по криптографии - науке кодировок. Встречайте наш следующий объект изучения!

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

-Эта таблица называется квадратом Полибия для латинского алфавита. Аналогичным образом составляется квадрат и для нашего привычного русского алфавита (впрочем, этим вы займетесь дома). Конструкцию эту можно использовать самыми разнообразными способами, усложняя кодировку. Мы рассмотрим самый простой и очевидный способ кодирования. Каждой букве будем сопоставлять ее координату в этой таблице: первой цифрой - номер строки, второй - столбца. И запишем эти координаты подряд. Например:

MAGIC POISON   ->    3211222413 353424433433

Однако этот код легко распознается и дешифруется. Чтобы дешифровать было не так легко, можно, например, изменить размер таблицы (не 5х5, а 4х3 или 3х4, или как-нибудь еще). Можно объединить другие буквы(не I/J, а другие соседние). Вам будет легко из контекста понять, какие буквы объединены, а тому, кто пытается с нуля расшифровать ваше послание, не очень.

Зима окинула взглядом класс, чтобы убедиться, что все более менее усвоили материал.

- Ну что ж, в теме кодировок не так много теории, сколько необходимо практики, так что готовьте ваши перья, записываем домашнее задание:

Домашнее задание.

1. Составьте таблицу для русского алфавита. Размер и объединенные буквы выбирайте сами. (1 балл)

2. При помощи таблицы, составленной в первом задании зашифровать фразу: (3 балла)

Иногда Тане хотелось одолжить у Пипы фотоаппарат и поснимать небо таким, каким видела его лишь она. Но всякий раз что-то ее останавливало.

3. Опишите другой способ использования квадрата Полибия. При помощи него и таблицы из первого задания перезашифруйте фразу и задания 2. (5 баллов)