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 over the finite field , where , , , 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 and .
In this article, we discuss the equation without any restriction on p and . 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 -zeros, explicit expressions for these rational zeros in terms of a were provided, but for the case of zeros it was remained open to compute explicitly the zeros. This paper solves the remained problem, thus now the equation over is completely solved for any prime p, any integers n and k.
中文翻译:
方程 Xpk+1+X+a=0 的 Fpn 上的完全解
从理论和实践的角度来看,求解有限域上的方程都是一个重要的问题。显式求解方程的问题 在有限域上 , 在哪里 , , , 和p是素数,产生于许多不同的环境,包括有限的几何形状,逆伽罗瓦问题[1],的差集的结构与歌手参数[9],确定之间的互相关米-sequences [10],并构建错误校正代码 [5]、加密 APN 函数 [6]、[7]、设计 [21],以及加快指数演算方法,用于计算有限域 [11]、[12] 和代数曲线上的离散对数[18]。
事实上,从 1967 年 Berlekamp、Rumsey 和 Solomon [2] 首次考虑一个非常特殊的情况开始,对这个特定问题的研究已有半个多世纪的悠久历史。 和 .
在本文中,我们讨论方程 对p和. 在最近的一篇论文 [15] 中,作者留下了一个绝对可以解决这个方程的问题。更具体地说,对于一两个的情况-zeros,对于在这些方面理性零明确表达一个被提供,但是的情况下 zeros 它仍然开放以明确计算零点。本文解决了剩下的问题,因此现在方程 超过 对任何素数p、任何整数n和k完全求解。