电子学报 ›› 2014, Vol. 42 ›› Issue (9): 1775-1780.DOI: 10.3969/j.issn.0372-2112.2014.09.017

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

基于卡方统计量的多差分攻击方法

高海英, 金晨辉, 张军琪   

  1. 解放军信息工程大学, 河南郑州 450001
  • 收稿日期:2013-04-13 修回日期:2013-07-27 出版日期:2014-09-25
    • 作者简介:
    • 高海英 女,1978年7月出生,河南沈丘人.2006年获北京邮电大学密码学专业博士学位,现为解放军信息工程大学副教授,研究方向为密码理论. E-mail:ghyyueyue@126.com;金晨辉 男,1965年3月出生,河南扶沟人.解放军信息工程大学教授,博士生导师,研究方向为密码理论.;张军琪 男,1991年5月出生,河南商丘人.现为信息工程大学硕士研究生,研究方向为密码算法分析.
    • 基金资助:
    • 国家自然科学基金 (No.61272488,No.60272041,No.61202491)

Multiple Differential Cryptanalysis Using Chi-Square Statistics

GAO Hai-ying, JIN Chen-hui, ZHANG Jun-qi   

  1. Information Engineering University, Zhengzhou, Henan 450001, China
  • Received:2013-04-13 Revised:2013-07-27 Online:2014-09-25 Published:2014-09-25
    • Supported by:
    • National Natural Science Foundation of China (No.61272488, No.60272041, No.61202491)

摘要:

为了精确地估计分组密码算法抵抗差分攻击的能力,在已知多个具有高概率差分特征的条件下,提出了基于卡方统计量的多差分攻击方法.分析了正确密钥和错误密钥对应的统计量的分布规律,给出了多差分攻击方法的成功率、数据复杂度和计算复杂度的关系.在分组密码算法的差分特征概率未知的条件下,该方法仍然是适用的.

关键词: 分组密码, 多差分密码分析, 差分特征, 数据复杂度, 成功率

Abstract:

In order to evaluate the capability that block ciphers resist differential attack accurately,a multiple differential cryptanalysis method is proposed in which chi-square statistics is constructed based on multiple differential characteristics with high probablities.We analyze the probability distribution of statistics corresponding correct key and incorrect key,and give the relation of data complexity,computational complexity and success probability.We point that the multiple differential cryptanalysis method can be applied to the the instance when the probabilities of differential characteristics are unknown.

Key words: block cipher, multiple differential cryptanalysis, differential characteristic, data complexity, success probability

中图分类号: