向量值函数的代数免疫度与非线性度  

The Algebraic Immunity and Nonlinearity of Vectorial Boolean Functions

作　　者：董德帅[1] 屈龙江[1] 付绍静[1] 李超[1,2] 

机构地区：[1]国防科技大学理学院,湖南长沙410073 [2]福建师范大学网络安全与密码技术重点实验室,福建福州350007

出　　处：《计算机工程与科学》2009年第8期27-29,共3页Computer Engineering & Science

基　　金：国防科技大学基础研究基金资助项目(JC08-02-04);福建师范大学网络安全与密码技术重点实验室开放课题基金资助项目(07A0003)

摘　　要：本文讨论了向量值函数代数免疫度的定义,给出了向量值函数的代数免疫度与其非线性度之间的关系,研究了布尔函数的重量与其代数免疫度之间的关系,利用该关系,给出了达到最大代数免疫度的平衡布尔函数个数的一个下界。This paper discusses the definition of algebraic immunity of the vectorial Boolean functions, and exhibits the connection between the algebraic immunity and nonliearity of vectorial Boolean functions. We also investigate the relationship between the weight and algebraic immunity of Boolean functions, by which we give a lower bound of the number of balanced Boolean functions which have the maxmal algebraic immunity.

关 键 词：布尔函数 向量值函数 代数免疫度 非线性度 

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