Алгоритм нахождения минимальной степени полинома над конечным полем для функции над векторным пространством в зависимости от выбора неприводимого многочлена С. А. Белов
Material type:
ArticleOther title: An algorithm for finding the minimum degree of a polynomial over a finite field for a function over a vector space depending on the choice of an irreducible polynomial [Parallel title]Subject(s): конечное поле | неприводимые многочлены | булевы функции | блочные шифрыGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 43. С. 5-15Abstract: Рассматриваются преобразования над векторным пространством p-ичных векторов длины п, где p — простое число. Каждому такому преобразованию ставится в соответствие полином над конечным полем GF(pn). Конечное поле представляется кольцом вычетов по модулю неприводимого многочлена. В общем случае, в зависимости от выбора неприводимого многочлена, преобразованию над векторным пространством соответствуют различные полиномы над конечным полем. Предложен алгоритм поиска минимальной степени среди таких полиномов и неприводимого многочлена, при котором эта степень достигается.
Библиогр.: 15 назв.
Рассматриваются преобразования над векторным пространством p-ичных векторов длины п, где p — простое число. Каждому такому преобразованию ставится в соответствие полином над конечным полем GF(pn). Конечное поле представляется кольцом вычетов по модулю неприводимого многочлена. В общем случае, в зависимости от выбора неприводимого многочлена, преобразованию над векторным пространством соответствуют различные полиномы над конечным полем. Предложен алгоритм поиска минимальной степени среди таких полиномов и неприводимого многочлена, при котором эта степень достигается.
There are no comments on this title.