Криптография на решетках [Постквантовая криптография простыми словами]

Описание: Криптография на основе RSA и эллиптических кривых не переживет квантовые компьютеры — что же будет дальше? В этой лекции рассматриваются решетки и задача о кратчайшем векторе, сложность которой имеет фундаментальное значение для безопасности криптосистем на основе решеток, таких как Kyber (ML-KEM) и Dilithium (ML-DSA).

Плейлист лекций: https://studio.youtube.com/playlist/P...

Веб-страница курса: https://cryptography101.ca/pqc/

Другие курсы по криптографии: https://cryptography101.ca

Слайды
00:00 Введение
00:37 Немного истории
01:23 Квантово-безопасная криптография
02:15 Решетка
02:57 Пример решетки (1)
03:45 Пример решетки (2)
04:20 Пример решетки (3)
05:35 Некоторые базисы лучше других
06:19 Задача о кратчайшем векторе
07:09 Сложность задачи о кратчайшем векторе
07:46 Приближенная задача о кратчайшем векторе
08:28 Решение задачи о кратчайшем векторе и приближенной задачи о кратчайшем векторе
09:21 Пример (решетка размерности 15)
09:43 Пример (продолжение)
10:17 Заключение

Исправления:
04:47 "-(-2,-2) - (4,3) = (0,1)" следует заменить на "-2(-2,-2) - (4,3) = (0,1)"