<p>Permutation polynomials have many applications in cryptography, finite geometry, coding theory and combinatorial design. Constructing new classes of permutation polynomials has attracted many scholars’ interest. Let <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathbb {F}_{q}\)</EquationSource> </InlineEquation> be the finite field with <i>q</i> elements, then <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathbb {F}_{q^n}\)</EquationSource> </InlineEquation> is isomorphic to <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathbb {F}_q^n\)</EquationSource> </InlineEquation>. AGW criterion and vector space method are two popular approaches to constructing permutation polynomials over <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\mathbb {F}_{q^n}\)</EquationSource> </InlineEquation>. In this paper, we find that homogeneous permutations on <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathbb {F}_q^n\)</EquationSource> </InlineEquation> are the connection between the two constructions. Then we show a method to produce homogeneous permutations on <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\mathbb {F}_q^n\)</EquationSource> </InlineEquation>, and get several classes of permutation polynomials over <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\mathbb {F}_{q^n}\)</EquationSource> </InlineEquation>. Finally, we present the relation between two constructions and derive more general permutation polynomials from known ones of the form <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(x^rh(x^{q-1})\)</EquationSource> </InlineEquation> over <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\mathbb {F}_{q^2}\)</EquationSource> </InlineEquation>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The relation between two constructions of permutation polynomials over \(\mathbb {F}_{q^n}\)

  • Xiaoer Qin,
  • Li Yan

摘要

Permutation polynomials have many applications in cryptography, finite geometry, coding theory and combinatorial design. Constructing new classes of permutation polynomials has attracted many scholars’ interest. Let \(\mathbb {F}_{q}\) be the finite field with q elements, then \(\mathbb {F}_{q^n}\) is isomorphic to \(\mathbb {F}_q^n\) . AGW criterion and vector space method are two popular approaches to constructing permutation polynomials over \(\mathbb {F}_{q^n}\) . In this paper, we find that homogeneous permutations on \(\mathbb {F}_q^n\) are the connection between the two constructions. Then we show a method to produce homogeneous permutations on \(\mathbb {F}_q^n\) , and get several classes of permutation polynomials over \(\mathbb {F}_{q^n}\) . Finally, we present the relation between two constructions and derive more general permutation polynomials from known ones of the form \(x^rh(x^{q-1})\) over \(\mathbb {F}_{q^2}\) .