A correspondence of certain irreducible polynomials over finite fields (Q765810)

The XTR cryptosystem of \textit{A. K. Lenstra} and \textit{E. R. Verheul} [Crypto 2000. Lect. Notes Comput. Sci. 1880, 1--19 (2000; Zbl 0995.94538)] requires irreducible cubics of the form \(x^3-cx^2+c^px-1\in\mathbb F_{p^2}[x]\), where \(\mathbb F_q\) denotes the field of order \(q\). To easily construct such polynomials, the authors and \textit{J. Kim} [J. Korean Math. Soc. 46, No. 1, 1--12 (2009; Zbl 1184.11054)] gave an explicit correspondence between irreducible polynomials of the form \(x^3-cx^2+c^qx-1\) over \(\mathbb F_{q^2}\) and those of the form \(x^3-tax^2+bx+a\) over \(\mathbb F_q\), \(q\) a prime power. Here the construction is extended. Let \(r\) be an odd prime and \(1\leq e\leq (r-1)/2\). They give an explicit correspondence between irreducible polynomials of the form \(x^r-cx^{r-e}+c^qx^e-1\) over \(\mathbb F_{q^2}\) and a certain family of irreducible polynomials also of degree \(r\) over \(\mathbb F_q\).