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

Дискрет. матем., 2023, том 35, выпуск 1, страницы 3–34 (Mi dm1736)

Эта публикация цитируется в 1 статье

О связи линейной и разностной характеристик отображений двоичных векторных пространств с характеристиками рассеивания по блокам систем импримитивности группы сдвигов двоичного векторного пространства

Д. А. Буров

Лаборатория ТВП

Аннотация: Работа посвящена изучению связи параметров отображений $f\colon V_{n} \to V_{m} $ двоичных векторных пространств $V_{n} =\mathrm{GF}(2)^n $, ${V_{m} =\mathrm{GF}(2)^{m} }$, характеризующих нелинейность, свойств по рассеиванию систем импримитивности группы сдвигов $V_{n}^{+} $ векторного пространства $V_{n} $, а также при $m=n$ и $f\in S(V_{n} )$ свойств транзитивности и примитивности групп $\langle W^{+} ,f\rangle $, где $W^{+} $ — группа сдвигов подпространства $W<V_{n} $. Показано, что в ряде методов криптоанализа алгоритмов блочного шифрования фактически используется недостаточное рассеивание блоков системы импримитивности группы $V_{n}^{+} $.

Ключевые слова: нелинейность, разностная характеристика, линейная характеристика, транзитивность, примитивность.

УДК: 519.719.2

Статья поступила: 29.08.2022

DOI: 10.4213/dm1736


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:3, 121–144


© МИАН, 2024