当前位置: X-MOL 学术Cryptogr. Commun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Permutations polynomials of the form G ( X ) k − L ( X ) and curves over finite fields
Cryptography and Communications ( IF 1.4 ) Pub Date : 2021-01-05 , DOI: 10.1007/s12095-020-00465-9
Nurdagül Anbar , Canan Kaşıkcı

For a positive integer k and a linearized polynomial L(X), polynomials of the form \(P(X)=G(X)^{k}-L(X) \in {\mathbb F}_{q^{n}}[X]\) are investigated. It is shown that when L has a non-trivial kernel and G is a permutation of \(\mathbb {F}_{q^{n}}\), then P(X) cannot be a permutation if \(\gcd (k,q^{n}-1)>1\). Further, necessary conditions for P(X) to be a permutation of \(\mathbb {F}_{q^{n}}\) are given for the case that G(X) is an arbitrary linearized polynomial. The method uses plane curves, which are obtained via the multiplicative and the additive structure of \(\mathbb {F}_{q^{n}}\), and their number of rational affine points.



中文翻译:

G(X)k-L(X)形式的置换多项式和有限域上的曲线

对于正整数k和线性多项式LX),在{\ mathbb F} _ {q ^ {中,\(P(X)= G(X)^ {k} -L(X)\\ n}} [X] \)。结果表明,当大号具有一个非平凡内核和G ^是的置换\(\ mathbb {F} _ {Q ^ {N}} \) ,则PX)不能置换如果\(\ GCD (k,q ^ {n} -1)> 1 \)。此外,对于GX的情况,给出了PX)为\(\ mathbb {F} _ {q ^ {n}} \)的置换的必要条件。)是任意线性化多项式。该方法使用的平面曲线是通过\(\ mathbb {F} _ {q ^ {n}} \)的乘法和加法结构及其有理仿射点数获得的。

更新日期:2021-01-05
down
wechat
bug