有限域上固定次数不可约多项式的递推构造
数论
2020-08-26 v2
摘要
本文详细考虑不可约多项式与X^2的复合，并给出奇数特征有限域上固定次数不可约多项式的一种递推构造。更确切地说，给定一个次数为n、阶为2^rt（t为奇数）的不可约多项式，该构造对n的某个因子d产生ord_t(2)/d个次数为n、阶为t的不可约多项式。该构造可用于例如搜索系数满足特定要求的不可约多项式。
引用
@article{arxiv.2005.05285,
title = {A recurrent construction of irreducible polynomials of fixed degree over finite fields},
author = {Gohar M. Kyureghyan and Melsik K. Kyureghyan},
journal= {arXiv preprint arXiv:2005.05285},
year = {2020}
}
备注
There is an error in the previous version, which is corrected