Source author record

Jong Hyok Choe

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
3topics
3close collaborators

Published work

2 publications

preprint2021arXiv

Complete solution over $\GF{p^n}$ of the equation Xpk+1+X+a=0X^{p^k+1}+X+a=0

The problem of solving explicitly the equation Pa(X):=Xq+1+X+a=0P_a(X):=X^{q+1}+X+a=0 over the finite field $\GF{Q}$, where Q=pnQ=p^n, q=pkq=p^k and pp is a prime, arises in many different contexts including finite geometry, the inverse Galois problem \cite{ACZ2000}, the construction of difference sets with Singer parameters \cite{DD2004}, determining cross-correlation between mm-sequences \cite{DOBBERTIN2006} and to construct error correcting codes \cite{Bracken2009}, cryptographic APN functions \cite{BTT2014,Budaghyan-Carlet_2006}, designs \cite{Tang_2019}, as well as to speed up the index calculus method for computing discrete logarithms on finite fields \cite{GGGZ2013,GGGZ2013+} and on algebraic curves \cite{M2014}. Subsequently, in \cite{Bluher2004,HK2008,HK2010,BTT2014,Bluher2016,KM2019,CMPZ2019,MS2019,KCM19}, the $\GF{Q}$-zeros of Pa(X)P_a(X) have been studied. In \cite{Bluher2004}, it was shown that the possible values of the number of the zeros that Pa(X)P_a(X) has in $\GF{Q}$ is 00, 11, 22 or pgcd⁡(n,k)+1p^{\gcd(n, k)}+1. Some criteria for the number of the $\GF{Q}$-zeros of Pa(x)P_a(x) were found in \cite{HK2008,HK2010,BTT2014,KM2019,MS2019}. However, while the ultimate goal is to explicit all the $\GF{Q}$-zeros, even in the case p=2p=2, it was solved only under the condition gcd⁡(n,k)=1\gcd(n, k)=1 \cite{KM2019}. In this article, we discuss this equation without any restriction on pp and gcd⁡(n,k)\gcd(n,k). In \cite{KCM19}, for the cases of one or two $\GF{Q}$-zeros, explicit expressions for these rational zeros in terms of aa were provided, but for the case of pgcd⁡(n,k)+1p^{\gcd(n, k)}+1 $\GF{Q}-$ zeros it was remained open to explicitly compute the zeros. This paper solves the remained problem, thus now the equation Xpk+1+X+a=0X^{p^k+1}+X+a=0 over $\GF{p^n}$ is completely solved for any prime pp, any integers nn and kk.

preprint2020arXiv

Solving Some Affine Equations over Finite Fields

Let ll and kk be two integers such that l∣kl|k. Define Tlk(X):=X+Xpl+⋯+Xpl(k/l−2)+Xpl(k/l−1)T_l^k(X):=X+X^{p^l}+\cdots+X^{p^{l(k/l-2)}}+X^{p^{l(k/l-1)}} and Slk(X):=X−Xpl+⋯+(−1)(k/l−1)Xpl(k/l−1)S_l^k(X):=X-X^{p^l}+\cdots+(-1)^{(k/l-1)}X^{p^{l(k/l-1)}}, where pp is any prime. This paper gives explicit representations of all solutions in $\GF{p^n}$ to the affine equations Tlk(X)=aT_l^{k}(X)=a and Slk(X)=aS_l^{k}(X)=a, $a\in \GF{p^n}$. For the case p=2p=2 that was solved very recently in \cite{MKCL2019}, the result of this paper reveals another solution.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.