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

ПДМ, 2022, номер 57, страницы 52–66 (Mi pdm776)

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

Криптографические слабости алгоритмов типа «гиперкуб»

Д. И. Трифонов

Академия криптографии Российской Федерации, г. Москва, Россия

Аннотация: Рассмотрен класс блочных криптографических XSLP-алгоритмов, называемых «гиперкуб». Для алгоритмов данного класса получены оценки показателя рассеивания линейной среды для любого числа итераций. Показано, что при выборе преобразования $\mathrm{P}$ с использованием обобщённых графов де Брейна для рассматриваемых алгоритмов может не наступать лавинный эффект, вследствие чего ключ шифрования может быть определён с трудоёмкостью, существенной меньшей трудоёмкости тотального опробования ключей.

Ключевые слова: XSLP-шифр, криптоанализ, линейный метод, показатель рассеивания, «гиперкуб».

УДК: 519.719.2+512.542.74

DOI: 10.17223/20710410/57/4



© МИАН, 2024