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

Криптография на основе 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)"