Криптографические протоколы (2015). Лекция 11
Эллиптические кривые
Основные определения. Сингулярные и несингулярные кривые, проективная плоскость и проективные кривые. Результанты. Числа пересечения, теорема Безу.
Таймкоды
- Повторение: поиск квадратов по модулю n и гладкие числа
- Квадратичное решето: оценка сложности
- Линейная система по модулю 2: вектор из ядра
- Дискретный логарифм: задача и нижняя оценка
- Составной модуль: логарифм сводится к простым степеням
- Компромисс времени и памяти: алгоритм с таблицей
- Ро-метод Полларда и поиск цикла без памяти
- Метод кенгуру: логарифм в известном интервале
- Группы чисел и база факторизации
- Логарифмы по гладким числам: линейная система
Таймкоды созданы автоматически по субтитрам. Будем благодарны за сообщения об ошибках.
АвторСергей Николенко
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции курса
8- Криптографические протоколы (2015). Лекция 1
- Криптографические протоколы (2015). Лекция 2
- Криптографические протоколы (2015). Лекция 7
- Криптографические протоколы (2015). Лекция 8
- Криптографические протоколы (2015). Лекция 11▶ Вы тут
- Криптографические протоколы (2015). Лекция 12
- Криптографические протоколы (2015). Лекция 13
- Криптографические протоколы (2015). Лекция 14
Онлайн-курсы по программированию
3
Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями

Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный

Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный
