电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
9期
1775-1780
,共6页
分组密码%多差分密码分析%差分特征%数据复杂度%成功率
分組密碼%多差分密碼分析%差分特徵%數據複雜度%成功率
분조밀마%다차분밀마분석%차분특정%수거복잡도%성공솔
block cipher%multiple differential cryptanalysis%differential characteristic%data complexity%success probability
为了精确地估计分组密码算法抵抗差分攻击的能力,在已知多个具有高概率差分特征的条件下,提出了基于卡方统计量的多差分攻击方法。分析了正确密钥和错误密钥对应的统计量的分布规律,给出了多差分攻击方法的成功率、数据复杂度和计算复杂度的关系。在分组密码算法的差分特征概率未知的条件下,该方法仍然是适用的。
為瞭精確地估計分組密碼算法牴抗差分攻擊的能力,在已知多箇具有高概率差分特徵的條件下,提齣瞭基于卡方統計量的多差分攻擊方法。分析瞭正確密鑰和錯誤密鑰對應的統計量的分佈規律,給齣瞭多差分攻擊方法的成功率、數據複雜度和計算複雜度的關繫。在分組密碼算法的差分特徵概率未知的條件下,該方法仍然是適用的。
위료정학지고계분조밀마산법저항차분공격적능력,재이지다개구유고개솔차분특정적조건하,제출료기우잡방통계량적다차분공격방법。분석료정학밀약화착오밀약대응적통계량적분포규률,급출료다차분공격방법적성공솔、수거복잡도화계산복잡도적관계。재분조밀마산법적차분특정개솔미지적조건하,해방법잉연시괄용적。
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 .