布尔函数代数免疫度的研究  

Research on algebraic immunity of Boolean function

作　　者：马陵勇[1] 崇金凤[2] 卓泽朋[2,3] 

机构地区：[1]东莞理工学院城市学院计算机与信息科学系,广东东莞523106 [2]淮北师范大学数学科学学院,安徽淮北235000 [3]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071

出　　处：《计算机工程与应用》2013年第12期84-85,89,共3页Computer Engineering and Applications

基　　金：安徽省高等学校自然科学基金项目(No.KJ2011B146)

摘　　要：代数免疫度是度量布尔函数抵抗代数攻击的重要指标。为了抗代数攻击,布尔函数应具有较高的代数免疫度。对于给定的奇数n,得到一个具有最大代数免疫度的布尔函数重量的可除性结果,同时,在任意有限域上,针对关系式fg=h,研究了它的代数免疫度,给出了一些重要结果。Algebraic immunity measures the resistance of a Boolean function against algebraic attack. To resist algebraic attack, a Boolean function should possess high algebraic immunity. This paper, for an odd integer n, obtains the divisibility result on the weight of Boolean function with maximum possible algebraic immunity. It also studies the relationship fg=h over arbitrary finite field, and presents some interesting results.

关 键 词：代数攻击 布尔函数 代数免疫度 有限域 零化子 

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