电子学报
電子學報
전자학보
Acta Electronica Sinica
2015年
11期
2194-2199
,共6页
密码学%线性分析%模加法%线性逼近
密碼學%線性分析%模加法%線性逼近
밀마학%선성분석%모가법%선성핍근
cryptography%linear cryptanalysis%modular addition%linear approximation
该文研究模 m 加法的线性逼近问题，其中 m 为大于3的整数。利用分类计数方法，文中给出了任意 k个整数求和模 m 的最低两个比特异或值用每一个整数的最低两个比特异或值去逼近时概率值的精确计算公式。此外，对于 k ＝2、3或4，文中还进一步分析了这类线性逼近的效果。
該文研究模 m 加法的線性逼近問題，其中 m 為大于3的整數。利用分類計數方法，文中給齣瞭任意 k箇整數求和模 m 的最低兩箇比特異或值用每一箇整數的最低兩箇比特異或值去逼近時概率值的精確計算公式。此外，對于 k ＝2、3或4，文中還進一步分析瞭這類線性逼近的效果。
해문연구모 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.Moreover,the effect of this approximation is discussed for k=2,3 or 4.
