布尔函数扩散性的矩阵刻画
郭锦辉; 李世取
解放军信息工程大学信息研究系 郑州 450002
Matrix Description on Propagation Characteristic of Boolean Function
Guo Jin-hui; Li Shi-qu
Dept of Information Research, PLA Information Engineering University, Zhengzhou 450002, China
摘要 该文利用布尔函数的特征矩阵, 给出了n (≥3) 元布尔函数在s∈ GFn (2) 满足扩散准则的充分必要条件, 在此基础上得到了布尔函数满足严格雪崩准则(SAC)的一个充分必要条件和n 元平衡布尔函数满足严格雪崩准则、代数次数达到最大且不含有非零线性结构的一个充分必要条件, 最后提出了平衡且满足严格雪崩准则的布尔函数的两种特殊的“递补”构造法。
关键词 ：
特征矩阵 ,
扩散准则;严格雪崩准则(SAC) ,
非零线性结构 ,
相关免疫
Abstract ：With characteristic matrix of Boolean function, a necessary and sufficient condition is given on a Boolean function satisfying the propagation criterion on vector s ∈GFn (2), which provides n ≥3. On the basis of it, the necessary and sufficient conditions are given on a Boolean function satisfying Strict Avalanche Criterion (SAC) and on a balanced SAC function which achieves the maximum degree and no nonzero linear structure. Finally, two special “filling vacancies in the proper order ”methods of construction are presented.
Key words ：
Characteristic matrix;Propagation criterion
Strict Avalanche Criterion(SAC)
Nonzero linear structure
Correlation immune
收稿日期: 2004-07-19
[1]
冯平兴,魏平, 张洪波. 光偏振复用正交频分复用系统中基于联合近似特征矩阵对角化-独立分量分析的盲均衡算法
[2]
罗双才, 唐斌. 一种基于盲分离的欺骗干扰抑制算法
[3]
元彦斌; 赵亚群; 郑 兴; 郭 威. 素域GF(p )上旋转对称函数的性质
[4]
李迎东; 李世取. m 值“复合”逻辑函数的Chrestenson循环谱、自相关函数及应用
[5]
潘永涛; 戚文峰. 次数最大的平衡相关免疫函数的构造
[6]
马卫局; 冯登国; 巫治平; 张斌. 一类密钥流生成器的相关分析
[7]
郑浩然; 金晨辉; 张海模. 相关免疫置换的构造和计数
[8]
徐汉良; 吕述望. 多输出相关免疫逻辑函数的等价刻划及其应用
[9]
张建州; 游志胜. 计数一阶相关免疫布尔函数
[10]
杨应弼. 基于完全组的一类相关免疫函数
[11]
温巧燕; 肖国镇. 相关免疫函数的稳定性
[12]
吴文玲; 肖国镇. 一阶相关免疫函数的计数
[13]
温巧燕; 肖国镇. m 阶相关免疫函数的计数问题
[14]
田海建; 杨义先; 王建宇. 一阶相关免疫布尔函数的计数
[15]
杨义先. 相关免疫布尔函数的计数
2006, Vol. 28 
