Криптографія Intro

ОПИС

Криптографія є незамінним інструментом для захисту інформації в комп’ютерних системах. У цьому курсі ви дізнаєтеся про внутрішню роботу криптографічних систем і про те, як правильно використовувати їх в реальних додатках. Курс починається з докладного обговорення того, як дві сторони, які мають загальний секретний ключ, можуть безпечно спілкуватися, коли потужний супротивник підслуховує і втручається в трафік. Ми розглянемо безліч розгорнутих протоколів і проаналізуємо помилки в існуючих системах. У другій половині курсу обговорюються методи відкритих ключів, які дозволяють двом сторонам генерувати загальний секретний ключ. Протягом всього курсу учасники будуть стикатися з багатьма захоплюючими відкритими проблемами на місцях і працювати над веселими (необов’язковими) проектами програмування.

ПРОГРАМА КУРСУ

1. Основи

• Біглий погляд на курс
• Що таке криптографія?
• Історія криптографії
• Дискретна ймовірність (прискорений курс)
• Дискретна ймовірність (прискорений курс, продовження)
• Інформаційно-теоретична безпеку і The One Time Pad
• Потокові шифри і псевдовипадкові генератори
• Атаки на потокові шифри і The One Time Pad
• Реальні Потокові Шифри
• PRG Security Визначення
• Семантична безпеку
• Потокові шифри семантично безпечні

2. Блокові шифри

• Що таке блокові шифри?
• Стандарт Шифрування Даних
• Вичерпні пошукові атаки
• Більше атак на блокові шифри
• Блоковий шифр AES
• Блокові шифри від PRG
• Огляд: PRP і PRF
• Режими роботи: одноразовий ключ
• Безпека для багаторазового Ключа (безпека CPA)
• Режими роботи: багаторазовий ключ часу (CBC)
• Режими роботи: багаторазовий ключ часу (CTR)

3. Цілісність повідомлення

• Коди аутентифікації повідомлень
• MAC на основі PRF
• CBC-MAC і NMAC
• MAC Padding
• PMAC і Картер-Вегман MAC
• Вступ
• Загальна Атака на День Народження
• Парадигма Меркле-Дамгарда
• Побудова функцій стиснення
• HMAC
• Терміни атаки на перевірку MAC

4. Аутентифіковане шифрування

• Активні атаки на CPA-Secure Encryption
• Визначення
• Вибрані шіфротекстові атаки
• Конструкції з шифрів і MAC
• Тематичне дослідження: TLS 1.2
• Атака Сі-бі-сі
• Атакуючий неатомарну розшифровку
• Ключ деривації
• Детерміноване шифрування
• Детерміноване шифрування: SIV і широкий PRP
• Налаштування роздільної шифрування
• Формат, який зберігає шифрування

5. Базовий обмін ключами

• Довірені треті сторони
• Пазли Меркле
• Протокол Діффі-Хеллмана
• Шифрування з відкритим ключем
• Нотація
• Ферма і Ейлера
• Модульні коріння
• Читання: більше інформації про теорію чисел
• Арифметичні алгоритми
• Нерозв’язні проблеми

6. Шифрування з відкритим ключем

• Визначення та безпеку
• Конструкції
• Перестановка люка RSA
• PKCS 1
• Чи є RSA односторонньої функцією?
• RSA на практиці
• Система відкритих ключів ElGamal
• ElGamal Security
• ElGamal Варіанти з кращого безпекою
• Яка об’єднує тема

ДЛЯ КОГО ПРИЗНАЧЕНИЙ:

• Системний адміністратор
• системний інженер