- •Безпека даних
- •Вступ. Основні поняття безпеки. Конфіденційність, цілісність та доступність даних. Класифікація загроз. Сервіси та механізми захисту.
- •Основні поняття і визначення криптографічного захисту даних.
- •Порушення, механізми і служби захисту.
- •Традиційне шифрування. Модель традиційного шифрування. Криптографія і криптоаналіз. Класична техніка шифрування: підстановки і перестановки.
- •Потокові і блокові шифри. Дифузія і конфузія. Шифр Файстеля. Диференційний та лінійний крипто аналіз. Принципи побудови блокових шифрів
- •Стандарт шифрування даних (des). Критерії, що лежать в основі конструкції des. Алгоритми "Подвійний" та "Потрійний" des.
- •Режими роботи блочних шифрів. Проблема та схеми розподілу ключів симетричного шифрування.
- •1. Режим електронної шифрувальної книги
- •2. Режим зчеплення шифрованих блоків
- •3. Режим шифрованого зворотного зв'язку
- •Генерування випадкових чисел. Використання та джерела випадкових чисел. Генератори псевдовипадкових чисел.
- •Криптографія з відкритим ключем. Принципи побудови криптосистем з відкритим ключем.
- •Алгоритм rsa
- •Порівняння основних характеристик симетричних та асиметричних алгориммів
- •Управління ключами і схема Діффі–Хеллмана.
- •1. Публічне оголошення
- •2. Публічно доступний каталог
- •3. Авторитетне джерело відкритих ключів
- •4. Сертифікати відкритих ключів
- •1. Простий розподіл секретних ключів
- •2. Розподіл секретних ключів із забезпеченням конфіденційності і аутентифікації
- •3. Гібридна схема
- •Аутентифікація повідомлень і функції хешування. Вимоги та функції аутентифікації.
- •1.1. Шифрування повідомлення
- •1.1.1. Традиційне шифрування
- •Коди автентичності повідомлень та функції хешування.
- •1. Коди автентичності повідомлень
- •1.1. Необхідні властивості кодів автентичності повідомлень
- •1.2. Коди автентичності повідомлень на основі des
- •2. Функції хешування
- •2.1. Вимоги, що пред'являються до функції хешування
- •2.2. Прості функції хешування
- •2.3. Атаки, в основі яких лежить парадокс задачі про дні народження
- •3. Захист функцій хешування і кодів автентичності повідомлень
- •3.1. Атаки з перебором всіх варіантів
- •3.2. Функції хешування
- •Алгоритми хешування. Алгоритм hmac.
- •1.1. Цілі розробки нмас
- •1.2. Алгоритм нмас
- •1.3. Захищеність нмас
- •Цифрові підписи та протоколи аутентифікації. Вимоги до цифрового підпису. Стандарт цифрового підпису dss.
- •1. Цифрові підписи
- •1.1. Вимоги
- •1.2. Безпосередній цифровий підпис
- •1.3. Арбітражний цифровий підпис
- •Протоколи аутентифікації. Взаємна та одностороння аутентифікація. (прочитати уважно номери малюнків і т.Д.)
- •2. Підходи на основі традиційного шифрування
- •3. Підходи на основі шифрування з відкритим ключем
- •4. Одностороння аутентифікація
- •5. Підхід на основі традиційного шифрування
- •6. Підходи на основі шифрування з відкритим ключем
- •Програмна реалізація криптографічних алгоритмів. Використання криптографічних функцій Microsoft CryptoApi в прикладному пз. Поняття про безпечний цикл розробки пз (sdl).
- •1. Будова і можливості Crypto api
- •2. Криптопровайдери
- •3. Контейнери ключів
- •4. Алгоритми
- •5. Сертифікати
- •6. Базові функції
- •6.1. Шифрування
- •6.2. Експорт сесійних ключів
- •6.3. Імпорт сесійних ключів
- •6.4. Розшифрування
- •6.5. Хешування
- •6.6. Цифровий підпис
- •6.7. Перевірка цифрового підпису
- •Методи і засоби створення захищеного програмного забезпечення.
- •3. Класифікація вразливостей захисту
- •4. Огляд існуючих аналізаторів
- •Відношення Історія експонатів
- •Список літератури
Режими роботи блочних шифрів. Проблема та схеми розподілу ключів симетричного шифрування.
Режими роботи блокових шифрів
Алгоритм DES є базовим будівельним блоком захисту передачі даних. Для застосування DES в різних додатках були визначені чотири режими його роботи (FIPS PUB 74, 81). Передбачається, що цих чотирьох режимів має бути достатньо для того, щоб використовувати DES практично у будь-якій галузі, для якої цей алгоритм підходить. Ці режими представлені в табл. 5.1, а далі дано їх короткі описи. Ці режими застосовні і для інших блокових шифрів симетричної схеми.
1. Режим електронної шифрувальної книги
Найпростішим режимом є режим електронної шифрувальної книги, (ЕСВ) , коли відкритий текст обробляється блоками по 64 біта і кожен блок шифрується з одним і тим же ключем (рис. 5.1). Термін шифрувальна книга пояснюється тим , що при заданому ключі кожен 64 - бітовий блок відкритого тексту представляється унікальним блоком шифрованого тексту. Така відповідність викликає аналогію з уявною гігантської шифрувальною книгою, в якій для кожної 64 - бітової послідовності відкритого тексту вказана відповідна послідовність шифрованого тексту.
Якщо довжина повідомлення перевищує 64 біта, воно поділяється на 64-бітові блоки з додаванням при необхідності заповнювачів до останнього блоку. Дешифрування теж виконується поблочно на основі одного і того ж ключа. На рис. 3.11 відкритий текст (при необхідності доповнений), що розглядається як послідовність 64-бітових блоків, позначений Р1,Р2,.., РN, а відповідний шифрований текст - С1, С2, ..., CN.
Метод ЕСВ ідеальний для невеликих об'ємів даних, наприклад для ключів шифрування. Тому, якщо необхідно переслати ключ DES, забезпечивши його захист від розголошення, можна для цього скористатися режимом ЕСВ.
Найважливішою особливістю режиму ЕСВ є те, що однакові 64-бітові блоки відкритого тексту за умови, що такі зустрічаються у вихідному повідомленні, в зашифрованому тексті теж будуть представлятися однаковими блоками.
Найважливішою особливістю режиму ЕСВ є те, що однакові 64-бітові блоки відкритого тексту за умови, що такі зустрічаються у вихідному повідомленні, в зашифрованому тексті теж будуть представлятися однаковими блоками.
Таблиця 5.1. Режими роботи DES
Режим |
Опис |
Типові області застосування |
Електронна шифрувальна книга (ЕСВ - Electronic Code- book) |
Кожен 64-бітовий блок відкритого тексту шифрується незалежно від інших з одним і тим же ключем |
Захищена передача окремих значень (наприклад, ключа шифрування) |
Зчеплення шифрованих блоків (СВС - Cipher Block Chaining) |
Вхідний блок даних для алгоритму шифрування обчислюється як XOR-різниця поточного 64-бітового блоку відкритого тексту і попереднього 64-бітового блоку шифрованого тексту |
Поблочна передача даних загального призначення. Аутентифікація |
Шифрований зворотний зв'язок (CFB - Cipher Feedback) |
Вхідні дані обробляються порціями по J бітів. Отриманий на попередньому кроці шифрований текст використовується як вхідні дані для алгоритму шифрування з метою одержання псевдовипадкової послідовності, XOR-різниця якої і блоку відкритого тексту визначає чергову порцію шифрованого тексту |
Потокова передача даних загального призначення. Аутентифікація |
Зворотній зв'язок по виходу (OFB - Output Feedback) |
Подібний до CFB, але в якості вхідних даних для алгоритму шифрування використовуються раніше отримані вихідні дані DES |
Потокова передача даних по каналах з перешкодами (наприклад, по супутниковому зв'язку) |
Тому при передачі досить довгих повідомлень режим ЕСВ може не забезпечувати необхідний рівень захисту. Якщо повідомлення має явно виражену структуру, у криптоаналітика з'являється можливість використовувати регулярності тексту. Наприклад, якщо відомо, що на початку повідомлення завжди розміщується певний заголовок, криптоаналітик може отримати в своє розпорядження цілий набір відповідних пар блоків відкритого та шифрованого тексту. Або якщо повідомлення містить повторювані елементи з періодом їх повторення, кратним 64 бітам, такі елементи теж можуть бути виявлені аналітиком. Подібні відомості спрощують завдання криптоаналізу або надають можливість для заміщення або реорганізації блоків тексту переданого повідомлення.
Рис. 5.1. Режим електронної шифрувальної книги (ЕСВ)
