Криптографические протоколы. Лекция 5 | Криптографические протоколы | Сергей Николенко | Лекториум

Криптографические протоколы. Лекция 5, Курс: Криптографические протоколы, Лектор: Сергей Николенко, Организаторы: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: Решётки в криптографии. Основы теории решёток: базис, определитель, задача поиска кратчайшего вектора (SVP). Ортогонализация Грама–Шмидта. LLL–редуцированные базисы и оценка на размер rратчайшего вектора. Алгоритм LLL. Его применения в криптоанализе: решение subset sum низкой плотности, поис