中文

负弯函数的刻画及具有最大代数次数的弯-负弯函数的构造

信息论 2012-05-31 v1 math.IT

摘要

我们给出了布尔函数为负弯函数的充分必要条件(适用于变量数为偶数和奇数的情况),这揭示了负弯函数与弯函数之间的关系。利用这些布尔函数为负弯的充分必要条件,我们得到负弯函数的负谱至多取4个值。我们确定了负弯函数的负谱分布。此外,我们提供了一种构造nn变量(nn为偶数)代数次数从2到n2\frac{n}{2}的弯-负弯函数的方法,这意味着nn变量弯-负弯函数的最大代数次数等于n2\frac{n}{2}。因此,我们分别回答了Parker和Pott以及Stănică等人提出的两个开放问题。

关键词

引用

@article{arxiv.1205.6568,
  title  = {Characterization of Negabent Functions and Construction of Bent-Negabent Functions with Maximum Algebraic Degree},
  author = {Wei Su and Alexander Pott and Xiaohu Tang},
  journal= {arXiv preprint arXiv:1205.6568},
  year   = {2012}
}