Papers
Topics
Authors
Recent
Search
2000 character limit reached

Two infinite classes of rotation symmetric bent functions with simple representation

Published 23 Aug 2015 in cs.IT and math.IT | (1508.05674v2)

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 F<em>2<sup>n\mathbb{F}<em>2<sup>{n} of the two forms: {\rm (i)} f(x)=∑</em>i=0<sup>m−1xixi+m</sup>+γ(x0+xm,⋯ ,xm−1+x2m−1)f(x)=\sum</em>{i=0}<sup>{m-1}x_ix_{i+m}</sup> + \gamma(x_0+x_m,\cdots, x_{m-1}+x_{2m-1}), {\rm (ii)} ft(x)=∑i=0<sup>n−1(xixi+txi+m</sup>+xixi+t)+∑i=0<sup>m−1xixi+m+</sup>γ(x0+xm,⋯ ,xm−1+x2m−1)f_t(x)= \sum_{i=0}<sup>{n-1}(x_ix_{i+t}x_{i+m}</sup> +x_{i}x_{i+t})+ \sum_{i=0}<sup>{m-1}x_ix_{i+m}+</sup> \gamma(x_0+x_m,\cdots, x_{m-1}+x_{2m-1}), \noindent where n=2mn=2m, γ(X0,X1,⋯ ,Xm−1)\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.

Citations (6)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.