模2_n加整体逼近模2加产生的噪声函数的概率分布研究.pdfVIP

第31 卷第10 期 电 子 与 信 息 学 报 Vol.31No.10 2009 年10 月 Journal of Electronics Information Technology Oct. 2009 n 模 2 加整体逼近模 2 加产生的噪声函数的概率分布研究 陈士伟 金晨辉 李席斌 (信息工程大学电子技术学院 郑州 450004) n 摘 要：该文证明了模2 加变换以6 种不同的方式整体逼近模2 加时产生的噪声函数取值概率的数值分布相同， 给出了6 种噪声函数的概率分布之间的相互转化关系，并给出了6 种整体逼近所产生的噪声函数的取值概率的计算 公式以及概率值平方和的计算公式，并修正了三元模2 加整体逼近模2n 加时所产生的噪声函数取值概率的平方和 的计算公式。这些结论在区分攻击中有一定的应用价值。 关键词：密码；模2n 加；模2 加；整体逼近；噪声函数；概率分布；区分攻击 中图分类号：TN918.1 文献标识码：A 文章编号：1009-5896(2009)10-2397-05 Research on the Noise Functions Produced by Macrocosm Approximation of XOR with Addition Modulo 2n Chen Shi-wei Jin Chen-hui Li Xi-bin (Institute of Electronic Technology, the University of Information Engineering, Zhengzhou 450004, China) Abstract: This paper proves that the noise functions produced by six kinds of macrocosm approximations of exclusive or with addition modulo 2n have the same probability distribution values. Then, the relations between the six noise functions are given. Moreover, this paper presents the computing formulas for the probability distributions and the square sums of the probability values, and proposes a correct formula for the square sums of the probability values of noise function produced by macrocosm approximations of addition modulo 2n with exclusive or. The results presented in this paper are useful in some distinguishing attacks. Key words: Cipher; Addition modulo 2n; Exclusive or; Macrocosm approximation; Noise function; Probability distribution; Distinguishing attack