RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2024, выпуск 17, страницы 112–115 (Mi pdma655)

Математические методы криптографии

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

М. В. Поляковab, А. М. Кореневаac

a ООО «Код Безопасности», г. Москва
b Московский государственный технический университет имени Н. Э. Баумана
c Финансовый университет при Правительстве Российской Федерации, г. Москва

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

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

УДК: 519.7

DOI: 10.17223/2226308X/17/25



© МИАН, 2024