当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A link between two classes of permutation polynomials
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-02-06 , DOI: 10.1016/j.ffa.2020.101641
Kangquan Li , Longjiang Qu , Yue Zhou

The study of permutation polynomials over finite fields has attracted many scholars' attentions due to their wide applications and there are several different forms of permutations over finite fields. However, there is little literature on the relation between different forms of permutations.

In this paper, we find an equivalent relation between permutation polynomials of the form f(x)=xh(x2n1) over F22n and permutations of the form F(x)=H1(Δ)H1(Δ)+H2(Δ)+x on F2n, where Δ=1x2+x+δ, δF2n with Tr2n(δ)=1 and H1,H2 are the x-coordinate and 1-coordinate of h (see Definition 2.4), respectively. A special case with H1+H2=1, which means F(x)=H1(1x2+x+δ)+x, has been already studied [8], [16], [21], [22]. We summarize the known permutations and then construct 8 new classes of permutations of such form, from which one can derive some permutation polynomials of the form xh(x2n1) over F22n directly. Finally, we give an asymptotic result about (1x2+x+δ)2k+x to be a permutation over F2n using the Hasse-Weil bound.



中文翻译:

两类置换多项式之间的链接

有限域置换多项式的研究由于其广泛的应用而引起了许多学者的关注,有限域上的置换有几种不同形式。但是,关于不同排列形式之间关系的文献很少。

在本文中,我们发现形式的置换多项式之间的等价关系 FX=XHX2ñ-1个 过度 F22ñ 和形式的排列 FX=H1个ΔH1个Δ+H2Δ+XF2ñ,在哪里 Δ=1个X2+X+δδF2ñTr2ñδ=1个H1个H2分别是hx坐标和1坐标(请参见定义2.4)。特例H1个+H2=1个, 意思是 FX=H1个1个X2+X+δ+X,已经被研究过[8],[16],[21],[22]。我们总结了已知的置换,然后构造了8种此类形式的置换,从中可以得出某种形式的置换多项式XHX2ñ-1个 过度 F22ñ直。最后,我们给出关于的渐近结果1个X2+X+δ2ķ+X 作为一个排列 F2ñ 使用Hasse-Weil界线。

更新日期:2020-02-06
down
wechat
bug