Вы здесь

Криптографические протоколы. Лекция 9

Лекция
Предмет:
Дата записи:
01.03.09
Дата публикации:
29.11.09
Код для блога:

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

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