Прикладная алгебра (курс лекций, С.И. Гуров)
Материал из MachineLearning.
(Различия между версиями)
Строка 4: | Строка 4: | ||
Лектор: [[Участник:Sgur|Гуров Сергей Исаевич]] | Лектор: [[Участник:Sgur|Гуров Сергей Исаевич]] | ||
- | + | Ассистенты: [[Участник:Kropotov|Кропотов Дмитрий]], Варламова Арина, Добролюбова Ольга | |
- | Свои вопросы по курсу | + | Свои вопросы по курсу можно задавать в [https://t.me/joinchat/FIB6dhRLLmm2tsiEIl_ayw телеграм-чате]. |
- | В осеннем семестре | + | В осеннем семестре 2020/2021 уч. г. занятия проходят в дистанционном режиме по понедельникам, начало в 12-50. [https://us02web.zoom.us/j/81584672246?pwd=a1JYRnRxUkhMdWtDMHBMZkZ0ZXNyZz09 Ссылка] на зум-конференцию. |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | [https:// | + | |
<!-- | <!-- | ||
Строка 44: | Строка 21: | ||
[https://docs.google.com/spreadsheets/d/1Y5w8SvOwq4yeCmHCpk657rJy6DkmPqiCq48MPBaSUr4/edit?usp=sharing Результаты проверки задания] | [https://docs.google.com/spreadsheets/d/1Y5w8SvOwq4yeCmHCpk657rJy6DkmPqiCq48MPBaSUr4/edit?usp=sharing Результаты проверки задания] | ||
--> | --> | ||
- | |||
- | |||
- | |||
- | |||
- | |||
== Программа курса == | == Программа курса == |
Версия 12:42, 6 сентября 2020
Обзорный курс для студентов 3-го потока ВМК МГУ по основам алгебры (группы, кольца, поля) и её приложениям в кодировании и шифровании.
Лектор: Гуров Сергей Исаевич
Ассистенты: Кропотов Дмитрий, Варламова Арина, Добролюбова Ольга
Свои вопросы по курсу можно задавать в телеграм-чате.
В осеннем семестре 2020/2021 уч. г. занятия проходят в дистанционном режиме по понедельникам, начало в 12-50. Ссылка на зум-конференцию.
Программа курса
Группы, кольца, поля
- Группы
- Кольца и поля
- Векторные пространства, гомоморфизмы, сравнения
Конечные кольца и поля
- Поля Галуа
- Вычисления в конечных кольцах и полях
- Алгебра векторов над конечным полем
- Корни многочленов над конечным полем
- Циклические подпространства колец вычетов
Коды, исправляющие ошибки
- Блоковое кодирование: основные понятия
- Линейные коды
- Синдромное декодирование линейных кодов
- Циклические коды
- Коды БЧХ
- Декодирование кодов БЧХ
Алгебраические основы криптографии
- Основные понятия
- Система шифрования RSA
- Факторизация натуральных чисел
- Дискретное логарифмирование
- Криптосистемы МакЭлиса и Нидеррайтера
Начала эллиптической криптографии
- Эллиптические кривые: введение
- Основные понятия
- Эллиптические кривые в конечных полях
- Криптосистемы на эллиптических кривых
Литература
- Журавлёв Ю. И., Флёров Ю. А., Вялый М. Н. Дискретный анализ. Основы высшей алгебры. М.: МЗ Пресс, 2007.
- Лидл Р., Нидеррайтер Г. Конечные поля: В 2-х т. М.: Мир, 1988.
- Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2006.
- Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976.
- Токарева Н. Н. Симметричная криптография. Краткий курс: учебное пособие / Новосиб. гос. ун-т. Новосибирск, 2012.
- Применко Э. А. Алгебраические основы криптографии: Учебное пособие. - М.: Книжный дом «Либроком», 2014.
См. также
Страница кафедры математических методов прогнозирования ВМК МГУ