中文

Bent 函数与强正则图

信息论 2024-03-12 v2 组合数学 math.IT

摘要

Bent 函数族是布尔函数的一个已知类别,在密码学中具有重要地位。由 bent 函数的支撑集在 Z2n\mathbb{Z}_{2}^{n} 上定义的 Cayley 图是一个强正则图 srg(v,kλ,μ)srg(v,k\lambda,\mu),其中 λ=μ\lambda=\mu。在本文中,我们列出了此类 Cayley 图的参数。此外,本文还给出了关于 (n,m)(n,m)-bent 函数 F=(f1,,fm)F=(f_1,\ldots,f_m) 的一个条件,该条件涉及其分量 fif_i 的支撑集及其 nn 元对称差。

关键词

引用

@article{arxiv.2212.11325,
  title  = {Bent functions and strongly regular graphs},
  author = {Valentino Smaldore},
  journal= {arXiv preprint arXiv:2212.11325},
  year   = {2024}
}