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

Дискретное логарифмирование
Теоретико-числовые алгоритмы и криптография


Что: Лекция
Когда: Воскресенье, 15 декабря 2019, 11:15–12:45
Где: ПОМИ РАН

Описание

Полиномиальный алгоритм доказательства простоты (алгоритм Агравала-Кайала-Саксены). Дискретное логарифмирование (шаг младенца-шаг великана, алгоритм Полига-Хеллмана, алгоритм исчисления порядка).

Видео