具有最大代数免疫度的奇数元布尔函数的构造  

Construction of Boolean Function on Odd Variables with Maximum Algebraic Immunity

作　　者：杜育松[1] 刘美成[1] 

机构地区：[1]广州大学数学与信息科学学院,广州510006

出　　处：《计算机工程》2010年第13期131-133,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(10871222)

摘　　要：构造一个具有最大代数免疫度的奇数元布尔函数等价于在某一已知矩阵中寻找一个可逆子矩阵。如何在这一矩阵中有效地寻找可逆子矩阵仍然是一个难题。针对上述问题研究矩阵的性质,简化矩阵的刻画方式,给出构造最大代数免疫度的奇数元布尔函数的构造方法。构造时只需对低维数的向量进行操作,避免了子矩阵可逆性的判断,能够有效地构造具有最大代数免疫度的奇数元布尔函数。Constructing a Boolean function on odd variables for the maximum algebraic immunity is equivalent to finding an invertible submatrix in a given matrix.However,how to find invertible submatrixes efficiently in the matrix remains a problem.In order to solve the problem,the matrix is further studied.The description of the matrix is simplified,and several constructions of Boolean functions on odd variables for the maximum algebraic immunity are introduced.With these constructions,more Boolean functions on odd variables with the maximum algebraic immunity can be efficiently constructed,since one only needs some operations on vectors of low dimension and avoids deciding the invertibility of submatrixes.

关 键 词：流密码 代数攻击 布尔函数 代数免疫度 

分 类 号：TN918.1[电子电信—通信与信息系统]