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

Квантовая криптография, хеширование, цифровая подпись


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

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

  1. Основные понятия квантовых моделей вычислений. Перспективы, ожидания, проблемы
  2. Квантовая ветвящаяся программа
  3. Протокол Бенета-Брассарда BB84
  4. Квантовая функция отпечатков (quantum fingerprinting)
  5. Криптографическое хеширование (классическое и квантове)
  6. Цифровая подпись: (Лампорт, Эль-Гамаль) классический и квантовый варианты.

Прочтения курсов

Семестр
осень 2015