论文部分内容阅读
代数免疫度是近几年提出的一个衡量布尔函数密码学性质的标准。该文研究重量为奇数的布尔函数的代数免疫度和非线性度之间的关系，得到了代数免疫度固定时非线性度的下界，而且证明这个下界是紧的。代数免疫度大干d时，函数的重量有一个范围，证明了这个范围是紧的，即对任何这个范围内的整数t，都存在一个布尔函数其重量为t，代数免疫度大于d。