|
О групповых свойствах классов SH- и TH-алгоритмов Фейстеля с линейно зависящими от координат ключа функциями усложнения
Б. А. Погореловa, М. А. Пудовкинаb a Академия криптографии Российской Федерации, Москва
b Национальный исследовательский ядерный университет «МИФИ»
Аннотация:
SH- и ТН-алгоритмы, основу которых составляют регистры сдвига длины $m \ge 3$ над полем $GF({2^n})$, являются обобщениями алгоритма Фейстеля. К их числу относятся известные алгоритмы блочного шифрования RC2 и MARS. В данной работе рассматриваются классы алгоритмов блочного шифрования, у которых компонентами раундовых функций являются SH- и ТН- преобразования над произвольной конечной абелевой группой $X$ с линейно зависящими от координат раундового ключа функциями усложнения. Для данных классов алгоритмов устанавливаются ограничения на выбор функции усложнения, при которых группа $G$, порожденная частичными раундовыми функциями, вложима в подгруппу экспоненцирования групп. В этих условиях приводятся метрики на блоках текстов, сохраняемые группой $G$, в частности, функцией шифрования на любом ключе.
Ключевые слова:
обобщенные алгоритмы Фейстеля, унипримитивная группа, примитивная группа, теорема О’Нэна – Скотта, орбитальная метрика, SH-обобщения Фейстеля, TH-обобщения Фейстеля.
Получено 07.X.2022
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “О групповых свойствах классов SH- и TH-алгоритмов Фейстеля с линейно зависящими от координат ключа функциями усложнения”, Матем. вопр. криптогр., 14:3 (2023), 127–155
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk451https://doi.org/10.4213/mvk451 https://www.mathnet.ru/rus/mvk/v14/i3/p127
|
Статистика просмотров: |
Страница аннотации: | 129 | PDF полного текста: | 25 | Список литературы: | 26 | Первая страница: | 4 |
|