一类最高代数免疫度布尔函数的一个性质

摘要

为了抵抗代数攻击，流密码中使用的布尔函数必须具有较高的代数免疫度。rn 本文研究一类最高代数免疫度布尔函数。当n为偶数时，证明重量最大的最高代数免疫度布尔函数没有代数次数等于n/2的零化子，并且如果有两个n元的重量分别为最小和最大的最高代数免疫度布尔函数，则可以利用这两个布尔函数得到一个n+1元的最高代数免疫度布尔函数，至少有22n(n n/2)个n+1元的最高代数免疫度布尔函数可以表示成这种形式。