Several classes of bent functions over finite fields

Abstract

Let Fpn be the finite field with pn elements and Tr(·) be the trace function from Fpn to Fp, where p is a prime and n is an integer. Inspired by the works of Mesnager (IEEE Trans. Inf. Theory 60(7): 4397-4407, 2014) and Tang et al. (IEEE Trans. Inf. Theory 63(10): 6149-6157, 2017), we study a class of bent functions of the form f(x)=g(x)+F(Tr(u1x),Tr(u2x),·s,Tr(uτx)), where g(x) is a function from Fpn to Fp, τ≥2 is an integer, F(x1,·s,xn) is a reduced polynomial in Fp[x1,·s,xn] and ui∈ F*pn for 1≤ i ≤ τ. As a consequence, we obtain a generic result on the Walsh transform of f(x) and characterize the bentness of f(x) when g(x) is bent for p=2 and p>2 respectively. Our results generalize some earlier works. In addition, we study the construction of bent functions f(x) when g(x) is not bent for the first time and present a class of bent functions from non-bent Gold functions.

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…