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

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

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