Iterative constructions of irreducible polynomials from isogenies

Finite Fields and Their Applications(2024)

引用 0|浏览5
暂无评分
摘要
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=(x2+1)/(2x), 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.
更多
查看译文
关键词
Irreducible polynomials,Q-transform,R-transform,Isogenies
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要