偶数元择多函数密码学性质的研究

摘要

择多函数是一类具有最优代数免疫的布尔函数,受到研究者的广泛关注.本文主要讨论了偶数元择多函数的代数次数,非线性度,相关免疫性,并利用偶数元择多函数的Walsh谱特性,构造出了与其线性等价的相关免疫函数.%Majority function,a class with optimum algebraic immunity of Boolean functions,has received a lot of attention.This paper mainly discusses the algebraic,nonlinearity,correlation immunity of even variables majority function and constructs correlation immune functions with even variables majority function of linear equivalence which use Walsh spectrum characteristics of even variables majority function.