模m加法的一类线性逼近关系研究  

Research on the Linear Approximation Relationship of Addition Modulo m

作　　者：王健[1] 戚文峰[1] 郑群雄[1] 

机构地区：[1]解放军信息工程大学数学工程与先进计算国家重点实验室,河南郑州450001

出　　处：《电子学报》2015年第11期2194-2199,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61272042;No.61402524);信息保障技术重点实验室开放基金(No.KJ-13-005)

摘　　要：该文研究模m加法的线性逼近问题,其中m为大于3的整数.利用分类计数方法,文中给出了任意k个整数求和模m的最低两个比特异或值用每一个整数的最低两个比特异或值去逼近时概率值的精确计算公式.此外,对于k=2、3或4,文中还进一步分析了这类线性逼近的效果.The linear approximation of addition modulo m is studied in this paper,where m 〉3. Using classification counting method,an exact probability formula of the XOR of the lowest two bits of the summation of k integers modulo m approximate to the XOR of the lowest two bits of every integer is given in this paper. M oreover,the effect of this approximation is discussed for k = 2,3 or 4.

关 键 词：密码学 线性分析 模加法 线性逼近 

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