Современные тенденции развития алгоритмов квантовой и посквантовой криптографии

1. Современные тенденции развития алгоритмов квантовой и посквантовой криптографии

Докладчик: Иван Белкин

2. Квантовый Компьютер (КвК)

Рис.2. Классификация алгоритмов, эффективно реализуемых На КвК.

3. Алгоритмы эффективно реализуемые на КвК

Квантовый Алгоритм
Подверженный атаке
классический алгоритм
Вид ускорения
вычислений
Алгоритм Шора
RSA, DSA
Экспоненциальное
Алгоритм Экера
RSA, DSA, протокол
Диффи-Хеллмана
Экспоненциальное
Алгоритм Саймона
Сети Фейстеля
Экспоненциальное
Алгоритм БернштейнаВазирани
Сети Фейстеля
Экспоненциальное, но с
неполиномиальной
зависимостью длины
кубитового регистра от
длины ключа.
Алгоритм Гровера
AES, McEliece,
оптимизация других
квантовых алгоритмов
Квадратичное
Квантовый Отжиг
RSA, DSA, Сети
Фейстеля, AES
Зависит от конкретной
задачи, но не лучше, чем
у полноценного
квантового алгоритма

4. Криптографические приложения квантовых вычислений

Виды криптосистем, не подверженных
атакам с использованием КвК:
Алгоритмы на основе кодов исправления
ошибок
Криптография на основе решеток
Алгоритмы на основе хэш-функций
Многомерная криптография

5. Алгоритмы постквантовой криптографии

Квантовые вычисления имеют прикладное
значение в криптоанализе
Наиболее подвержены атакам системы
шифрования с открытым ключом и ряд
блочных шифров
В рамках классической криптографии
существуют подходы к замещению
наиболее подверженных атакам с
использованием КвК систем