Лекция 2
Зима вошла в кабинет ровно со звоном колокола. Математики всегда пунктуальны... Особенно если им предстоит вести лекцию из их любимого цикла! А шифровки и криптографию в целом Зима очень любила. И видимо эта тема пришлась по душе и ученикам, потому что в этот раз не пришлось традиционно утихомиривать буйных и горячих тибидохцев перед началом лекции.
-Здравствуйте, господа студенты. Сегодня мы продолжим нашу серию лекций по криптографии - науке кодировок. Встречайте наш следующий объект изучения!
Из наручей Зимы вылетела зеленая искра и в воздухе над партами превратилась в слегка мерцающую таблицу, которую было видно всем.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | B | C | D | E |
|
2 |
F | G | H | I/J | K |
| 3 | L | M | N | O | P |
| 4 | Q | R | S | T | U |
| 5 | V | W | X | Y |
Z |
-Эта таблица называется квадратом Полибия для латинского алфавита. Аналогичным образом составляется квадрат и для нашего привычного русского алфавита (впрочем, этим вы займетесь дома). Конструкцию эту можно использовать самыми разнообразными способами, усложняя кодировку. Мы рассмотрим самый простой и очевидный способ кодирования. Каждой букве будем сопоставлять ее координату в этой таблице: первой цифрой - номер строки, второй - столбца. И запишем эти координаты подряд. Например:
MAGIC POISON -> 3211222413 353424433433
Однако этот код легко распознается и дешифруется. Чтобы дешифровать было не так легко, можно, например, изменить размер таблицы (не 5х5, а 4х3 или 3х4, или как-нибудь еще). Можно объединить другие буквы(не I/J, а другие соседние). Вам будет легко из контекста понять, какие буквы объединены, а тому, кто пытается с нуля расшифровать ваше послание, не очень.
Зима окинула взглядом класс, чтобы убедиться, что все более менее усвоили материал.
- Ну что ж, в теме кодировок не так много теории, сколько необходимо практики, так что готовьте ваши перья, записываем домашнее задание:
Домашнее задание.
1. Составьте таблицу для русского алфавита. Размер и объединенные буквы выбирайте сами. (1 балл)
2. При помощи таблицы, составленной в первом задании зашифровать фразу: (3 балла)
Иногда Тане хотелось одолжить у Пипы фотоаппарат и поснимать небо таким, каким видела его лишь она. Но всякий раз что-то ее останавливало.
3. Опишите другой способ использования квадрата Полибия. При помощи него и таблицы из первого задания перезашифруйте фразу и задания 2. (5 баллов)
