Министерство образования и науки российской федерации новосибирский государственный технический университет кафедра
| Вид материала | Лабораторная работа |
Содержание3. Теоретическая часть |
- Методические указания для студентов всех форм обучения по специальности 100103 «Социально-культурный, 649.69kb.
- Программа 1-3 октября 2003 года Москва Организаторы и спонсоры Министерство образования, 141.3kb.
- Российской Федерации Министерство образования и науки Российской Федерации Государственный, 343.55kb.
- Н. А. Быковой Контрольные вопросы, 24.48kb.
- Методические указания по курсу Новосибирск 2004 ббк ю 937. 4 Удк 152. 26 (075), 802.63kb.
- Учебное пособие министерство образования российской федерации новосибирский государственный, 1050.12kb.
- Министерство образования и науки Российской Федерации гоу впо «Сыктывкарский государственный, 653.44kb.
- На главную министерство общего и профессионального образования российской федерации, 1520.3kb.
- Российской Федерации Федеральное агентство по образованию обнинский государственный, 77.01kb.
- Российской Федерации Федеральное агентство по образованию обнинский государственный, 130.31kb.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра: Программных систем и баз данных
Лабораторная работа №4
Тема: Анализ методики многократного использования ключа и материала исходного блока информации.
Алгоритм DES (Data Encryption Standard)
Студенты: Катенцев А.А.
Смирнов К.В.
Вариант: 5
Факультет: ПМИ
Группа: ПМи-51
Преподаватель: Гультяева Т.А.
Новосибирск 2009
1. Цель работы
Ознакомиться с шифрованием и расшифровкой информации при помощи алгоритма DES. Изучить и понять основные принципы построения блочных шифров.
2. Задание
Вариант 5:
Часть 1:
Реализовать приложение, позволяющее смоделировать работу алгоритма DES. Его задачи состоят в следующем:
- Получить зашифрованный текст при известном начальном ключе.
- По зашифрованному тексту получить его открытый вариант при известном начальном ключе.
Исследовать эффект рассеивания при изменении открытого текста и при изменении ключа.
3. Теоретическая часть
Входные данные:
- Блок исходного текста (64 разряда);
- Ключ (64 разряда);
Алгоритм шифрования (DES) выглядит следующим образом:
 Рис 1. Общая структура. Сеть Фейстеля. (Overall structure) |  Рис 2. Функция шифрования (The Feistel function) |  Рис 3. Алгоритм выбора ключа (Key schedule) |
Эффект рассеивания:
- При изменении одного бита исходного сообщения: 30;
- При изменении одного бита ключа: 31;
S: 0011000100110010001100110011010000110100001100110011001000110001
K: 1000111110011001001011010011111101010111100000000110001110100000
C: 0100001111110001110111010100001011101011001000001010010010000111
MS: 0011000100110010001100110011010000110100001100110011001000110000
MC: 1011111111100101110110010110110101011110000010110010000011100000
C: 0100001111110001110111010100001011101011001000001010010010000111
MK: 1000111110011001001011010011111101010111100000000110001110100001
MC: 1011010111001000000010001001000010111001111000001101100011100111
C: 0100001111110001110111010100001011101011001000001010010010000111
4. Вывод
Алгоритм имеет постоянное значение (301) эффекта рассеивания, которое не зависит от изменяемого бита сообщения или ключа. Алгоритм шифрования DES обладает оптимальными свойствами рассеивания и перемешивания.
5. Текст программы