布尔与向量弯曲函数的设计理论方面
信息论
2021-05-04 v3 组合数学
math.IT
摘要
由 -bent 函数构造设计有两种方法,称为平移设计和加法设计。在本文中,我们分析了对于布尔 bent 函数(即 -bent 函数)和向量 bent 函数(即 的 -bent 函数),哪种等价关系更粗:扩展仿射等价,还是其关联平移设计与加法设计的同构。首先,我们观察到与布尔 bent 函数类似,向量 -bent 函数的扩展仿射等价与加法设计的同构对于所有偶数 和 是同一概念。进一步,我们证明了在所有 时,存在扩展仿射不等价的 变量布尔 bent 函数,其平移设计是同构的。这意味着布尔 bent 函数的平移设计同构是比扩展仿射等价更粗的等价关系。然而,我们在少量变量的向量 bent 函数中未观察到相同现象。我们对六变量中的所有向量 bent 函数进行了分类与枚举,并表明与布尔情形相反,无法从扩展仿射不等价的向量 -bent 函数()中举出同构的平移设计。
引用
@article{arxiv.2003.12308,
title = {On design-theoretic aspects of Boolean and vectorial bent functions},
author = {Alexandr Polujan and Alexander Pott},
journal= {arXiv preprint arXiv:2003.12308},
year = {2021}
}
备注
This is the author's version of the published in IEEE Transactions on Information Theory original article