|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Теоретико-числовые методы и алгоритмыучебный курс
- Авторы: Нестеренко Ю.В., Герман О.Н.
- Год создания: 2015
- Организация: МГУ имени М.В. Ломоносова
- Описание: Курс посвящен теоретико-числовым алгоритмам и их применениям в криптографии. Обсуждаются детерминированные и вероятностные алгоритмы, оценки их сложности. Среди рассматриваемых алгоритмов - алгоритм Евклида, вычисление символов Лежандра и Якоби, быстрый алгоритм возведения в степень, алгоритмы решения квадратичных сравнений, методы отсеивания составных чисел, быстрые алгоритмы умножения целых чисел, разложение многочленов на множители над конечными полями, алгоритмы, распознающие простоту чисел, алгоритмы факторизации и дискретного логарифмирования, LLL-алгоритм и его применения. Обсуждаются также алгоритм Диффи-Хеллмана обмена ключами, алгоритм RSA и условия его безопасного использования, алгоритмы электронной цифровой подписи.
- Добавил в систему: Нестеренко Юрий Валентинович
Преподавание курса
- 8 февраля 2016 - 23 мая 2018 Галочкин Александр Иванович
- МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра теории чисел
- обязательная, базовой части, семинары, 32 часов
- Авторы: Нестеренко Ю.В., Герман О.Н.
- 8 февраля 2016 - 23 мая 2018 Галочкин Александр Иванович
- МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра теории чисел
- обязательная, базовой части, лекции, 32 часов
- Авторы: Нестеренко Ю.В., Герман О.Н.
- 9 февраля 2015 - 29 мая 2015 Нестеренко Юрий Валентинович
- МГУ имени М.В. Ломоносова, Механико-математический факультет
- обязательная, базовой части, семинары, 64 часов
- Авторы: Нестеренко Ю.В., Герман О.Н.
- 9 февраля 2015 - 29 мая 2015 Нестеренко Юрий Валентинович
- МГУ имени М.В. Ломоносова, Механико-математический факультет
- обязательная, базовой части, лекции, 32 часов
- Авторы: Нестеренко Ю.В., Герман О.Н.