旋转对称函数的快速求值、重量与非线性度
组合数学
2016-09-07 v1
摘要
我们研究 Pieprzyk 与 Qu 所定义的旋转对称(RotS)函数的非线性度与重量。借助半弯函数,我们给出了 2 次 RotS 函数的非线性度与重量的精确结果,并给出了 3 次 RotS 函数重量的生成函数。基于数值例子与我们的观察,我们提出了关于 3 次 RotS 函数非线性度与重量的一个猜想。
引用
@article{arxiv.math/0010221,
title = {Fast Evaluation, Weights and Nonlinearity of Rotation-Symmetric Functions},
author = {Thomas W. Cusick and Pantelimon Stanica},
journal= {arXiv preprint arXiv:math/0010221},
year = {2016}
}
备注
20 pages; submitted to Discrete Mathematics