电子学报 ›› 2015, Vol. 43 ›› Issue (11): 2194-2199.DOI: 10.3969/j.issn.0372-2112.2015.11.009

• 学术论文 • 上一篇    下一篇

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

王健, 戚文峰, 郑群雄   

  1. 解放军信息工程大学数学工程与先进计算国家重点实验室, 河南 郑州 450001
  • 收稿日期:2014-05-04 修回日期:2015-03-05 出版日期:2015-11-25
    • 通讯作者:
    • 王健
    • 作者简介:
    • 戚文峰 男,1963年生,教授,博士生导师,研究方向为有限域、密码学.E-mail:wenfeng.qi@263.net;郑群雄 男,1984年生,博士,研究方向为密码学.E-mail:qunxiong_zheng@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61272042,No.61402524); 信息保障技术重点实验室开放基金 (No.KJ-13-005)

Research on the Linear Approximation Relationship of Addition Modulo m

WANG Jian, QI Wen-feng, ZHENG Qun-xiong   

  1. PLA Information Engineering University State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, Henan 450001, China
  • Received:2014-05-04 Revised:2015-03-05 Online:2015-11-25 Published:2015-11-25
    • Supported by:
    • National Natural Science Foundation of China (No.61272042, No.61402524); Open Fund of Key Laboratory of Information Assurance Technology (No.KJ-13-005)

摘要:

该文研究模m加法的线性逼近问题,其中m为大于3的整数.利用分类计数方法,文中给出了任意k个整数求和模m的最低两个比特异或值用每一个整数的最低两个比特异或值去逼近时概率值的精确计算公式.此外,对于k=2、3或4,文中还进一步分析了这类线性逼近的效果.

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

Abstract:

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.

Key words: cryptography, linear cryptanalysis, modular addition, linear approximation

中图分类号: