中文

已完成 Maiorana-McFarland 类中的三进制二项式与三项式班

离散数学 2025-07-29 v1

摘要

发现两类属于已完成 Maiorana-McFarland 类中的三进制弯函数,这些函数的次数为4,且在单变量表示中拥有2和3个项。二项式是映射 \F34k\fthree\F_{3^{4k}}\to\fthree,形式为 f(x)=\Tr4k(a1x2(3k+1)+a2x(3k+1)2)f(x)=\Tr_{4k}\big(a_1 x^{2(3^k+1)}+a_2 x^{(3^k+1)^2}\big),其中 a1a_1\F34k\F_{3^{4k}} 中的非平方数,a2a_2a1a_1 明确定义。我们发现的二项式弯函数的特定子类可以由 \fthreek\fthreek 上的异常多项式表示。弯三项式是映射 \F32k\fthree\F_{3^{2k}}\to\fthree,形式为 f(x)=\Trn(a1x23k+4+a2x3k+5+a3x2)f(x)=\Tr_n\big(a_1 x^{2\cdot3^k+4} + a_2 x^{3^k+5} + a_3 x^2\big),其中系数由 kk 的奇偶性明确定义。该证明基于一种新的准则,通过分析 ff 在选定的 n/2n/2 维子空间方向上的一阶和二阶导数来检查弯函数性。

关键词

引用

@article{arxiv.2507.20715,
  title  = {Ternary Binomial and Trinomial Bent Functions in the Completed Maiorana-McFarland Class},
  author = {Tor Helleseth and Alexander Kholosha and Niki Spithaki},
  journal= {arXiv preprint arXiv:2507.20715},
  year   = {2025}
}