Элементарная теория чисел и криптография

Название спецкурса на английском языке
Elementary number theory and cryptography
Авторы курса
Чубариков Владимир Николаевич, Попов Олег Владимирович
Пререквизиты
Отсутствуют
Целевая аудитория
1-2 курс
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра МКМА]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2024/25
Список тем
Понятие информации
Основные задачи теории кодирования
Алфавитное кодирование
О помехоустойчивости
Об увеличении скорости передачи информации
О защите информации
О симметричных шифрах
О шифровании с открытым ключом
Префиксные коды. Коды Шеннона и Гилберта–Мура
Префиксные коды. Неравенство Крафта – МакМиллана
Теорема о минимальной длине префиксного кода
Конечные поля. Циклические коды
Конечные поля. Неприводимые многочлены
Циклические коды
Рекуррентные соотношения. Производящие функции
Рекуррентные соотношения
Последовательность Фибоначчи
Линейные рекуррентные уравнения второго порядка
Линейные рекуррентные уравнения произвольного порядка
Рекуррентные соотношения первого порядка в кольцах вычетов
Рекуррентные соотношения в конечных полях
Список источников
Гашков С.Б. Чубариков В.Н. Арифметика. Алгоритмы. Сложность вычислений (издание 2-е, переработанное)
Минеев М.П. Чубариков В.Н. Лекции по арифметическим вопросам криптографии
Чубариков В.Н. Элементы арифметики
Дополнительная информация

ZOOM, Id:5286688068, code:jY7uhy

День недели
четверг
Время
10:45-12:20
Аудитория
Ещё не назначена
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Курс не читается