RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2024, том 15, выпуск 4, страницы 23–42 (Mi mvk483)

Спектральные атаки различения на схемы Луби – Ракова по независимым двублочным текстам

О. В. Денисов

ООО «Инновационные телекоммуникационные технологии», Москва

Аннотация: Изучается матрица $\mathbb{P}$ переходных вероятностей раундовых разностей для схемы Луби – Ракова. Найдены спектр и базисы собственных подпространств $\mathbb{P}$, вычислены матрицы $\mathbb{P}^2$ и $\mathbb{P}^4$. В модели наблюдения независимых двублочных текстов рассчитаны характеристики одновекторной и двухвекторной спектральных атак различения.

Ключевые слова: схема Фейстеля, схема Луби – Ракова, матрица переходных вероятностей разностей, спектральная атака различения.

УДК: 519.719.2

Получено 21.V.2024

DOI: 10.4213/mvk483



© МИАН, 2025