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

Multiple Differential Cryptanalysis Using Chi-Square Statistics

作　　者：高海英[1] 金晨辉[1] 张军琪[1] 

机构地区：[1]解放军信息工程大学,河南郑州450001

出　　处：《电子学报》2014年第9期1775-1780,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61272488;No.60272041;No.61202491)

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

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

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