- •Лабораторная работа №1 Тема: Программирование арифметических алгоритмов
- •1. Цель работы
- •2. Краткие сведения из теории
- •2. Краткие сведения из теории
- •3. Порядок выполнения работы
- •Цель работы.
- •4. Вопросы для самопроверки
- •Рекомендуемая литература
- •Лабораторная работа №2 Тема: Программирование алгебраических алгоритмов
- •1. Цель работы
- •3. Порядок выполнения работы
- •Цель работы.
- •4. Вопросы для самопроверки
- •Рекомендуемая литература
- •Лабораторная работа №3 Тема: Защита от закладок при разработке программ
- •1. Цель работы
- •2. Краткие сведения из теории
- •3. Порядок выполнения работы
- •4. Задание к работе
- •5. Вопросы для самопроверки
- •Рекомендуемая литература
- •Лабораторная работа №4 Тема: Программирование алгоритмов криптосистем с открытом ключом
- •1. Цель работы
- •2. Краткие сведения из теории
- •3. Порядок выполнения работы
- •4. Задание к работе
- •Цель работы.
- •5. Вопросы для самопроверки
- •Рекомендуемая литература
- •Лабораторная работа №5 Тема: Профилактика заражения вирусами компьютерных систем
- •1. Цель работы
- •2. Краткие сведения из теории
- •3. Порядок выполнения работы
- •4. Задание к работе
- •5. Вопросы для самопроверки
- •Рекомендуемая литература
3. Порядок выполнения работы
На языке DELPHI, VBA С++ или C# написать программу шифрования и дешифрования текстового файла методом, указанным преподавателем.
Содержание отчета
Название работы.
Цель работы.
Блок-схему алгоритма шифрования.
Тексты программ.
4. Вопросы для самопроверки
Цель и задачи криптографии.
Шифры одиночной перестановки и перестановки по ключевому слову.
Шифры двойной перестановки. Шифрование с помощью магического квадрата.
Рекомендуемая литература
Жельников В. Криптография от папируса до компьютера. М.: ABF, 1997. – 336c.
Зубанов Ф. WINDOWS NT-выбор “профи”. – М.: Издательский отдел “Русская Редакция” ТОО “Chanel Trading Ltd.”, 1996.
Баричев С. Криптография без секретов. М.: "ДИАЛОГ-МИФИ", - 1995.
Алгоритм шифрования ГОСТ 28147-89. - Центр информационных технологий citforum.ru, 1998.
Медведовский И.Д., Семьянов П.В., Платонов В.В. Атака через Internet. - СПб.: Мир и семья.-1997.
Вакка Дж. Секреты безопасности в Internet. – К.: Диалектика, 1997.
Дополнительно
ftp://ftp.kiae.su/msdos/crypto/pgp
http://drago.centerline.com:8080/franl/pgp/…
Yahoo - Computers, Security-and-Encryption
Лабораторная работа №2 Тема: Программирование алгебраических алгоритмов
Введение
Для обеспечения защиты информации в настоящее время не существует какого-то одного технического приема или средства, однако общим в решении многих проблем безопасности является использование криптографии и криптоподобных преобразований информации.
1. Цель работы
Исследование и разработка классических методов симметричных криптосистем
2. Краткие сведения из теории
Шифры простой замены. Система шифрования Цезаря - частный случай шифра простой замены. Метод основан на замене каждой буквы сообщения на другую букву того же алфавита, путем смещения от исходной буквы на K букв.
Известная фраза Юлия Цезаря VENI VINI VICI – пришел, увидел, победил, зашифрованная с помощью данного метода, преобразуется в SBKF SFAF SFZF (при смещении на 4 символа).
Греческим писателем Полибием за 100 лет до н.э. был изобретен так называемый полибианский квадрат размером 5*5, заполненный алфавитом в случайном порядке. Греческий алфавит имеет 24 буквы, а 25-м символом является пробел. Для шифрования на квадрате находили букву текста и записывали в шифротекст букву, расположенную ниже ее в том же столбце. Если буква оказывалась в нижней строке таблицы, то брали верхнюю букву из того же столбца.
Шифры сложной замены. Шифр Гронсфельда состоит в модификации шифра Цезаря числовым ключом. Для этого под буквами сообщения записывают цифры числового ключа. Если ключ короче сообщения, то его запись циклически повторяют. Шифротекст получают примерно также, как в шифре Цезаря, но отсчитывают не третью букву по алфавиту (как в шифре Цезаря), а ту, которая смещена по алфавиту на соответствующую цифру ключа.
Пусть в качестве ключа используется группа из трех цифр – 314, тогда
Сообщение СОВЕРШЕННО СЕКРЕТНО
Ключ 3143143143143143143
Шифровка ФПИСЬИОССАХИЛФИУСС
В шифрах многоалфавитной замены для шифрования каждого символа исходного сообщения применяется свой шифр простой замены (свой алфавит).
|
АБВГДЕЁЖЗИКЛМНОПРСТУФХЧШЩЪЫЬЭЮЯ_ |
А |
АБВГДЕЁЖЗИКЛМНОПРСТУФХЧШЩЪЫЬЭЮЯ_ |
Б |
_АБВГДЕЁЖЗИКЛМНОПРСТУФХЧШЩЪЫЬЭЮЯ |
В |
Я_АБВГДЕЁЖЗИКЛМНОПРСТУФХЧШЩЪЫЬЭЮ |
Г |
ЮЯ_АБВГДЕЁЖЗИКЛМНОПРСТУФХЧШЩЪЫЬЭ |
. |
………… |
Я |
ВГДЕЁЖЗИКЛМНОПРСТУФХЧШЩЪЫЬЭЮЯ_АБ |
_ |
БВГДЕЁЖЗИКЛМНОПРСТУФХЧШЩЪЫЬЭЮЯ_А |
Каждая строка в этой таблице соответствует одному шифру замены аналогично шифру Цезаря для алфавита, дополненного пробелом. При шифровании сообщения его выписывают в строку, а под ним ключ. Если ключ оказался короче сообщения, то его циклически повторяют. Шифротекст получают, находя символ в колонке таблицы по букве текста и строке, соответствующей букве ключа. Например, используя ключ АГАВА, из сообщения ПРИЕЗЖАЮ ШЕСТОГО получаем следующую шифровку:
-
Сообщение
ПРИЕЗЖАЮ_ШЕСТОГО
Ключ
АГАВААГАВААГАВАА
Шифровка
ПНИГЗЖЮЮЮАЕОТМГО
В компьютере такая операция соответствует сложению кодов ASCII символов сообщения и ключа по модулю 256.
Гаммирование
Процесс зашифрования заключается в генерации гаммы шифра и наложении этой гаммы на исходный открытый текст. Перед шифрованием открытые данные разбиваются на блоки Т(0)i одинаковой длины (по 64 бита). Гамма шифра вырабатывается в виде последовательности блоков Г(ш)i аналогичной длины (Т(ш)i=Г(ш)i+Т(0)i, где + - побитовое сложение, i =1-m).
Процесс расшифрования сводится к повторной генерации шифра текста и наложение этой гаммы на зашифрованные данные T(0)i=Г(ш)i+Т(ш)i.
