О стойкости алгоритма блочного шифрования КБ-256 к атакам с использованием квантовых алгоритмов

Поляков, Михаил Вадимович; Коренева, Алиса Михайловна

О стойкости алгоритма блочного шифрования КБ-256 к атакам с использованием квантовых алгоритмов

Поляков, Михаил Вадимович, Коренева, Алиса Михайловна

Дата публикации: 2024

Дата публикации в реестре: 2024-10-01T21:21:09Z

Аннотация:

КБ-256 — алгоритм блочного шифрования, рекомендованный для защитв1 больших объёмов данных. Рассматриваются вопросв1 криптографической стойкости КБ-256 в модели атакующего, имеющего доступ к квантовому компвютеру. Оценивается трудоёмкости применения алгоритма Гровера — сложность квантовой схемы, в которой необходимо реализовать оракул алгоритма КБ-256, а также количество необходимого материала. Помимо этого, рассматривается возможность атаки с помощью алгоритмов поиска скрытого сдвига.

Ключевые слова:
квантовые компьютеры, квантовый криптоанализ, КБ-256, алгоритм блочного шифрования, Гровера алгоритм, Саймона алгоритм

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2024. № 17. С. 112-115