A spectral characterization of correlation-immune combining functions
A spectral characterization of correlation-immune combining functions
复制标题
DOI：
10.1109/18.6037
复制
发表时间：
1988-05
期刊：
影响因子：
--
通讯作者：
Guo-Zhen Xiao;J. Massey
中科院分区：
文献类型：
--
作者：
Guo-Zhen Xiao;J. Massey
结果表明，n变量的布尔组合函数f（x）是mth-order相关性 - 免疫时，并且只有当它的walsh变换f（欧米茄）的所有欧米茄（Omega）消失，其锤子的重量在1和m之间消失，包括1和m。该结果用于扩展稍微siegenthaler的（IEEETrans。Comput。，vol。C-34，pp。81-85，1985年1月）的表征，对相关 - 免疫组合函数的代数正常形式的表征。 >
It is shown that a Boolean combining function f(x) of n variables is mth-order correlation-immune if and only if its Walsh transform F( omega ) vanishes for all omega with Hamming weight between 1 and m, inclusive. This result is used to extend slightly Siegenthaler's (IEEE Trans. Comput., vol. C-34, pp. 81-85, Jan. 1985) characterization of the algebraic normal form of correlation-immune combining functions. >