基于最优区分器的多差分密码分析方法

摘要：

如何利用多个差分特征对分组密码算法进行差分攻击,从而精确地估计出分组密码算法抵抗差分攻击的能力,是一个重要的研究课题.文中基于最优区分器的思想,提出了一种多差分密码分析方法.针对每个实验密钥,构造出基于多个差分特征的统计量,根据统计量的大小判决实验密钥是否为正确密钥.给出了多差分分析方法的计算复杂度,分析了正确密钥、错误密钥对应统计量的概率分布规律,并在此基础上给出了多差分分析方法的成功率和数据复杂度之间的关系.通过具体实例表明,在成功率相同的条件下,基于的差分特征越多,需要的数据复杂度越小.

关键词：分组密码、最优区分器、多差分密码分析、差分特征、成功率、密码学

所属期刊栏目：38

分类号：TN918

资助基金：国家密码发展基金MMJJ201401002;国家自然科学基金61272488,61272041,61202491;The research is supported by the National Fund Cipher Development ProjectMMJJ201401002;the National Natural Science Foundation of China61272488,61272041,61202491

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：814-821