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 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} + \gamma(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}+ \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 (8)

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.