Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Задача дискретного логарифма II
Криптографические протоколы


Что: Лекция
Когда: Среда, 18 августа 2010, 02:05–03:35
Где: ПОМИ РАН
Слайды: cryptoprotocols2014_lecture_180810.pdf

Описание

Метод index calculus: третья фаза и оценка сложности. Сложность решения линейной системы: алгоритм Видеманна. Идея решета числового поля. Метод Шупа сведения дискретного логарифма к задаче поиска кратчайших векторов в решётке.