|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Свойства подстановок, порождаемых одним классом фильтрующих генераторов
А. В. Саранцев ООО «Центр сертификационных исследований», Москва
Аннотация:
Рассматривается класс подстановок на множестве двоичных строк длины $n$, координатные функции которых эквивалентны относительно преобразования, реализуемого аффинным регистром сдвига. Описаны нелинейные двоичные функции $f$, существенно зависящие только от первых трех переменных, и аффинные функции $l$ обратной связи регистра сдвига, для которых фильтрующий генератор с этим регистром сдвига и функцией усложнения $f$ порождает совокупность координатных функций подстановки. Вычислены степень нелинейности и разностная характеристика этого класса подстановок. С помощью этих подстановок построен класс нелинейных регистров сдвига с периодом $2^n-1$.
Ключевые слова:
сбалансированное отображение, подстановка, эквивалентные функции, координатные функции, характеристики нелинейности, нелинейные регистры сдвига.
Получено 12.V.2022
Образец цитирования:
А. В. Саранцев, “Свойства подстановок, порождаемых одним классом фильтрующих генераторов”, Матем. вопр. криптогр., 14:1 (2023), 99–114
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk433https://doi.org/10.4213/mvk433 https://www.mathnet.ru/rus/mvk/v14/i1/p99
|
Статистика просмотров: |
Страница аннотации: | 176 | PDF полного текста: | 47 | Список литературы: | 41 | Первая страница: | 3 |
|