City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Quantum cryptography, hashing, and digital signature


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

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

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

Course Offerings

Semester Branch
autumn 2015 Saint Petersburg