Теоретико-числовые методы в криптографии

Общая информация:

Лектор: Екатерина Малыгина

Лекции: Понедельник 12:00 в Discord

Практика: Понедельник 13:40 в Discord

Экзамен: TBA TBA

Для прохождения курса необходимо:

  1. Выполнить и защитить все практические/лабораторные работы.
  2. Сдать экзамен.

Дэдлайн по лабораторным работам:

  1. Лабораторная работа №1: Реализовать алгоритмы и вывести их оценки сложности: 08.02.21.
  1. Лабораторная работа №2: Согласно раделению по подгруппам презентовать указанные методы (описание, реализация, анализ оценки сложности, тестирование на ряде входных данных): 22.02.21.

Расписание:

Дата Тема Дополнительные материалы Практика

11.01

18.01

1. Теория сложности вычислений.

Оценка сожности алгоритмов.

п.1.1 -- п.1.4. (стр. 6--16)

---
25.01, 01.02 2.1. Простейшие быстрые вычисления. --- Лабораторная работа №1.
08.02 2.2. Быстрое умножение. --- Лабораторная работа №2.