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

Матем. вопр. криптогр., 2023, том 14, выпуск 1, страницы 99–114 (Mi mvk433)

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

Свойства подстановок, порождаемых одним классом фильтрующих генераторов

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

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

Аннотация: Рассматривается класс подстановок на множестве двоичных строк длины $n$, координатные функции которых эквивалентны относительно преобразования, реализуемого аффинным регистром сдвига. Описаны нелинейные двоичные функции $f$, существенно зависящие только от первых трех переменных, и аффинные функции $l$ обратной связи регистра сдвига, для которых фильтрующий генератор с этим регистром сдвига и функцией усложнения $f$ порождает совокупность координатных функций подстановки. Вычислены степень нелинейности и разностная характеристика этого класса подстановок. С помощью этих подстановок построен класс нелинейных регистров сдвига с периодом $2^n-1$.

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

УДК: 519.719.2

Получено 12.V.2022

DOI: 10.4213/mvk433



Реферативные базы данных:


© МИАН, 2024