|
О разложении многочленов с помощью операции сдвиг-композиции
В. И. Ноздрунов Технический комитет по стандартизации «Криптографическая защита информации» ТК 26
Аннотация:
В работах В.И.Солодовникова при помощи операции сдвиг-композиции были исследованы гомоморфизмы регистров сдвига в линейные автоматы и указаны условия отсутствия нетривиальных внутренних гомоморфизмов регистров сдвига. При этом существенным являлось условие линейности левой компоненты в операции сдвиг-композиции в соответствующем разложении многочлена. В данной работе рассматривается случай, когда левая компонента является функцией из класса, большего по мощности и включающего в себя класс линейных функций.
Ключевые слова:
гомоморфизм, операция сдвиг–композиции, скрученные многочлены, конечные поля, кольцо Галуа.
Статья поступила: 13.10.2021
Образец цитирования:
В. И. Ноздрунов, “О разложении многочленов с помощью операции сдвиг-композиции”, Дискрет. матем., 33:4 (2021), 68–82; Discrete Math. Appl., 33:2 (2023), 87–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1681https://doi.org/10.4213/dm1681 https://www.mathnet.ru/rus/dm/v33/i4/p68
|
|