Криптография 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 Варианты с лучшей безопасностью
• Объединяющая тема

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

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