向量布尔函数代数免疫性质研究  

Research on Algebraic Immunity of Vectorial Boolean Functions

作　　者：王永娟[1] 孙宇[1] 

机构地区：[1]解放军外国语学院基础部,河南洛阳471003

出　　处：《武汉大学学报（理学版）》2013年第2期143-147,共5页Journal of Wuhan University:Natural Science Edition

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

摘　　要：通过讨论向量布尔函数零化子的代数次数,对向量布尔函数的代数免疫性质进行研究,得出其置换不变性,即在输入变量作仿射变换和输出变量作置换之后仍然保持不变,并得出向量布尔函数代数免疫与线性组合函数重量、Walsh谱以及非线性度之间的关系.By discussing the algebraic degree of the annihilators of vectorial Boolean functions, it is found that the algebraic immunity of vectorial Boolean functions remains invariant after affine transformation of the input variables. And after permutation of the output variables, the algebraic immunity also remains invariant. The relations between the Hamming weight of Component functions, the algebraic immunity, Walsh spectrum and the nonlinearity of vecto- rial Boolean functions were also investigated.

关 键 词：向量布尔函数 代数免疫 汉明重量 WALSH谱 非线性度 

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