Город: Санкт-Петербург Казань Язык: Русский English

Квантовая криптография, хеширование, цифровая подпись
Санкт-Петербург / осень 2015, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

Интерес к квантовой криптографии проявился в полной мере после открытия полиномиального по времени квантового алгоритма Шора 1994 факторизации числа и нахождения дискретного логарифма. Раннее в 1984 Бенет и Брассард предложили квантовый алгоритм порождения ключа (quantum Key Distribution). В последнее десятилетие развиваются подходы построения систем квантовой подписи на основе квантовых односторонних функций.

В лекциях рассматриваются следующие вопросы:

  1. Основные понятия квантовых моделей вычислений. Перспективы, ожидания, проблемы
  2. Квантовая ветвящаяся программа
  3. Протокол Бенета-Брассарда BB84
  4. Квантовая функция отпечатков (quantum fingerprinting)
  5. Криптографическое хеширование (классическое и квантове)
  6. Цифровая подпись: (Лампорт, Эль-Гамаль) классический и квантовый варианты.
Дата и время Название Место Материалы
05 декабря
17:20–18:55
Генерация ключа, лекция ПОМИ РАН слайдывидео
05 декабря
19:15–20:50
Контроль целостности информации, аутентификация, цифровая подпись на основе хеширования, лекция ПОМИ РАН видео
06 декабря
11:15–12:50
Квантовая функция, лекция ПОМИ РАН видео
06 декабря
13:00–14:35
Лекция 4, лекция ПОМИ РАН видео
06 декабря 2015

Слайды

Выложены слайды лекций.