中文

两类具有简单表示的旋转对称 bent 函数无限族

信息论 2015-09-02 v2 math.IT

摘要

在文献中,已构造的 nn 元旋转对称 bent 函数寥寥无几。本文给出了 F2n\mathbb{F}_2^{n} 上两种形式的旋转对称 bent 函数的两个无限类:{\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 其中 n=2mn=2mγ(X0,X1,,Xm1)\gamma(X_0,X_1,\cdots, X_{m-1}) 为任意旋转对称多项式,且 m/gcd(m,t)m/gcd(m,t) 为奇数。旋转对称 bent 函数类 (i) 的代数次数范围从 2 到 mm,另一类 (ii) 的代数次数范围从 3 到 mm

关键词

引用

@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}
}