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

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

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

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

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

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

Экзамен: Вторник, 25.05 в Teams

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

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

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

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

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

  1. Лабораторная № 0
  2. Лабораторная № 1
  3. Лабораторная № 2
  4. Лабораторная № 3   быстрый MSB оракул   fpylll решение
  5. Лабораторная № 4   GGH подпись
  6. Доп. Лабораторная № 5   Hash функция

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

  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 скрипт
09.03 SVP vs. CVP Лабораторная № 2
16.03 BDD, uSVP, SVP .pdf
30.03 Преобразование Фурье. Гауссова функция .pdf
06.04 Сглаживающий параметр. Гауссова выборка над Z .pdf Пример Лабораторная № 3   MSB Oracle
13.04 Гауссова выборка над Z .pdf Задача SIS .pdf
20.04 Сложность SIS .pdf
27.04 Подпись на решетках .pdf Упражнения № 4
04.05 Мир.Труд.Май Лабораторная № 4   Подпись GGH
11.05 LWE. .pdf Протокол шифрования на LWE. .pdf Трудность LWE. .pdf
18.05 Консультация