论文部分内容阅读
具有最优代数免疫的布尔函数是密码学中一类重要的布尔函效。奇元布尔函数具有最优代数免疫等价于一个矩阵列满秩，偶元布尔函数具有最优代数免疫等价于两个矩阵列满秩。本文将这两个矩阵简化成两个更小的矩阵，并且发现汉明重量为∑[n/2]-1 I=0(n I)或∑[n/2] I=0(n I)的n(n为偶数)元布尔函数具有最优代数免疫等价于一个矩阵列满秩，有利于判断偶元布尔函数是否具有最优代数免疫。研究了汉明霞量为∑[n/2]-1 I=0(n I)的具有最优代数免疫的n元布尔函数的构造，给出了比已知算法更易于实现的构造算法。