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

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

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

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

Лекции: Понедельник 8h30-10h00 в zoom

Практика: Понедельник, 10h10-11h30 в zoom

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

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

Система бонусов

  1. За корректное выполнение >80% всех практик: +2 балла на экзамене
  2. За корректное выполнение >50% всех практик: +1 балл на экзамене

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

  1. Лабораторная № 0
  2. Лабораторная № 1
  3. Лабораторная № 2 MSB оракул
  4. Лабораторная № 3

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

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

Расписание

Дата Тема Упражнения
16.01 Основные определения: евклидова решетка, определитель, минимумы .pdf video Упражнения № 1
23.01 Теорема Минковского, конструкция А .pdf video Упражнения № 2
30.02 LLL алгоритм .pdf video Скрипт LLL Лабораторная № 1   lab1_input
06.02 Алгоритм перечисления для SVP. BKZ алгоритм .pdf video Скрипт BKZ   Скрипт Enumeration
13.02 Алгоритм просеивания .pdf   video   G6k скрипт Прием лабораторной № 1
20.02 SVP vs. CVP. Сложность CVP. .pdf   video part 1   video part 2   babai.py Упражнения № 3
27.02 Сложность CVP .pdf   video
6.03 BDD, uSVP, SVP .pdf   video Упражнения № 4
13.03 Редукция от uSVP to SVP .pdf   video   Преобразование Фурье. Гауссова функция .pdf video Упражнения № 5
20.03 Гауссово распределение на решетке. Определение, свойства .pdf   video см. Упражнения № 5, задание № 2