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

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

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

Разностно-линейные атаки различения на блочные шифры

О. В. Денисовa, С. М. Рамодановb

a ООО «Инновационные телекоммуникационные технологии», г. Москва
b Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный

Аннотация: Введён класс разностно-линейных атак различения на блочные шифры. Построена атака (названная разностно-сингулярной), оптимальная в данном классе. Проведены вероятностно-статистические эксперименты с шифрсистемами семейства SmallPresent с длинами блока $n\in\{8,12,16\}$ и $R\in\{3,\ldots,9\}$ раундами.

Ключевые слова: разностно-линейные статистики, сингулярные числа, атаки различения, шифр SmallPresent.

УДК: 519.24

DOI: 10.17223/2226308X/17/19



© МИАН, 2025