A proof of a permutation-inverse bent-function conjecture

Abstract

Let q=2e with e even, and let Fq2 be the finite field of order q2. Put d=(q2+q+1)/3, and consider the permutation polynomial σ(X)=X+Xd+Xdq∈ Fq2[X]. For α∈ Fq*, define fα(x)=Trq2(α(σ-1(x))3), x∈ Fq2. We prove that fα is bent if and only if α is not a cube in Fq, thereby proving a conjecture of Li, Li, Helleseth, and Qu. The proof computes the Walsh values on Fq directly and treats the complementary parameters by reducing them to a two-variable exponential sum. A binary Hasse congruence, proved through finite carry analysis and a projective-frame cancellation of the only large carry component, forces the outside Walsh coefficients in the noncubic case to be q. As an application, we identify a recent cyclotomic family of Xie, Li, Wang, and Zeng with the same construction in different coordinates and thereby prove their conjecture.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…