Курс «Криптографические протоколы»
О чем курс
Ежедневно, общаясь в мессенджерах, совершая покупки онлайн, проверяя электронную почту, мы используем криптографические протоколы.
На курсе «Криптографические протоколы» будем разбираться, что такое протокол, из чего состоит, как его разработать и почему сложно взломать. А еще узнаем, что означает замочек в строке вашего браузера, почему Telegram изменял свои алгоритмы шифрования, как посчитать, сколько данных можно безопасно шифровать на одном ключе.
Участники курса научатся:
- применять методы теории чисел для обоснования корректности алгоритмов;
- понимать и использовать основные понятия, связанные с протоколами Диффи — Хеллмана, RSA, схемами разделения секрета, доказательствами с нулевым разглашением;
- анализировать составные протоколы на основе базовых;
- применять знания теории вероятности для анализа протоколов.
Что внутри
Курс состоит из трех тематических блоков:
- Основы криптографии
- Математическая база криптографии
- Основные криптографические протоколы
Курс включает в себя блоки теории, решение интересных математических задач и практических заданий.
Занятия проходят в группе до 10 человек.
Условия обучения
Для комфортного прохождения курса потребуется базовое знание любого языка программирования, основ делимости и теории чисел.
Для кого курс
Этот курс подойдет учащимся 9-11 классов, увлеченных математикой и информатикой, будущим студентам факультетов математики и информационных технологий.
Вы можете пройти тест, чтобы оценить, насколько сложным для вас будет этот курс.
Расписание
Курс состоит из 10 занятий, продолжительность каждого – 2 часа.
Занятия будут проходить по вторникам с 16:00 до 18:00.
Полное расписание:
Занятие 1: «История криптографии»
Занятие 2: «Современная криптография, построение модели противника»
Занятие 3: «Комбинаторика и теория вероятности»
Занятие 4: «Теория сложности. Задачи на графах»
Занятие 5: «Теория чисел»
Занятие 6, первая часть: «Вычислительная и распознавательная задача дискретного логарифмирования. Протокол Диффи — Хеллмана. Схема Эль-Гамаля. Эллиптические кривые и ECDSA»
Занятие 7, вторая часть: «Вычислительная и распознавательная задача дискретного логарифмирования. Протокол Диффи — Хеллмана. Схема Эль-Гамаля. Эллиптические кривые и ECDSA»
Занятие 8: «Задача факторизации. RSA. Шифрование и электронная подпись»
Занятие 9: «Подбрасывание монеты по телефону. Доказательство с нулевым разглашением. Протокол Фиата — Шамира. Протоколы на основе алгоритмов асимметричного шифрования»
Занятие 10: «Схемы разделения секрета. Схема Шамира. Схема Блэкли. Схемы, основанные на китайской теореме об остатках. Схемы, основанные на решении систем уравнений».
Преподаватель
