- •Сведения из истории криптографии
- •Основные понятия
- •Методы шифрования Шифры перестановки
- •Одиночная перестановка по ключу
- •Двойная перестановка
- •Метод маршрутной перестановки
- •Перестановка “Магический квадрат”
- •Многомерная перестановка
- •Квадрат Полибия
- •"Тюремный шифр"
- •Двойной квадрат
- •Метод переименования
- •Шифра замены
- •Шифр Цезаря
- •Шифры сложной замены.
- •Шифр Виженера
- •Одноалфавитные замены
- •Метод гаммирования
- •Упражнения для самостоятельной работы
- •Глава 10
- •Упражнения для самопроверки
- •Список литературы
Упражнения для самопроверки
Задание 1.
Определите ключи шифра Цезаря, если известны следующие пары открытый текст – шифротекст (исходный алфавит:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ):
АПЕЛЬСИН - ТВЧЮОДЫА
МАНДАРИН – ТЁУЙЁЦОУ
Задание 2.
Расшифруйте следующие сообщения, зашифрованные шифром Цезаря, и определите ключ n, 0<n<33, если известно, что исходные сообщения составлены из алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ:
ЮВПЛШУХ
СФЫЮБШЯФУ
Задание 3. (шифр Цезаря)
Расшифруйте четверостишие Омара Чфйяма:
РЛЗЪ ЁМЭЙЗ АВБЖУ ИЙЗАВЛУ, БЖЩЛУ ЖЩЭЗЪЖЗ ЖЮЁЩЕЗ,
ЭЫЩ ЫЩАЖФО ИЙЩЫВЕЩ БЩИЗЁЖВ ЭЕШ ЖЩРЩЕЩ:
ЛФ ЕМРСЮ ЬЗЕЗЭЩГ, РЮЁ РЛЗ ИЗИЩЕЗ ЮКЛУ
В ЕМРСЮ ЪМЭУ ЗЭВЖ, РЮЁ ЫЁЮКЛЮ К ДЮЁ ИЗИЩЕЗ.
Задание 4. Шерлок Холмс и шифровка
Шерлок Холмс обнаружил начальную строку зашифрованного послания, написанного неизвестным ему шифром.:
ШЫР-ПИР Ю ПАПУЖГЫ
ЗЭЛЭМЪЫЙ ГЁСРЫГ…
Помогите Холмсу расшифровать послание.
Задание 5. Шифр Вижинера.
Шифр Вижинера представляет собой шифр Цезаря с переменной величиной сдвига. Величина сдвига задается некоторым ключевым словом. Например ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста: 31913191 и т.д.
Используя ключевое слово ВАГОН, зашифруйте слова: АЛГОРИТМ, ПРАВИЛА, ИНФОРМАЦИЯ.
Задание 6. Используя «Пляшущих человечков» составьте свое зашифрованное послание.
СОСТАВЬТЕ ЗАШИФРОВАННОЕ ПОСЛАНИЕ СВОЕМУ ДРУГУ, ИСПОЛЬЗУЯ КЛЮЧ ТАЙНОПИСИ
Список литературы
Бабаш А.В., Шанкин Г.П. Криптография: аспекты защиты. М.: Солон – Р, 2002.
Гатчин Ю.А., Коробейников А.Г. Основы криптографических алгоритмов. Учебное пособие. - СПб.: СПбГИТМО(ТУ), 2002. - 29 с.
Главная редакция физико-математической литературы, 1974. 324с.
Иванов М.А. Криптографические методы защиты информации в компьютерных системах и сетях. – М.: КУДИЦ-ОБРАЗ, 2001, - 368 с.
Кон П. Универсальная алгебра. - М.: Мир. - 1968. 351 с
Коробейников А. Г. Математические основы криптографии. Учебное пособие. СПб: СПб ГИТМО (ТУ), 2002. 41 с
Левин М. Криптография. Руководство пользователя. - М.: Познавательная книга плюс, 2001, - 320 с.
Левин Максим. Криптография. Руководство пользователя. - М.: Познавательная книга плюс, 2001, - 320 с.
Молдовян А.А., Молдовян Н.А., Советов Б.Я. Криптография. – СПб.: Издательство "Лань", 2001, - 224 с.
Панасенко С.П. Алгоритмы шифрования. Специальный справочник BHV-Санкт-Петербург, 2009. – 576с.
Смирнов В.И. Курс высшей математики, том III, часть I – М:. Наука,
Стивенсон Нил. Криптономикон (Stephenson N. Cryptonomicon. N. Y.: Avon, 1999)
Чмора А.Л. Современная прикладная криптография. 2-е изд. – М.: Гелиос, АРВ, 2002. – 256 с. ил.
Ященко В.В., ред. Введение в криптографию. М: МЦНМО, 2000
