Как математика защищает интернет: от часов до криптографии. Роман Сизов
00:00 Вступление, конференция «Математика добра»
02:30 Представление лектора Романа Сюзова и курса по криптографии
03:34 Криптография вокруг нас: мессенджеры, банки, браузеры
05:40 Главный вопрос: как передать секрет по открытому каналу
07:30 Задачи криптографии: секретность, подлинность, целостность
12:28 Принцип Керкгоффса: алгоритм открыт, секретен только ключ
14:32 Работа Диффи и Хеллмана (1970-е): новое направление криптографии
16:56 Модульная арифметика на пальцах — арифметика часов
20:28 Модульная арифметика: остатки от деления
23:06 Операции по модулю: сложение, вычитание, умножение
24:07 Проблема деления: обратный элемент существует не всегда
27:04 Где используется: RSA, Диффи-Хеллман, эллиптические кривые
29:13 Алгоритм RSA: возведение в степень по модулю
31:14 RSA — первый асимметричный шифр: открытый и закрытый ключ
35:02 Протокол Диффи-Хеллмана: обмен ключами по открытому каналу
38:54 Эллиптические кривые: следующий шаг криптографии
41:53 Почему всё ломается: ошибки реализации и выбора параметров
47:58 Завершение и благотворительность: фонд «Лапа дружбы»
49:07 Ответы на вопросы
✨ «Математика добра»: благотворительная конференция продолжается!
Описание лекции:
Каждый день мы отправляем сообщения, заходим в банк и передаём личные данные — по открытым каналам связи.
Почему это вообще безопасно? И почему ответ здесь не в программировании, а в математике?
На этом вебинаре мы разберём:
какие задачи на самом деле решает криптография
почему «секретный алгоритм» — это миф
что такое модульная арифметика и зачем она нужна (интуитивно, без формул)
как из этих идей вырастают RSA, Диффи–Хеллман и эллиптические кривые
почему криптосистемы ломаются и при чём тут математика
Обо мне: Меня зовут Роман Сизов, я - математик, писатель, программист, специалист по информационной безопасности, криптограф. Участник и победитель всероссийских и международных олимпиад по высшей математике среди студентов; участник, организатор в составе команды соревнований по информационной безопасности - Capture The Flag (CTF). Выпустил свою первую книгу в жанре фантастики в 2024 году и продолжаю писать продолжение.
Презентация автора:
pdf
лекция 0.pdf2.19 Mb
