与特定密码函数线性等价的布尔函数谱和自相关特征  

The Characteristic of Spectrum and Self-correlation of Some Boolean Fuctions Linearly Equivalent to Specific Cryptographic Functions

作　　者：杨锐[1] 曾本胜[1] 李世取[1] 

机构地区：[1]解放军信息工程学院信息研究系,郑州450002

出　　处：《中国工程科学》2005年第11期60-65,共6页Strategic Study of CAE

摘　　要：对线性等价意义下2个布尔函数的密码学性质的异同做了进一步的分析,得到了一个布尔函数线性等价于某个具有m阶相关免疫性的布尔函数的充分必要条件和线性等价于某个满足k次扩散准则的布尔函数的充分必要条件,在线性等价意义上,给出了由不具有相关免疫性且不满足扩散准则的布尔函数,构造既具有相关免疫性、也满足扩散准则的布尔函数的实例。The paper made an analysis of the similarities and differences about the cryptographic properties of two Boolean functions in the sense of linearly equivalence, and obtained a sufficient and necessary condition about a Boolean function linearly equivalent to some m order correlation-immune Boolean function. It also obtained a sufficient and necessary condition about a Boolean function linearly equivalent to some Boolean function satisfying the k order propagation criterion. Moreover, it showed an example,in which a given Boolean function, that is not correlation-immuned and does not satisfy the propagation criterion can be constructed into a correlation-immuned Boolean function that can satisfy the propagation criterion and is linearly equivalent to the former one.

关 键 词：线性等价 Walsh循环谱 自相关函数 相关免疫性 扩散准则 SAC 

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