一类最高代数免疫度布尔函数的一个性质
为了抵抗代数攻击,流密码中使用的布尔函数必须具有较高的代数免疫度。 本文研究一类最高代数免疫度布尔函数。当n为偶数时,证明重量最大的最高代数免疫度布尔函数没有代数次数等于n/2的零化子,并且如果有两个n元的重量分别为最小和最大的最高代数免疫度布尔函数,则可以利用这两个布尔函数得到一个n+1元的最高代数免疫度布尔函数,至少有22n(n n/2)个n+1元的最高代数免疫度布尔函数可以表示成这种形式。
代数攻击 布尔函数 代数免疫度 零化子
杜育松 裴定一
广州大学 数学与信息科学学院 广东 广州 510006
国内会议
武汉
中文
93-101
2008-10-11(万方平台首次上网日期,不代表论文的发表时间)