PDF полного текста (548 kB)

DOI: https://doi.org/10.4213/mvk451

Аннотация: 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

Цитирование в формате AMSBIB

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/mvk451

https://doi.org/10.4213/mvk451

https://www.mathnet.ru/rus/mvk/v14/i3/p127

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles