English

Two infinite classes of rotation symmetric bent functions with simple representation

Information Theory 2015-09-02 v2 math.IT

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=0m1xixi+m+γ(x0+xm,,xm1+x2m1)f(x)=\sum_{i=0}^{m-1}x_ix_{i+m} + \gamma(x_0+x_m,\cdots, x_{m-1}+x_{2m-1}), {\rm (ii)} ft(x)=i=0n1(xixi+txi+m+xixi+t)+i=0m1xixi+m+γ(x0+xm,,xm1+x2m1)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}+ \gamma(x_0+x_m,\cdots, x_{m-1}+x_{2m-1}), \noindent where n=2mn=2m, γ(X0,X1,,Xm1)\gamma(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.

Keywords

Cite

@article{arxiv.1508.05674,
  title  = {Two infinite classes of rotation symmetric bent functions with simple representation},
  author = {Chunming Tang and Yanfeng Qi and Zhengchun Zhou and Cuiling Fan},
  journal= {arXiv preprint arXiv:1508.05674},
  year   = {2015}
}