选择逻辑函数的密码学性质  

The Cryptographic Properties of Select Logic Functions

作　　者：梁增[1] 李世取[1] 

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

出　　处：《中国工程科学》2005年第7期50-54,共5页Strategic Study of CAE

摘　　要：通过计算选择逻辑函数的Walsh循环谱和自相关函数,系统分析了选择逻辑函数的密码学性质。所得结论表明选择逻辑函数在变元个数较大的情况下具有理想的稳定性,能够抵抗最佳仿射(BAA)攻击,但是其“扩散”特性不够理想,在一定意义下不能有效地抗击差分攻击。讨论了与选择逻辑函数线性等价意义下满足严格雪崩准则或具有相关免疫性的逻辑函数构造问题。In this paper,the main results are concerned with the Walsh transform and the autocorrelation function of select logic functions. Select logic functions with large number of variables have perfect stability and can resist towards cryptanalysis of best affine approximation,but they can't resist towards differential cryptanalysis efficiently because of weak propagation property. By a linear transformation of coordinates,an explicit construction for functions satisfying the strict avalanche criterion or being correlation immune is provided.

关 键 词：选择逻辑函数 Walsh循环谱 自相关函数 严格雪崩准则 相关免疫 概率表示式 

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