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

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

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

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

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

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

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

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

Экзамен

Задания .pdf и merkle-hellman.sage

Экзамен v.2

Задания .pdf и ntru.sage

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

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

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

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

Расписание

Дата Тема Упражнения
18.01 Основные определения: евклидова решетка, определитель, минимумы .pdf Упражнения № 1
25.01 Теорема Минковского, конструкция А Часть 1 Часть 2
01.02 LLL алгоритм .pdf Скрипт LLL Лабораторная № 1 lab1_input
08.02 Алгоритм перечисления для SVP. BKZ алгоритм .pdf (определение HKZ) .pdf (без HKZ) Скрипт BKZ Скрипт Enumeration
15.02 Алгоритм просеивания .pdf G6k скрипт
22.02 SVP vs. CVP .pdf Прием лабораторной
01.03 Сложность CVP .pdf Babai в fpylll   .py
15.03 BDD, uSVP, SVP .pdf Упражнения № 2
22.03 Преобразование Фурье. Гауссова функция .pdf
29.03 Сглаживающий параметр. Гауссова выборка над Z .pdf Пример Лабораторная № 3 MSB Oracle
05.04 Гауссова выборка над Z .pdf
12.04 Задача SIS .pdf Сложность SIS .pdf
19.04 Подпись на решетках .pdf
26.04 LWE. .pdf Протокол шифрования на LWE. .pdf Трудность LWE. .pdf
17.05 Современные криптоалгоритмы на решетках .pdf