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

Матем. вопр. криптогр., 2024, том 15, выпуск 3, страницы 101–112 (Mi mvk479)

Описание функции обратной связи одного нелинейного регистра сдвига

А. В. Саранцев

ООО «Центр сертификационных исследований», Москва

Аннотация: Рассматривается нелинейный регистр сдвига с функцией обратной связи $F$, период которого совпадает с периодом некоторого линейного регистра сдвига. Для этого нелинейного регистра сдвига изучаются способы построения сбалансированного отображения, координатные функции которого эквивалентны суперпозиции двоичной функции $f$ от $n$ переменных и преобразования $\rho_l$, реализуемого регистром сдвига с функцией обратной связи $l$. Для конкретной функции $f$ степени нелинейности $3$ построен полином функции $F$ и вычислена его степень.

Ключевые слова: сбалансированное отображение, подстановка, эквивалентные функции, координатные функции, характеристики нелинейности, нелинейные регистры сдвига.

УДК: 519.713.1+519.719.2

Получено 28.VI.2023

DOI: 10.4213/mvk479



© МИАН, 2024