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

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

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

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

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

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

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

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

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

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

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

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

Экзамен

Экзамен .pdf
merkle-hellman.sage

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

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

Расписание

Дата Тема Упражнения
15.01 Основные определения: евклидова решетка, определитель, минимумы .pdf lecture Intro Упражнения № 1
22.01 Теорема Минковского, конструкция А. QR-факторизация .pdf video 1 video 2 Упражнения № 2
29.02 LLL алгоритм .pdf video Скрипт LLL Лабораторная № 1 lab1_input
05.02 Алгоритм перечисления для SVP. BKZ алгоритм .pdf video лекция video FPyLLL Скрипт BKZ Скрипт Enumeration Упражнения № 3 Решения к упражнениям
13.02 Алгоритм просеивания .pdf video G6k скрипт Встреча 26.02 в записи Лабораторная № 2
04.03 SVP vs. CVP. Сложность CVP. .pdf video babai.py Встреча 04.03 в записи
27.02 Сложность CVP .pdf video
6.03 BDD, uSVP, SVP .pdf video Часть 1 video Часть 2 video Часть 3 Упражнения № 4
25.03 Гауссово распределение на решетке. Определение, свойства .pdf video Часть 1 video Часть 2 video Часть 3 Лекция O.Regev Упражнения № 5
01.04 Сглаживающий параметр .pdf video Часть 1 video Часть 2 Лабораторная № 3
08.04 Гауссова выборка над Z. Гауссова выборка над произвольной решеткой .pdf video Часть 1 video Часть 2
15.04 Задача SIS .pdf video Часть 1 video Часть 2 Упражнения № 6
22.04 "Потайной ход" для задачи SIS .pdf video Часть 1 video Часть 2 Упражнения № 7
29.04 Подпись GPV .pdf video Часть 1 video Часть 2 Еще одна конструкция подписи (Dilithium)
06.05 Задача LWE. PKE .pdf video Часть 1 video Часть 2 Лабораторная № 4
13.05 Современные криптоалгоритмы на решетках .pdf