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

Матем. вопр. криптогр., 2023, том 14, выпуск 3, страницы 127–155 (Mi mvk451)

О групповых свойствах классов SH- и TH-алгоритмов Фейстеля с линейно зависящими от координат ключа функциями усложнения

Б. А. Погореловa, М. А. Пудовкинаb

a Академия криптографии Российской Федерации, Москва
b Национальный исследовательский ядерный университет «МИФИ»

Аннотация: SH- и ТН-алгоритмы, основу которых составляют регистры сдвига длины $m \ge 3$ над полем $GF({2^n})$, являются обобщениями алгоритма Фейстеля. К их числу относятся известные алгоритмы блочного шифрования RC2 и MARS. В данной работе рассматриваются классы алгоритмов блочного шифрования, у которых компонентами раундовых функций являются SH- и ТН- преобразования над произвольной конечной абелевой группой $X$ с линейно зависящими от координат раундового ключа функциями усложнения. Для данных классов алгоритмов устанавливаются ограничения на выбор функции усложнения, при которых группа $G$, порожденная частичными раундовыми функциями, вложима в подгруппу экспоненцирования групп. В этих условиях приводятся метрики на блоках текстов, сохраняемые группой $G$, в частности, функцией шифрования на любом ключе.

Ключевые слова: обобщенные алгоритмы Фейстеля, унипримитивная группа, примитивная группа, теорема О’Нэна – Скотта, орбитальная метрика, SH-обобщения Фейстеля, TH-обобщения Фейстеля.

УДК: 519.719.2

Получено 07.X.2022

DOI: 10.4213/mvk451



© МИАН, 2024