Similar presentations:
Современные тенденции развития алгоритмов квантовой и посквантовой криптографии
1. Современные тенденции развития алгоритмов квантовой и посквантовой криптографии
Докладчик: Иван Белкин2. Квантовый Компьютер (КвК)
Рис.2. Классификация алгоритмов, эффективно реализуемых На КвК.3. Алгоритмы эффективно реализуемые на КвК
Квантовый АлгоритмПодверженный атаке
классический алгоритм
Вид ускорения
вычислений
Алгоритм Шора
RSA, DSA
Экспоненциальное
Алгоритм Экера
RSA, DSA, протокол
Диффи-Хеллмана
Экспоненциальное
Алгоритм Саймона
Сети Фейстеля
Экспоненциальное
Алгоритм БернштейнаВазирани
Сети Фейстеля
Экспоненциальное, но с
неполиномиальной
зависимостью длины
кубитового регистра от
длины ключа.
Алгоритм Гровера
AES, McEliece,
оптимизация других
квантовых алгоритмов
Квадратичное
Квантовый Отжиг
RSA, DSA, Сети
Фейстеля, AES
Зависит от конкретной
задачи, но не лучше, чем
у полноценного
квантового алгоритма
4. Криптографические приложения квантовых вычислений
Виды криптосистем, не подверженныхатакам с использованием КвК:
Алгоритмы на основе кодов исправления
ошибок
Криптография на основе решеток
Алгоритмы на основе хэш-функций
Многомерная криптография
5. Алгоритмы постквантовой криптографии
Квантовые вычисления имеют прикладноезначение в криптоанализе
Наиболее подвержены атакам системы
шифрования с открытым ключом и ряд
блочных шифров
В рамках классической криптографии
существуют подходы к замещению
наиболее подверженных атакам с
использованием КвК систем