When does a bent concatenation not belong to the completed Maiorana-McFarland class?
信息论
2024-04-26 v1 密码学与安全
离散数学
组合数学
math.IT
摘要
每个布尔班达函数 都可以表示为两个互补半班达函数 的拼接 ,或表示为四个布尔函数 的拼接 ,其中这四个函数在谱上同时为班达、半班达或5值谱函数。在此语境下,必须问:当 bent 拼接 (不)属于完成的 Maiorana-McFarland 类 \mathcal{M}^# 时,该如何判断?本文通过提供 子空间拼接形式 和 的完整结构特征,完全回答了这一问题,从而确定 不属于 \mathcal{M}^# 的必要且充分条件。基于这些条件,我们提出了若干显式设计方法,用于构造 \mathcal{M}^# 之外的班达函数,特别是在 的情况下,其中 和 为班达函数。
引用
@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)