函数的导数不平衡性与模糊性
On the Derivative Imbalance and Ambiguity of Functions
AI总结:
本文统一了函数导数平衡性参数$NB_F$与模糊性参数,证明二者仅差常数,整合五篇论文结果,推广至任意阿贝尔群并推导新结果。
摘要:
2007年,Carlet和Ding引入了两个参数,分别记为$Nb_F$和$NB_F$,分别量化了有限阿贝尔群之间一般函数$F$的平衡性以及其导数$D_a F(x)=F(x+a)-F(x)$(其中$a\in G\setminus\{0\}$)的(全局)平衡性(提供了函数非线性度的指标)。这些作者研究了这两个测度的性质及其密码学意义。他们为S盒提供了将非线性度$\mathcal{NL}(F)$与$NB_F$相关联的不等式,并特别获得了非线性度的上界,该上界统一了Sidelnikov-Chabaud-Vaudenay界和覆盖半径界。在WCC 2009研讨会及其2011年的会后论文集中,对这些参数进行了进一步研究;特别是,第一个参数被应用于函数$F+L$(其中$L$是仿射的),从而提供了更多的非线性度参数。\n\n2010年,受Costas阵列研究的启发,Panario等人为有限阿贝尔群上的置换引入了两个参数,称为模糊性和缺陷性,分别用于衡量导数的单射性和满射性。这些作者还研究了这两个测度的一些基本性质及其密码学意义。随后进行了进一步的研究,但第二对参数并未与第一对参数进行比较。\n\n在本文中,我们观察到模糊性与$NB_F$是相同的参数,仅相差加法和乘法常数(即相差重新标定)。我们进行了必要的比较和统一工作,将分别关于$NB_F$和模糊性在五篇专门研究这些参数的论文中获得的结果进行了整合。我们将一些已知结果推广到任意阿贝尔群,更重要的是,我们推导出了关于这些参数的许多新结果。
英文摘要:
In 2007, Carlet and Ding introduced two parameters, denoted by $Nb_F$ and $NB_F$, quantifying respectively the balancedness of general functions $F$ between finite Abelian groups and the (global) balancedness of their derivatives $D_a F(x)=F(x+a)-F(x)$, $a\in G\setminus\{0\}$ (providing an indicator of the nonlinearity of the functions). These authors studied the properties and cryptographic significance of these two measures. They provided for S-boxes inequalities relating the nonlinearity $\mathcal{NL}(F)$ to $NB_F$, and obtained in particular an upper bound on the nonlinearity which unifies Sidelnikov-Chabaud-Vaudenay's bound and the covering radius bound. At the Workshop WCC 2009 and in its postproceedings in 2011, a further study of these parameters was made; in particular, the first parameter was applied to the functions $F+L$ where $L$ is affine, providing more nonlinearity parameters. In 2010, motivated by the study of Costas arrays, two parameters called ambiguity and deficiency were introduced by Panario \emph{et al.} for permutations over finite Abelian groups to measure the injectivity and surjectivity of the derivatives respectively. These authors also studied some fundamental properties and cryptographic significance of these two measures. Further studies followed without that the second pair of parameters be compared to the first one. In the present paper, we observe that ambiguity is the same parameter as $NB_F$, up to additive and multiplicative constants (i.e. up to rescaling). We make the necessary work of comparison and unification of the results on $NB_F$, respectively on ambiguity, which have been obtained in the five papers devoted to these parameters. We generalize some known results to any Abelian groups and we more importantly derive many new results on these parameters.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。