摘要
该文研究模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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第11期2194-2199,共6页
Acta Electronica Sinica
基金
国家自然科学基金(No.61272042
No.61402524)
信息保障技术重点实验室开放基金(No.KJ-13-005)
关键词
密码学
线性分析
模加法
线性逼近
cryptography
linear cryptanalysis
modular addition
linear approximation
