Аннотация:
Исследуется операция сдвиг-композиции дискретных функций, возникающая при гомоморфизмах конечных регистров сдвига. Для произвольной функции над конечным полем описаны все возможные представления в виде сдвиг-композиции двух функций, правая из которых — линейная. Кроме того, изучена возможность представления произвольной функции над конечным полем сдвиг-композицией трех функций, в которой обе крайние функции — линейные. Доказано, что в случае простого поля для линейных функций, а также для квадратичных функций, линейных по крайней переменной, понятия приводимости и линейной приводимости совпадают.
Образец цитирования:
И. В. Чередник, “Линейное разложение дискретных функций в терминах операции сдвиг-композиции”, Матем. вопр. криптогр., 11:1 (2020), 115–143
И. В. Чередник, “Особенности p-линейного разложения p-линейных функций в терминах операции сдвиг-композиции”, Пробл. передачи информ., 56:4 (2020), 64–80; I. V. Cherednik, “Peculiar properties of the p-linear decomposition of p-linear functions in terms of the shift-composition operation”, Problems Inform. Transmission, 56:4 (2020), 358–372