Алгоритмы в теории чисел
Название спецкурса на английском языке
Algorithms in number theory
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
Подразделение
[Кафедра теории чисел]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2024/25
Список тем
Алгоритм возведения в степень.
Алгоритмы нахождения НОД.
Решение сравнений первой и второй степеней.
Решение полиномиальных сравнений по простому модулю.
Алгоритмы отбрасывания составных чисел.
Построение "больших " простых чисел.
Разложение на простые множители.
Дискретные логарифмы.
Криптографические схемы.
Алгоритмы нахождения НОД.
Решение сравнений первой и второй степеней.
Решение полиномиальных сравнений по простому модулю.
Алгоритмы отбрасывания составных чисел.
Построение "больших " простых чисел.
Разложение на простые множители.
Дискретные логарифмы.
Криптографические схемы.
Список источников
О.Н Герман, Ю.В.Нестеренко. Теоретико-числовые методы в криптографии.
О.Н.Василенко. Теоретико-числовые алгоритмы в криптографии М.МЦНМО, 2006.
О.Н.Василенко. Теоретико-числовые алгоритмы в криптографии М.МЦНМО, 2006.
День недели
среда
Время
12:30-14:05
Аудитория
433
Дата первого занятия
Аудитория первого занятия
433
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.