相关免疫布尔函数的计数

摘要

本文给出一种关于相关免疫布尔函数的计数方法,并由此给出了一些小重量的相关免疫布尔函数的确切计数公式.本文还根据Rao不等式分析了高阶相关免疫函数计数的性质,并得到了对于高阶相关免疫函数存在的一个关于重量的必要条件,证明了文献[1]中提出的一个猜想是正确的.