计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
4期
814-821
,共8页
分组密码%最优区分器%多差分密码分析%差分特征%成功率%密码学
分組密碼%最優區分器%多差分密碼分析%差分特徵%成功率%密碼學
분조밀마%최우구분기%다차분밀마분석%차분특정%성공솔%밀마학
block cipher%optimal distinguisher%multiple differential cryptanalysis%differential characteristic%success probability%cryptography
如何利用多个差分特征对分组密码算法进行差分攻击,从而精确地估计出分组密码算法抵抗差分攻击的能力,是一个重要的研究课题.文中基于最优区分器的思想,提出了一种多差分密码分析方法.针对每个实验密钥,构造出基于多个差分特征的统计量,根据统计量的大小判决实验密钥是否为正确密钥.给出了多差分分析方法的计算复杂度,分析了正确密钥、错误密钥对应统计量的概率分布规律,并在此基础上给出了多差分分析方法的成功率和数据复杂度之间的关系.通过具体实例表明,在成功率相同的条件下,基于的差分特征越多,需要的数据复杂度越小.
如何利用多箇差分特徵對分組密碼算法進行差分攻擊,從而精確地估計齣分組密碼算法牴抗差分攻擊的能力,是一箇重要的研究課題.文中基于最優區分器的思想,提齣瞭一種多差分密碼分析方法.針對每箇實驗密鑰,構造齣基于多箇差分特徵的統計量,根據統計量的大小判決實驗密鑰是否為正確密鑰.給齣瞭多差分分析方法的計算複雜度,分析瞭正確密鑰、錯誤密鑰對應統計量的概率分佈規律,併在此基礎上給齣瞭多差分分析方法的成功率和數據複雜度之間的關繫.通過具體實例錶明,在成功率相同的條件下,基于的差分特徵越多,需要的數據複雜度越小.
여하이용다개차분특정대분조밀마산법진행차분공격,종이정학지고계출분조밀마산법저항차분공격적능력,시일개중요적연구과제.문중기우최우구분기적사상,제출료일충다차분밀마분석방법.침대매개실험밀약,구조출기우다개차분특정적통계량,근거통계량적대소판결실험밀약시부위정학밀약.급출료다차분분석방법적계산복잡도,분석료정학밀약、착오밀약대응통계량적개솔분포규률,병재차기출상급출료다차분분석방법적성공솔화수거복잡도지간적관계.통과구체실례표명,재성공솔상동적조건하,기우적차분특정월다,수요적수거복잡도월소.