相关免疫函数和Hamming重量之间的关系  

Relationship between Correlation Immunity and Hamming Weight of Boolean Function

作　　者：齐云[1] 刘玉孝[1] 

机构地区：[1]西南石油大学理学院,四川成都610500

出　　处：《通信技术》2008年第12期363-365,共3页Communications Technology

摘　　要：相关免疫性是设计流密码和分组密码的重要准则之一。在对布尔函数的特征矩阵研究的基础上,利用Hamming重量分析法和相关免疫的充要条件从Hamming角度方面给出了相关免疫的一些性质,同时得到一个n元布尔函数f(x)是m阶相关免疫的充要条件,该充要条件进一步扩充了Siegenthaler关于相关免疫的必要条件。The correlation immunity is one of the important criteria for designing the stream cipher and the block cipher. Based on analysis of Hamming weight and sufficient and necessary condition for correlation immunity, some properties of correlation immunity are obtained, and a necessary and sufficient condition is provided, where a Boolean function f（x） with n variables is a m-th correlation immune function. Studies on the characterized matrix of Boolean function indicate that, this result further generalizes the necessary condition concluded by Siegenthaler.

关 键 词：布尔函数 m阶相关免疫 平衡函数 特征矩阵 

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