摘要
本文将GFn(2)={0,1}n上布尔函数的相关免疫(CI)性概念等价地引入到{-1,1}n上,并基于{-1,1}n上布尔函数的多项式表示,给出了CI函数的谱表示及其充要判别条件,首先得出了m阶CI函数一般不能由m阶感知机所表示这一结论,从而在一定意义上否定了用单展感知机攻击前馈组合函数的可能性。
Based on the polynomial representation of Boolean functions over{ -1,1 }n, the spectral representation and equivalent conditions of CI functions are presented,and the perceptronr epresentation of CI functions is investigated.It is,to certain degree, impossible to attack on the combining functions by perceptrons.
关键词
相关免疫性
谱表示
感知机
密码体制
correlation-immunity,spectral representation,perceptron