Two infinite classes of rotation symmetric bent functions with simple representation

Abstract

In the literature, few n-variable rotation symmetric bent functions have been constructed. In this paper, we present two infinite classes of rotation symmetric bent functions on F2n of the two forms: (i) f(x)=Σi=0m-1xixi+m + γ(x0+xm,·s, xm-1+x2m-1), (ii) ft(x)= Σi=0n-1(xixi+txi+m +xixi+t)+ Σi=0m-1xixi+m+ γ(x0+xm,·s, xm-1+x2m-1), where n=2m, γ(X0,X1,·s, Xm-1) is any rotation symmetric polynomial, and m/gcd(m,t) is odd. The class (i) of rotation symmetric bent functions has algebraic degree ranging from 2 to m and the other class (ii) has algebraic degree ranging from 3 to m.

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…