Аффинная система подстановок Цезаря
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
УПРАВЛЕНИЕ ОБРАЗОВАНИЯ
МОГИЛЁВСКОГО ОБЛАСТНОГО ИСПОЛНИТЕЛЬНОГО КОМИТЕТА
УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ
«МОГИЛЕВСКИЙ ГОСУДАРСТВЕННЫЙ ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ»
Специальность 2-40 01 01
Дисциплина Защита компьютерной информации
УТВЕРЖДАЮ
Заместитель директора по
учебной работе
_____ М.М.Федоськова
____________________
ЛАБОРАТОРНАЯ РАБОТА № 2
ШИФРОВАНИЕ С ИСПОЛЬЗОВАНИЕМ:
СИСТЕМ цЕЗАРЯ И СИСТЕМЫ тРИСЕМУСА
МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ
Разработал преподаватель
Гончарова Т.Г.
Обсуждено и одобрено
на заседании цикловой комиссии
спецдисциплин специальности
«Программное обеспечение
информационных технологий»
Протокол № ___ от __________
Цель работы
1.1 Формирование умений шифрования информации с использованием системы Цезаря, аффинной системы Цезаря и системы Цезаря с ключевым словом.
1.2 Формирование умений шифрования методом Трисемуса.
Методическое и материальное обеспечение
2.1 Персональный компьютер IBM PC
2.2 Методические рекомендации по выполнению практической работы
Последовательность выполнения работы
3.1 Ознакомиться с теоретическим обоснованием
3.2 Выполнить индивидуальное задание
3.3 Оформить отчет
Теоретическое обоснование
Введение
При шифровании заменой (подстановкой) символы шифруемого текста заменяются символами того же или другого алфавита с заранее установленным правилом замены. В шифрах простой замены (одноалфавитной подстановки) каждый символ исходного текста заменяется символами того же алфавита одинаково на всем протяжении текста.
Система шифрования Цезаря
Шифр Цезаря является частным случаем шифра простой замены (одноалфавитной подстановки).
Ключом шифрования является целое число 1 … N, где N – количество букв алфавита шифруемого слова, уменьшенное на 1. Ключ будет обозначаться символом К. При шифровании исходного текста каждая буква заменяется на другую букву того же алфавита. Заменяющая буква определяется путем смещения от исходной буквы алфавита на К букв. При достижении конца алфавита выполняется циклический переход к его началу. Рассмотрим пример шифрования сообщения «ПРИЛЕТАЮ ЗАВТРА» с использованием системы Цезаря. Ключ шифрования К примем равным 3.
Сначала сформируем таблицу подстановок, содержащую соответствующие пары букв исходного текста и шифртекста (рисунок 1).
Рисунок 1 - Таблица подстановок
При шифровании каждая буква исходного текста (из верхней строки таблицы) заменяется на соответствующую букву из нижней строки.
Таким образом, в результате шифрования сообщения «ПРИЛЕТАЮ ЗАВТРА» будет получен шифртекст «ТУЛОЗХГБКГЕХУГ».
Аффинная система подстановок Цезаря
При шифровании с использованием аффинной системы подстановок Цезаря буква с порядковым номером t в соответствующем алфавите заменяется на букву, порядковый номер которой в этом же алфавите рассчитывается по формуле (at + b) mod m, где a, b – числовые ключи, а m – количество букв в алфавите.
При выборе ключа a необходимо учитывать следующее требование: a и m должны быть взаимно простыми числами, то есть наибольший общий делитель a и m должен быть равен 1.
Рассмотрим пример шифрования сообщения «ПРИЛЕТАЮ ЗАВТРА» с использованием аффинной системы подстановок Цезаря. Ключи шифрования примем следующими: a = 4, b = 2. Так как количество букв в алфавите m = 33, то требование к выбору ключа a соблюдается.
В первую очередь построим таблицу соответствия порядковых номеров букв исходного текста и шифртекста в соответствии с формулой (рисунок 2). Нумерация букв начинается с 0.
Рисунок 2 - Таблица соответствия порядковых номеров букв исходного текста и шифртекста в соответствии с формулой
Затем на основании таблицы на рисунке 2 построим таблицу соответствия конкретной букве исходного текста буквы шифртекста для заданных ключей шифрования (рисунок 3).
Рисунок 3 - Таблица соответствия конкретной букве исходного текста буквы шифртекста для заданных ключей шифрования
Соответствующим образом заменив буквы исходного текста «ПРИЛЕТАЮ ЗАВТРА», получим шифртекст «АДЕРХЛВЪБВЙЛДВ».
4.4 Система шифрования Цезаря с ключевым словом
Особенность системы шифрования Цезаря с ключевым словом – использование ключевого слова для смещения и изменения порядка символов в алфавите подстановки. Для этой системы ключ должен быть составным и содержать некоторое число (например, k) и ключевое слово. Для числа k должно соблюдаться требование 0 k < m – 1, где m – количество букв в алфавите.
Рассмотрим пример шифрования сообщения «ПРИЛЕТАЮ ЗАВТРА» с использованием системы шифрования Цезаря с ключевым словом. Примем k = 5, в качестве ключевого слова будем использовать слово «РАБОТА».
Первым этапом шифрования является запись ключевого слова в таблицу подстановок, начиная с буквы исходного алфавита с номером k. Если ключевое слово имеет повторяющиеся буквы, в таблицу подстановок повторно они не записываются (рисунок 4).
Рисунок 4 - Таблица подстановок
Оставшиеся буквы алфавита подстановки записываются после ключевого слова в алфавитном порядке (рисунок 5).
Рисунок 5 - Таблица подстановок
Таким образом, в результате шифрования исходного сообщения «ПРИЛЕТАЮ ЗАВТРА» с использованием данной системы шифрования получим шифртекст: «ЗИТДРКЫЩ ОЫЭКИЫ».
4.5 Система шифрования Трисемуса
Составной ключ шифрования в данной системе включает ключевое слово и размер таблицы подстановок.
Рассмотрим пример шифрования сообщения «ПРИЛЕТАЮ ЗАВТРА» с использованием системы шифрования Трисемуса. В качестве ключевого слова будем использовать слово «РАБОТА», размер таблицы подстановки – 4 × 8.
Примечание. Так как при размере таблицы 4 × 8 в нее может быть записано только 32 буквы, из исходного алфавита будет исключена буква «ё».
В таблицу сначала по строкам вписывается ключевое слово, причем повторно встречающиеся в нем буквы не записываются. Затем эта таблица дополняется не вошедшими в нее буквами алфавита по порядку (рисунок 6).
Рисунок 6 - Пример шифрования системы Трисемуса
При шифровании в этой таблице находим очередную букву открытого текста и записываем в шифртекст букву, расположенную ниже ее в том же столбце. Если буква текста оказывается в нижней строке таблицы, тогда для шифртекста берут самую верхнюю букву из того же столбца.
Таким образом, при шифровании с помощью этой таблицы исходного сообщения «ПРИЛЕТАЮ ЗАВТРА» будет получен шифртекст «ЩЕУЦНЙЖГ СЖКЙЕЖ».
Индивидуальное задание
5.1 Зашифруйте сообщение «МЫ ДОЛЖНЫ ПРИЗНАТЬ ОЧЕВИДНОЕ: ПОНИМАЮТ ЛИШЬ ТЕ, КТО ХОЧЕТ ПОНЯТЬ», используя систему Цезаря со значением ключа соответствующим номеру варианта (например, для варианта 10 – ключ К = 10).
5.2 Зашифруйте сообщение «СМЫСЛ ЖИЗНИ НАШЕЙ – НЕПРЕРЫВНОЕ ДВИЖЕНИЕ», используя аффинную систему подстановок Цезаря с ключами, согласно своему варианту (рисунок 7).
Рисунок 7 - Варианты заданий
5.3 Выполните шифрование сообщения «РАЗУМА ЛИШАЕТ НЕ СОМНЕНИЕ, А УВЕРЕННОСТЬ», используя систему шифрования Цезаря с ключами, соответствующими варианту.
1. k = 1, ключевое слово «РАДОСТЬ».
k = 11, ключевое слово «КРИПТОАНАЛИЗ».
2. k = 2, ключевое слово «УСПЕХ».
k = 12, ключевое слово «ШИФРТЕКСТ».
3. k = 3, ключевое слово «УДАЧА».
k = 13, ключевое слово «ОРЕХИ».
4. k = 4, ключевое слово «ЛЕТО».
k = 14, ключевое слово «ТЕЛЕФОН».
6. k = 6, ключевое слово «ЗИМА».
k = 15, ключевое слово «КОМПЬЮТЕР».
7. k = 7, ключевое слово «ОСЕНЬ».
k = 16, ключевое слово «ЧАСЫ».
8. k = 8, ключевое слово «АЛГОРИТМ».
k = 17, ключевое слово «МУЗЫКА».
9. k = 9, ключевое слово «ПРОГРАММИРОВАНИЕ».
k = 18, ключевое слово «РУЧКА».
10. k = 10, ключевое слово «КРИПТОГРАФИЯ».
k = 19, ключевое слово «ИНФОРМАЦИЯ».
5.4 Выполните шифрование сообщения «УСПЕХ – ЭТО КОГДА ТЫ ДЕВЯТЬ РАЗ УПАЛ, НО ДЕСЯТЬ РАЗ ПОДНЯЛСЯ», используя систему Трисемуса с ключевым словом из задания 3. Размер таблицы подстановок 4 × 8.
Содержание отчета (в тетради для выполнения лабораторных работ)
6.1 Тема работы
6.2 Цель работы
6.3 Выполненные задания.
6.4 Ответы на контрольные вопросы.
7 Контрольные вопросы
7.1 В чем заключается система шифрования Цезаря?
7.2 В чем заключается аффинная система подстановок Цезаря?
7.3 В чем заключается система шифрования Цезаря с ключевым словом?
7.4 В чем заключается система шифрования Трисемуса