Two infinite classes of rotation symmetric bent functions with simple representation

preprint2015arXivOpen access

Abstract

In the literature, few nn-variable rotation symmetric bent functions have been constructed. In this paper, we present two infinite classes of rotation symmetric bent functions on F2n\mathbb{F}_2^{n} of the two forms: {\rm (i)} f(x)=∑i=0m−1xixi+m+γ(x0+xm,⋯ ,xm−1+x2m−1)f(x)=\sum_{i=0}^{m-1}x_ix_{i+m} + γ(x_0+x_m,\cdots, x_{m-1}+x_{2m-1}), {\rm (ii)} ft(x)=∑i=0n−1(xixi+txi+m+xixi+t)+∑i=0m−1xixi+m+γ(x0+xm,⋯ ,xm−1+x2m−1)f_t(x)= \sum_{i=0}^{n-1}(x_ix_{i+t}x_{i+m} +x_{i}x_{i+t})+ \sum_{i=0}^{m-1}x_ix_{i+m}+ γ(x_0+x_m,\cdots, x_{m-1}+x_{2m-1}), \noindent where n=2mn=2m, γ(X0,X1,⋯ ,Xm−1)γ(X_0,X_1,\cdots, X_{m-1}) is any rotation symmetric polynomial, and m/gcd(m,t)m/gcd(m,t) is odd. The class (i) of rotation symmetric bent functions has algebraic degree ranging from 2 to mm and the other class (ii) has algebraic degree ranging from 3 to mm.

Explore this paper’s authors, topics and related work.

Building this map preview

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

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.