Affiliation:
1. ООО «Центр сертификационных исследований», Москва
2. LLC «Certification Research Center», Moscow
Abstract
Исследуется операция сдвиг-композиции дискретных функций, возникающая при гомоморфизмах конечных регистров сдвига. Для произвольной функции над конечным полем описаны все возможные представления в виде сдвиг-композиции двух функций, правая из которых - линейная. Кроме того, изучена возможность представления произвольной функции над конечным полем сдвиг-композицией трех функций, в которой обе крайние функции - линейные. Доказано, что в случае простого поля для линейных функций, а также для квадратичных функций, линейных по крайней переменной, понятия приводимости и линейной приводимости совпадают.
Publisher
Steklov Mathematical Institute
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献