|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Линейное разложение дискретных функций в терминах операции сдвиг-композиции
И. В. Чередник ООО «Центр сертификационных исследований», Москва
Аннотация:
Исследуется операция сдвиг-композиции дискретных функций, возникающая при гомоморфизмах конечных регистров сдвига. Для произвольной функции над конечным полем описаны все возможные представления в виде сдвиг-композиции двух функций, правая из которых — линейная. Кроме того, изучена возможность представления произвольной функции над конечным полем сдвиг-композицией трех функций, в которой обе крайние функции — линейные. Доказано, что в случае простого поля для линейных функций, а также для квадратичных функций, линейных по крайней переменной, понятия приводимости и линейной приводимости совпадают.
Ключевые слова:
дискретные функции, конечные поля, регистр сдвига, сдвиг-композиция.
Получено 29.IV.2019
Образец цитирования:
И. В. Чередник, “Линейное разложение дискретных функций в терминах операции сдвиг-композиции”, Матем. вопр. криптогр., 11:1 (2020), 115–143
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk317https://doi.org/10.4213/mvk317 https://www.mathnet.ru/rus/mvk/v11/i1/p115
|
Статистика просмотров: |
Страница аннотации: | 462 | PDF полного текста: | 321 | Список литературы: | 42 | Первая страница: | 4 |
|