当前位置: 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.)
Solving x2k+1+x+a=0 in F2n with gcd⁡(n,k)=1
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-01-22 , DOI: 10.1016/j.ffa.2019.101630
Kwang Ho Kim , Sihem Mesnager

Let Na be the number of solutions to the equation x2k+1+x+a=0 in F2n where gcd(k,n)=1. In 2004, by Bluher [2] it was known that possible values of Na are only 0, 1 and 3. In 2008, Helleseth and Kholosha [13] found criteria for Na=1 and an explicit expression of the unique solution when gcd(k,n)=1. In 2010 [14], the extended version of [13], they also got criteria for Na=0,3. In 2014, Bracken, Tan and Tan [5] presented another criterion for Na=0 when n is even and gcd(k,n)=1.

This paper completely solves this equation x2k+1+x+a=0 with only the condition gcd(n,k)=1. We explicitly calculate all possible zeros in F2n of Pa(x). New criteria for which a, Na is equal to 0, 1 or 3 are by-products of our result.



中文翻译:

解决 X2ķ+1个+X+一种=0F2ñ光盘ñķ=1个

ñ一种 是方程的解数 X2ķ+1个+X+一种=0F2ñ 哪里 光盘ķñ=1个。在2004年,Bluher [2]知道可能的值ñ一种 分别是0、1和3。2008年,Helleseth和Kholosha [13]发现了 ñ一种=1个 以及唯一解决方案的明确表达 光盘ķñ=1个。在[13]的扩展版本[14] 2010年,他们还获得了ñ一种=03。2014年,Bracken,Tan和Tan [5]提出了另一个ñ一种=0n为偶数且光盘ķñ=1个

本文完全解决了这个方程 X2ķ+1个+X+一种=0 只有条件 光盘ñķ=1个。我们显式计算的所有可能的零F2ñP一种X。针对新标准的一个ñ一种 等于0、1或3是我们的结果的副产品。

更新日期:2020-01-22
down
wechat
bug