关于Maiorana-McFarland类的扩展

On the Maiorana-McFarland Class Extensions

摘要 Abstract

考虑了在$m=2n$个变量下,相对于扩展仿射等价性和构造函数$f \oplus \mathrm{Ind}_{U}$的Maiorana--McFarland类$\mathcal{M}_{m}$的闭包$\mathcal{M}_{m}^{\#}$以及扩展$\widehat{\mathcal{M}}_{m}$,其中$U$是$\mathbb{F}_{2}^{m}$中的一个维度为$m/2$的仿射子空间。我们得到了$|\widehat{\mathcal{M}}_{m}|$的显式公式,并对$|\widehat{\mathcal{M}}_{m}^{\#}|$给出了一个上界。同时证明了关于$|\mathcal{M}_{m}^{\#}|$的渐近紧界,例如,$|\mathcal{M}_{8}^{\#}| \approx 2^{77.865}$。还研究了$\mathcal{M}_{m}$和$\mathcal{M}_{m}^{\#}$的度量性质。我们找到了距离集合$\mathcal{M}_{m}$最近的所有Bent函数的数量,并对$\mathcal{M}_{m}^{\#}$给出了相同数量的一个上界。计算了平均数量$E(\mathcal{M}_{m})$,即$\mathbb{F}_{2}^{m}$中满足从$\mathcal{M}_{m}$中的每个函数在其上的$m/2$维仿射子空间上是仿射的子空间的数量。我们得出,类似定义的$E(\mathcal{M}_{m}^{\#})$满足$E(\mathcal{M}_{m}^{\#}) < E(\mathcal{M}_{m})$且$E(\mathcal{M}_{m}^{\#}) = E(\mathcal{M}_{m}) - o(1)$。

The closure $\mathcal{M}_{m}^{\#}$ and the extension $\widehat{\mathcal{M}}_{m}$ of the Maiorana--McFarland class $\mathcal{M}_{m}$ in $m = 2n$ variables relative to the extended-affine equivalence and the bent function construction $f \oplus \mathrm{Ind}_{U}$ are considered, where $U$ is an affine subspace of $\mathbb{F}_{2}^{m}$ of dimension $m/2$. We obtain an explicit formula for $|\widehat{\mathcal{M}}_{m}|$ and an upper bound for $|\widehat{\mathcal{M}}_{m}^{\#}|$. Asymptotically tight bounds for $|\mathcal{M}_{m}^{\#}|$ are proved as well, for instance, $|\mathcal{M}_{8}^{\#}| \approx 2^{77.865}$. Metric properties of $\mathcal{M}_{m}$ and $\mathcal{M}_{m}^{\#}$ are also investigated. We find the number of all closest bent functions to the set $\mathcal{M}_{m}$ and provide an upper bound of the same number for $\mathcal{M}_{m}^{\#}$. The average number $E(\mathcal{M}_{m})$ of $m/2$-dimensional affine subspaces of $\mathbb{F}_{2}^{m}$ such that a function from $\mathcal{M}_{m}$ is affine on each of them is calculated. We obtain that similarly defined $E(\mathcal{M}_{m}^{\#})$ satisfies $E(\mathcal{M}_{m}^{\#}) < E(\mathcal{M}_{m})$ and $E(\mathcal{M}_{m}^{\#}) = E(\mathcal{M}_{m}) - o(1)$.