БАЗОВІ ШИФРИ. ЧАСТОТНИЙ КРИПТОАНАЛІЗ

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Запорізький національний технічний університет

Методичні вказівки

до лабораторних робіт

з дисципліни

“Безпека програм та даних”

для студентів напряму підготовки

усіх форм навчання

Методичні вказівки до лабораторних робіт з дисципліни “Безпека програм та даних” для студентів усіх форм навчання /Укл.: Неласа Г.В., Козіна Г.Л. – Запоріжжя: ЗНТУ, 2009. – 52 с.

Укладачі: Г.В. Неласа, ст. викл. каф. програмних засобів

Г.Л. Козіна, доцент каф. захисту інформації, к.ф.-м.н.

Рецензент: Л.М.Карпуков, зав. каф. захисту інформації, д.т.н.

Затверджено:

на засіданні кафедри

програмних засобів

протокол № 3

від 05.11.2008

ЗМІСТ

Лабораторна робота № 1 Базові шифри. Частотний крипто аналіз…. 5

1.1 Теоретичні відомості…………………………………………………. 5

1.1.1 Шифр простої заміни…………………………………………… 5

1.1.2 Квадрат Полібія…………………………………………………. 5

1.1.3 Шифр перестановки…………………………………………….. 6

1.1.4 Шифр Тритемія………………………………………………….. 7

1.1.5 Частотний крипто аналіз……………………………………….. 8

1.2 Завдання на лабораторну роботу……………………………………. 9

1.3 Зміст звіту……………………………………………………………. 10

1.4 Контрольні питання…………………………………………………. 10

Лабораторна робота № 2 Режими шифрування блокових шифрів…... 11

2.1 Теоретичні відомості………………………………………………... 11

2.1.1 Опис алгоритму шифрування RIJNDAEL…………………… 11

2.1.2 Режими шифрування…………………………………………... 14

2.2 Завдання на лабораторну роботу…………………………………... 21

2.3 Зміст звіту……………………………………………………………. 21

2.4 Контрольні питання…………………………………………………. 21

Лабораторна робота № 3 Криптографія з відкритим ключем. Функція хешування……………………………………………………………….. 23

3.1 Теоретичні відомості……………………………………………...… 23

3.1.1 Асиметричні криптосистеми…………………………………..23

3.1.2 Алгоритм RSA в схемі спрямованого шифрування…………. 24

3.1.3 Цифровий підпис Эль-Гамаля………………………………… 25

3.2 Завдання на лабораторну роботу…………………………………... 26

3.3 Зміст звіту…………………………………………………………… 27

3.4 Контрольні питання………………………………………………… 28

Лабораторна робота № 4 Криптографічні перетворення на еліптичних кривих……………………………………………………………………. 29

4.1 Теоретичні відомості………………………………………………... 29

4.1.1 Еліптичні криві над простим полем Галуа GF (p)…………… 30

4.1.2 Алгоритм обчислення точок еліптичної кривої……………... 33

4.1.3 Приклад додавання точок еліптичної кривої y² = x³ + x + 1(mod 5). 33

4.1.4 Алгоритм обчислення порядку точки еліптичної кривої…… 34

4.1.5 Алгоритм скалярного множення на еліптичній кривій……... 37

4.2 Завдання на лабораторну роботу…………………………………... 38

4.3 Зміст звіту……………………………………………………………. 39

4.4 Контрольні питання…………………………………………………. 39

Лабораторна робота № 5 Стеганографічний захист………………….. 40

5.1 Теоретичні відомості………………………………………………... 40

5.1.1 Стеганографічна система……………………………………… 41

5.1.2 LSB-метод (Least Significant Bits) приховування інформації. 42

5.1.3 Формат BMP-файлу…………………………………………… 43

5.2 Завдання на лабораторну роботу…………………………………... 45

5.3 Зміст звіту……………………………………………………………. 45

5.4 Контрольні питання………………………………………………….45

6. Питання для самостійної роботи…………………………………….. 46

Література……………………………………………………………….. 47

Додаток А Таблиця простих чисел…………………………………….. 48

Додаток Б Підключення криптографічної бібліотеки Miracl………… 49

ЛАБОРАТОРНА РОБОТА № 1

БАЗОВІ ШИФРИ. ЧАСТОТНИЙ КРИПТОАНАЛІЗ

Мета роботи: ознайомитися з базовими шифрами. Розглянути методику частотного криптоаналізу.

Використовуване програмне забезпечення: середа розробки Microsoft Visual C++.

Поиск по сайту: