arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.05285math.NT
收藏

有限域上固定次数不可约多项式的递归构造

A recurrent construction of irreducible polynomials of fixed degree over finite fields

Gohar M. Kyureghyan, Melsik K. Kyureghyan

摘要:

本文详细研究了具有X^2的不可约多项式的合成,并给出了奇特征有限域上固定次数不可约多项式的递归构造.更精确地说,给定一个n次2 ^rt阶不可约多项式,其中t为奇数,对于n的某个除数d,该构造产生ord_t(2)/d个n次t阶不可约多项式不可约多项式。例如,该构造可用于搜索对其系数具有特定要求的不可约多项式。

英文摘要:

In this paper we consider in detail the composition of an irreducible polynomial with X^2 and suggest a recurrent construction of irreducible polynomials of fixed degree over finite fields of odd characteristics. More precisely, given an irreducible polynomial of degree n and order 2^rt with t odd, the construction produces ord_t(2)/d irreducible polynomials of degree n and order t for a certain divisor d of n. The construction can be used, for example, to search irreducible polynomials with specific requirements on its coefficients.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑