A Note on the Construction and Upper Bounds of Correlation-Immune Functions
A Note on the Construction and Upper Bounds of Correlation-Immune Functions
复制标题
关于相关免疫函数的构造和上界的注记
DOI：
10.1007/bfb0024475
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
Markus Schneider
中科院分区：
文献类型：
--
作者：
Markus Schneider
本文给出了相关免疫函数的一个构造算法。结果表明，该算法提供了一种构造任意m阶相关免疫函数的方法。除了相关免疫性，布尔函数的其他性质，如汉明重量，也可以考虑。所提出的算法的复杂性分析导致一个新的上限指定的相关免疫功能和相关免疫功能的数量一般，依赖于输入变量的数量n和相关免疫的顺序。
In this paper, an algorithm for the construction of correlation-immune functions is given. It will be shown that the proposed algorithm provides a method to construct every mth order correlationimmune function. Besides correlation-immunity, also other properties of Boolean functions, like Hamming weight, can be taken into account. The complexity analysis of the proposed algorithm leads to a new upper bound for the number of specified correlation-immune functions and correlation-immune functions in general, depending on the number of input variables n and the order of correlation-immunity.