[HTML][HTML] Iterative constructions of irreducible polynomials from isogenies

A Bassa, G Bisson, R Oyono - Finite Fields and Their Applications, 2024 - Elsevier
Finite Fields and Their Applications, 2024Elsevier
Let S be a rational fraction and let f be a polynomial over a finite field. Consider the transform
T (f)= numerator (f (S)). In certain cases, the polynomials f, T (f), T (T (f))… are all irreducible.
For instance, in odd characteristic, this is the case for the rational fraction S=(x 2+ 1)/(2 x),
known as the R-transform, and for a positive density of irreducible polynomials f. We
interpret these transforms in terms of isogenies of elliptic curves. Using complex
multiplication theory, we devise algorithms to generate a large number of rational fractions …
Let S be a rational fraction and let f be a polynomial over a finite field. Consider the transform T (f)= numerator (f (S)). In certain cases, the polynomials f, T (f), T (T (f))… are all irreducible. For instance, in odd characteristic, this is the case for the rational fraction S=(x 2+ 1)/(2 x), known as the R-transform, and for a positive density of irreducible polynomials f. We interpret these transforms in terms of isogenies of elliptic curves. Using complex multiplication theory, we devise algorithms to generate a large number of rational fractions S, each of which yields infinite families of irreducible polynomials for a positive density of starting irreducible polynomials f.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果