最优代数免疫布尔函数的判断与构造
具有最优代数免疫的布尔函数是密码学中一类重要的布尔函效。奇元布尔函数具有最优代数免疫等价于一个矩阵列满秩，偶元布尔函数具有最优代数免疫等价于两个矩阵列满秩。本文将这两个矩阵简化成两个更小的矩阵，并且发现汉明重量为∑”n/2”-1 I=0(n I)或∑”n/2” I=0(n I)的n(n为偶数)元布尔函数具有最优代数免疫等价于一个矩阵列满秩，有利于判断偶元布尔函数是否具有最优代数免疫。研究了汉明霞量为∑”n/2”-1 I=0(n I)的具有最优代数免疫的n元布尔函数的构造，给出了比已知算法更易于实现的构造算法。
布尔函数 MAI函数 代数攻击 代数免疫
刘美成 裴定一
广州大学 数学与信息科学学院 广州 510006
国内会议
武汉
中文
79-92
2008-10-11（万方平台首次上网日期，不代表论文的发表时间）