当前位置: 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.)
Complete solution over Fpn of the equation Xpk+1+X+a=0
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2021-08-03 , DOI: 10.1016/j.ffa.2021.101902
Kwang Ho Kim , Jong Hyok Choe , Sihem Mesnager

Solving equations over finite fields is an important problem from both theoretical and practice points of view. The problem of solving explicitly the equation Pa(X)=0 over the finite field FQ, where Pa(X):=Xq+1+X+a, Q=pn, q=pk, aFQ and p is a prime, arises in many different contexts including finite geometry, the inverse Galois problem [1], the construction of difference sets with Singer parameters [9], determining cross-correlation between m-sequences [10] and to construct error correcting codes [5], cryptographic APN functions [6], [7], designs [21], as well as to speed up the index calculus method for computing discrete logarithms on finite fields [11], [12] and on algebraic curves [18].

In fact, the research on this specific problem has a long history of more than a half-century from the year 1967 when Berlekamp, Rumsey and Solomon [2] firstly considered a very particular case with k=1 and p=2.

In this article, we discuss the equation Pa(X)=0 without any restriction on p and gcd(n,k). In a very recent paper [15], the authors have left open a problem that could definitely solve this equation. More specifically, for the cases of one or two FQ-zeros, explicit expressions for these rational zeros in terms of a were provided, but for the case of pgcd(n,k)+1 FQ zeros it was remained open to compute explicitly the zeros. This paper solves the remained problem, thus now the equation Xpk+1+X+a=0 over Fpn is completely solved for any prime p, any integers n and k.



中文翻译:

方程 Xpk+1+X+a=0 的 Fpn 上的完全解

从理论和实践的角度来看,求解有限域上的方程都是一个重要的问题。显式求解方程的问题一种(X)=0 在有限域上 F, 在哪里 一种(X)=Xq+1+X+一种, =n, q=, 一种Fp是素数,产生于许多不同的环境,包括有限的几何形状,逆伽罗瓦问题[1],的差集的结构与歌手参数[9],确定之间的互相关-sequences [10],并构建错误校正代码 [5]、加密 APN 函数 [6]、[7]、设计 [21],以及加快指数演算方法,用于计算有限域 [11]、[12] 和代数曲线上的离散对数[18]。

事实上,从 1967 年 Berlekamp、Rumsey 和 Solomon [2] 首次考虑一个非常特殊的情况开始,对这个特定问题的研究已有半个多世纪的悠久历史。 =1=2.

在本文中,我们讨论方程 一种(X)=0pGCD(n,). 在最近的一篇论文 [15] 中,作者留下了一个绝对可以解决这个方程的问题。更具体地说,对于一两个的情况F-zeros,对于在这些方面理性零明确表达一个被提供,但是的情况下GCD(n,)+1 F-zeros 它仍然开放以明确计算零点。本文解决了剩下的问题,因此现在方程X+1+X+一种=0 超过 Fn对任何素数p、任何整数nk完全求解。

更新日期:2021-09-30
down
wechat
bug