模2^n加与模2加的相容程度分析及应用

Analysis on the Consistent Degree of Addition Modulo 2^n with XOR and Its Application

为了分析模2n加(XOR)与模2加的混合使用对密码算法安全性的影响,通过对模2n加与模2加相对于交换律的相容程度分析,给出了模2n加与模2加相对于交换律所产生的噪声函数的概率分布及其取值平方和的计算公式.利用所得结果提出了一种对Estream候选算法Py的区分攻击方法,该方法所需的数据复杂性约为273.82.

To analyze the impact on the security of cryptographic algorithm produced by the mixed usage of modulo 2n and exclusive OR（XOR）,based on the consistent degree of these two operations for commutative law,the computation formulas of the probability distribution of the noise function and the square sum of the probability values are presented.And a new distinguishing attack on Py is proposed,of which the data complexity is about 273.82.