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

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

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

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

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

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

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

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

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

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

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

  1. Лабораторная № 0
  2. Лабораторная № 1
  3. Лабораторная № 2 MSB оракул
  4. Лабораторная № 3
  5. Лабораторная № 4 Генератор параметров
  6. Доп. Лабораторная   Hash функция

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

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

Расписание

Дата Тема Упражнения
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
27.03 Сглаживающий параметр .pdf video
03.04 Гауссова выборка над Z. Гауссова выборка над произвольной решеткой .pdf video
10.04 Задача SIS .pdf   video Сдача лабораторной № 3
24.04 "Потайной ход" для задачи SIS .pdf video Упражнения № 6
15.05 Подпись GPV .pdf video Еще одна конструкция подписи Сдача лабораторной № 4
22.05 Задача LWE. PKE .pdf video
29.05 Современные криптоалгоритмы на решетках .pdf video