中文

When does a bent concatenation not belong to the completed Maiorana-McFarland class?

信息论 2024-04-26 v1 密码学与安全 离散数学 组合数学 math.IT

摘要

每个布尔班达函数 ff 都可以表示为两个互补半班达函数 f1,f2f_1,f_2 的拼接 f=f1f2f=f_1||f_2,或表示为四个布尔函数 f1,f2,f3,f4f_1,f_2,f_3,f_4 的拼接 f=f1f2f3f4f=f_1||f_2||f_3||f_4,其中这四个函数在谱上同时为班达、半班达或5值谱函数。在此语境下,必须问:当 bent 拼接 ff(不)属于完成的 Maiorana-McFarland 类 \mathcal{M}^# 时,该如何判断?本文通过提供 M\mathcal{M} 子空间拼接形式 f=f1f2f=f_1||f_2f=f1f2f3f4f=f_1||f_2||f_3||f_4 的完整结构特征,完全回答了这一问题,从而确定 ff 不属于 \mathcal{M}^# 的必要且充分条件。基于这些条件,我们提出了若干显式设计方法,用于构造 \mathcal{M}^# 之外的班达函数,特别是在 f=ghg(h+1)f=g||h||g||(h+1) 的情况下,其中 gghh 为班达函数。

关键词

引用

@article{arxiv.2404.16220,
  title  = {When does a bent concatenation not belong to the completed Maiorana-McFarland class?},
  author = {Sadmir Kudin and Enes Pasalic and Alexandr Polujan and Fengrong Zhang},
  journal= {arXiv preprint arXiv:2404.16220},
  year   = {2024}
}

备注

This is the authors' version of the camera-ready version to be presented at the 2024 IEEE International Symposium on Information Theory (ISIT 2024)