关于二次 APN 函数的关联布尔函数性质的注记
离散数学
2020-05-22 v1 组合数学
摘要
设 为 元二次 APN 函数。其关联布尔函数 为 元函数(当 且方程 有解时 ),对于适当的函数 与 ,具有形式 。我们总结了已知结果并证明了关于 与 性质的新结论。例如,我们证明了 的次数为 ,或不大于 。基于计算实验,我们提出一个猜想: 任一分量函数的次数均为 。我们表明该猜想基于另外两个具有独立意义的猜想。
引用
@article{arxiv.2005.10788,
title = {A note on the properties of associated Boolean functions of quadratic APN functions},
author = {Anastasiya Gorodilova},
journal= {arXiv preprint arXiv:2005.10788},
year = {2020}
}