Приватний вищий навчальний заклад
«Міжнародний науково-технічний університет імені академіка Юрія Бугая»
Полтавський інститут бізнесу
Кафедра інформаційних технологій, економіки та менеджменту
Курсова робота
з ______________Криптографічні системи захисту інформації_______________
(назва дисципліни)
на тему:____________________Хеш-функція MD5_________________________
Студента (ки) _4_ курсу __41__ групи
Напряму підготовки
6.050103 «Програмна інженерія»
Галузі знань (спеціальності)
0501 «Інформатика та обчислювальна техніка»
__________________Долгов В.О._______________
(прізвище та ініціали)
Керівник_____Москаленко А.О.______
(посада, вчене звання, науковий ступінь, прізвище та ініціали)
Національна шкала _______________
Кількість балів: __________________
Оцінка: ECTS ___________________
Члени комісії
________________ ___________________________
(підпис) (прізвище та ініціали)
________________ ___________________________
(підпис) (прізвище та ініціали)
________________ ___________________________
(підпис) (прізвище та ініціали)
м. Полтава - 2014 рік
ЗМІСТ
ВСТУП...……………….………………………………………………….……….3
1. ЩО ТАКЕ MD5……………………………………………………….………...5
1.1. ІСТОРІЯ АЛГОРИТМУ…………………………………………..………….5
1.2. ДЛЯ ЧОГО ПОТРІБЕН MD5……………………………………..….………7
1.3. ПРИКЛАДИ ВИКОРИСТАННЯ MD5……………………………...……….9
2. ЯК ПРАЦЮЄ MD5………………………………...……………………….....11
2.1.АЛГОРИТМ MD5……………………………………...…………………….12
2.2. ПРИКЛАДИ MD5-ХЕШЕЙ………………………...…………………...….16
2.3. ОСНОВИ БЕЗПЕКИ ПРИ ВИКОРИСТАННІ MD5………………..……..16
3. НАДІЙНІСТЬ……………………………………………..…………………...19
3.1. ВЗЛОМ MD5…………………………………………………….……….….19
3.2. КОЛІЗІЇ MD5…………………………………………….……………….….22
ВИСНОВКИ………………………………..…………………………………….25
СПИСКИ ДЖЕРЕЛ……………………………………………………………....26
ВСТУП
Сучасна криптографія включає в себе три напрямки: шифрування із закритим ключем, шифрування з відкритим ключем і хешування.
Хешування (англ. Hashing) - перетворення вхідного масиву даних довільної довжини у вихідний рядок фіксованої довжини. Такі перетворення також називаються хеш-функціями або функціями згортки, вхідний масив - прообразом, а результати перетворення - хешем, хеш-кодом, хеш-образом, цифровим відбитком або дайджестом повідомлення (англ. Message digest).
Хеш-функція - легко обчислювана функція, яка перетворює вихідне повідомлення довільній довжини (прообраз) в повідомлення фіксоване довжини (хеш-образ), для якої не існує ефективного алгоритму пошуку колізій.
На практиці хеш-функції використовують для таких цілей:
- для прискорення пошуку даних в БД;
- для перевірки цілісності та автентичності повідомлень;
- для створення стисненого образу, що застосовується в процедурах ЕЦП;
- для захисту пароля в процедурах аутентифікації.
Наприклад прискорення пошуку даних. Під час запису текстових полів в базі даних може розраховуватися їх хеш-код і дані можуть міститися в розділ, що відповідає цьому хеш-коду. Тоді при пошуку даних треба буде спочатку обчислити хеш-код тексту і відразу стане відомо, в якому розділі їх треба шукати, тобто шукати треба буде не по всій базі, а тільки по одному її розділу (це сильно прискорює пошук).
Або коли розробник програмного забезпечення публікує в мережі свій програмний продукт, разом з ним він може опублікувати його хеш. Це дозволить користувачам перевірити цілісність програми перед встановленням. Якщо програма була інфікована вірусом або завантажилася з помилками, її хеш не буде відповідати хешу, який був опублікований розробником програми.
Побутовим аналогом хешування в даному випадку може бути розміщення слів у словнику за алфавітом. Перша літера слова є його хеш-кодом, і при пошуку ми переглядаємо не весь словник, а тільки розділ з потрібною буквою.
Найчастіше хеш-функції застосовують в процесі аутентифікації користувача (в базі даних зазвичай зберігається хеш пароля замість самого пароля) і для обчислення контрольних сум файлів, пакетів даних та інші дані. Одним з найбільш відомих і широко використовуваних алгоритмів хешування є MD5.