ЛекториумМедиатека
Личный кабинет

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

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

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

Лекции курса

9
  1. Криптографические протоколы. Лекция 1
  2. Криптографические протоколы. Лекция 2
  3. Криптографические протоколы. Лекция 3
  4. Криптографические протоколы. Лекция 4
  5. Криптографические протоколы. Лекция 5
  6. Криптографические протоколы. Лекция 6
  7. Криптографические протоколы. Лекция 7
  8. Криптографические протоколы. Лекция 8
  9. Криптографические протоколы. Лекция 9▶ Вы тут

Онлайн-курсы по программированию

3