Линейное разложение дискретных функций в терминах операции сдвиг-композиции | Zendy

Igor Vladimirovich Cherednik | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Линейное разложение дискретных функций в терминах операции сдвиг-композиции

Author(s) -

Igor Vladimirovich Cherednik

Publication year - 2020

Publication title -

математические вопросы криптографии

Language(s) - Russian

Resource type - Journals

eISSN - 2222-3193

pISSN - 2220-2617

DOI - 10.4213/mvk317

Subject(s) - computer science

Исследуется операция сдвиг-композиции дискретных функций, возникающая при гомоморфизмах конечных регистров сдвига. Для произвольной функции над конечным полем описаны все возможные представления в виде сдвиг-композиции двух функций, правая из которых - линейная. Кроме того, изучена возможность представления произвольной функции над конечным полем сдвиг-композицией трех функций, в которой обе крайние функции - линейные. Доказано, что в случае простого поля для линейных функций, а также для квадратичных функций, линейных по крайней переменной, понятия приводимости и линейной приводимости совпадают.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research