Криптография на решетках 2021

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

Лектор: Елена Киршанова

Практика: Елена Киршанова

Лекции: Вторник 8h30-10h00 в 205

Практика: Вторник, 10h10-11h30 в 205

Экзамен: TBA в TBA

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

  1. Оформить одну лекцию в LaTeX в соответствии с шаблоном
  2. Выполнить и сдать все лабораторные работы
  3. Сдать экзамен

Инструкции к оформлению лекции

  1. Шаблон для оформления лекции Sribe_template.tex + заголовочный файл header.tex (положить оба файла в одну директорию)
  2. Присылать на проверку следует только исходные файлы (.tex, .bib)
  3. Инструкции по установке LaTeX для Linux и MacOS можно найти здесь Для Windows можно воспользоваться одним из вариантов: TexLive , либо Miktex

Лабораторные работы

  1. Лабораторная № 0
  2. Лабораторная № 1

Полезные ссылки

  1. Лекции Damien Stehlé
  2. Лекции Oded Regev
  3. Лекции Daniele Micciancio

Расписание

Дата Тема Упражнения
12.01 Основные определения: евклидова решетка, определитель, минимумы .pdf Упражнения № 1
26.01 Теорема Минковского, конструкция А Часть 1 Часть 2 Упражнения № 2
02.02 LLL алгоритм .pdf Лабораторная № 1 lab1_input
09.02 Алгоритм перечисления для SVP. BKZ алгоритм .pdf BKZ скрипт
16.02 Алгоритм просеивания .pdf G6k скрипт